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)
s=s.replace('0b','')
l=len(s)
w='0'*(6-l)+s
r=w[0]+w[5]+w[3]+w[2]+w[4]+w[1]
x=int(r,2)
print(x)