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:
x = int(input())
s = bin(x)[2:]
s = list('0'*(6-len(s))+s)
new = [0]*6
new[0] = s[0]
new[1] = s[5]
new[2] = s[3]
new[3] = s[2]
new[4] = s[4]
new[5] = s[1]

res = 0
for c in new:
    res = 2 * res +int(c)
print(res)