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=''
n = "{0:b}".format(n)
if len(n)!=7:
    n = '0'*(7-len(n))+n

b+=n[0]+n[1]+n[6]+n[4]+n[3]+n[5]+n[2]

print(int(b,2))