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())
n = bin(n)[2:][::-1]
n += (6-len(n))*"0"
m = {0: 4, 1: 1, 2: 3, 3: 2, 4: 0, 5: 5}
ans = 6 * [None]
for i in range(6):
    ans[m[i]] = n[i]

print(int(''.join(ans[::-1]), 2))