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=(1, 2, 4, 8, 16, 32, 64, 128, 256, 512,
       1024, 2048, 4096, 8092, 16184, 32368, 64736,
       129472, 258944, 517888, 1035776, 2071552, 4143104,
       8286208, 16572416, 33144832, 66289664, 132579328, 265158656,
       530317312, 1060634624, 2121269248, 4242538496, 8485076992,
       16970153984, 33940307968)
print(a[int(input())])