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:
x = int(input())
y = 0
if x% 2:
    y += 16
if (x>>1)%2:
    y += 2
if (x>>2)%2:
    y += 8
if (x>>3)%2:
    y += 4
if (x>>4)%2:
    y += 1
if (x>>5)%2:
    y += 32
print(y)