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:
a=[int(x) for x in bin(int(input()))[2:]]
a=[0]*(6-len(a))+a
a[1],a[2],a[3],a[5]=a[5],a[3],a[2],a[1]
print(sum([a[i]*2**(5-i) for i in range(6)]))