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:
q=bin(int(input()))[2:]
if len(q)<6:
    q='0'*(6-len(q))+q
print(int(q[0]+q[5]+q[3]+q[2]+q[4]+q[1], 2))