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())
a =[0]*6
for i in range(5,-1,-1):
	if n // (2**i)>=1:
		n-=(2**i)
		a[5-i]=1
# print(a)
b = [a[0],a[5],a[3],a[2],a[4],a[1]]
# print(b)
ans = 0
for i in range(6):
    if b[i]==1:
        ans += 2**(5-i)
print(ans)