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())
s = bin(n)[2:]
rem = 6-len(s)
s="0"*rem+s
ans = [0]*6
ans[0]=s[0]
ans[1]=s[5]
ans[2]=s[3]
ans[3]=s[2]
ans[4]=s[4]
ans[5]=s[1]
an = "".join(ans)
print(int(an,2))