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())
a=list(bin(n)[2:])
a=['0']*(6-len(a))+a
a[1],a[5]=a[5],a[1]
a[2],a[3]=a[3],a[2]
#print("".join(a))
print(int("".join(a),2))