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())
l = []
for i in range(6):
    if a & (1 << i):
        l.append(1)
    else:
        l.append(0)
l[0], l[4] = l[4], l[0]
l[2], l[3] = l[3], l[2]
ans = 0
for i in range(6):
    if l[i]:
        ans = ans | (1 << i)
print(ans)