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())
s=0
if n&1:
    s+=16
if n&2:
    s+=2
if n&4:
    s+=8 
if n&8:
    s+=4
if n&16:
    s+=1 
if n&32:
    s+=32
print(s)