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:
a = str(bin(int(input())))[2:]
a = '0'*(6 - len(a)) + a
v1 = [0, 5, 3, 2, 4, 1]
v2 = [4, 3, 5, 2, 0, 1]
v3 = [5, 2, 0, 3, 1, 4]
v4 = [1, 2, 0, 3, 5, 4]

ans = ""
for i in v1:
    ans += a[i]
print(int(ans, 2))