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())
s=bin(a)[2:]
temp=len(s)
if temp<6:
    s="0"*(6-temp) + s
s=list(s)
s[1],s[5]=s[5],s[1]
s[3],s[2]=s[2],s[3]
res = int("".join(str(x) for x in s), 2)
print(res)