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 = str(bin(int(input())))
a = a[:2] + (8 - len(a)) * '0' + a[2:]
print(int(a[-5]) * 1 + int(a[-2]) * 2 + int(a[-4]) * 4 + int(a[-3]) * 8 + int(a[-1]) * 16 + int(a[-6]) * 32)