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=bin(int(input())+64)[-6:]
print(int(''.join(n[c] for c in[0,5,3,2,4,1]),2))