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())
b=bin(n)[2:].zfill(6)
s=list(b)
s[1],s[5]=s[5],s[1]
s[2],s[3]=s[3],s[2]
l=int(''.join(s),2)
print(l)