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:
t = int(input())
tt, cnt = t, 0
a = [0] * 100
while tt :
    a[cnt] = tt & 1
    cnt += 1
    tt >>= 1
a[0], a[4] = a[4], a[0]
a[2], a[3] = a[3], a[2]
ans = 0
for i in range(100) :
    if a[i] : ans += a[i] * (1 << i)
print(ans)