One option would be a bit relocation (for 32-bit n):
hash(n)=((0x0000FFFF & n)<<16) + ((0xFFFF0000 & n)>>16)
which is reversible, i.e. n=hash(hash(n)).
Example:
n hash(n) base-36
4000 262144000 4C2NLS
4001 262209536 4C4268
4002 262275072 4C5GQO
4003 262340608 4C6VB4
4004 262406144 4C89VK
4005 262471680 4C9OG0
4006 262537216 4CB30G
4007 262602752 4CCHKW
4008 262668288 4CDW5C
4009 262733824 4CFAPS
4010 262799360 4CGPA8