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())
binary = str(bin(a))[2:]
b = ['0']*6
n = len(binary)

for i in range(n):
    b[6+i-n] = binary[i]

b[1],b[5] = b[5],b[1]
b[2],b[3] = b[3],b[2]

binary = ''
for i in b:
    binary += i

print(int(binary,2))