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())

s = bin(n)[2:]
s = '0' * (6-len(s)) + s

m = {0:4, 1:1, 2:3, 3:2, 4:0, 5:5}
res = 0
for i in range(5, -1, -1):
    if s[i] == '1':
        res += 2 ** (m[5-i])
print(res)