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

X=[0,5,3,2,4,1]
ANS=[0]*6

for i in range(6):
    if n & (1<<i)!=0:
        ANS[X[5-i]]=1

print(int("".join(map(str,ANS)),2))