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())
arr=[]
for x in range(6):
	if 1<<x & n:
		arr.append(1)
	else:
		arr.append(0)
arr=arr[::-1]
arr[1],arr[-1]=arr[-1],arr[1]
arr[2],arr[3]=arr[3],arr[2]
ans=0
for item in arr:
	ans = ans*2 + item
print(ans)