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:
#code
n=int(input())
x=bin(n)
x=str(x)
x=x[2:]
x=list(x)
s=[]
for i in range(6-len(x)):
    s.append(0)
for i in x:
    s.append(i)
t=s[1]
s[1]=s[5]
s[5]=t
t=s[2]
s[2]=s[3]
s[3]=t
l=""
for i in s:
    l=l+str(i)
print(int(l,2))