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:
num=int(input())

st=bin(num)[2:]

l=len(st)
st="0"*(6-l)+st

st=list(st)
#print(st)
st[1],st[5]=st[5],st[1]
st[2],st[3]=st[3],st[2]

res=""
for i in st:
    res+=i

print(int(res,2))