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())
x=list('{0:06b}'.format(n))
b1=x[5]
x[5]=x[1]
x[1]=b1
b2=x[3]
x[3]=x[2]
x[2]=b2
new="".join(x)
print(int(new, 2))