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:
z = bin(int(input()))[2:]
z = '0000000'+z
x = list(map(int, list(z[-6:])))

res = [0 for i in range(6)]
res[0] = x[0]
res[1] = x[5]
res[2] = x[3]
res[3] = x[2]
res[4] = x[4]
res[5] = x[1]

ans = 0
for i in range(6):
	ans += res[i]*(2**(5-i))

print(ans)