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())
n=bin(n)[2:]
if len(n)!=7:
    n='0'*(7-len(n))+n
print(int(n[0]+n[1]+n[6]+n[4]+n[3]+n[5]+n[2],2))