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 = int(input())
s = bin(a)[2: ]
t = '0' * (6 - len(s))
s = t + s
dic = {0: 0, 5: 1, 3: 2, 2: 3, 4: 4, 1: 5}
ans = ""
for i in range(6):
    ans += s[dic[i]]
print(int(ans, 2))