Problem: 

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Examples

Input

3


Output

8


Input

10


Output

1024

Solution (in PYTHON3):

Solution:
n = int(input())

bi = list(((6-len(bin(n)[2:]))*'0')+bin(n)[2:])

bi[1],bi[5] = bi[5], bi[1]
bi[2],bi[3] = bi[3], bi[2]

bi = ''.join(bi)

print(int(bi,2))