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())
binary=bin(n)[2:].zfill(6)

a=binary[0]
b=binary[5]
c=binary[3]
d=binary[2]
e=binary[4]
f=binary[1]

print(int(a+b+c+d+e+f,2))