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())
k=list(format(n,'b'))
k=['0']*(6-len(k))+k;k[-1],k[1]=k[1],k[-1]
k[3],k[2]=k[2],k[3]
print(int(''.join(k),2))