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:
ok = bin(int(input()))[2:].zfill(6)

n = ['0'] * 6

n[0] = ok[0]
n[5] = ok[1]
n[3] = ok[2]
n[2] = ok[3]
n[4] = ok[4]
n[1] = ok[5]

print(int(''.join(n), 2))