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:
a = int(input())
mult = [32, 1, 4, 8, 2, 16]

out = 0
for i, c in enumerate(format(a, '#08b')[2:]):
    if c == '1':
        out += mult[i]
        
print(out)