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:
num = list(bin(int(input())))[2:]
num = ([0]*(6-len(num))) + num
reversed(num)
e = [0]*6
e[0] = num[0]
e[1] = num[5]
e[2] = num[3]
e[3] = num[2]
e[4] = num[4]
e[5] = num[1]
print(int("".join(list(map(str,e))),2))