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:
d={0: 1,1 :2,2 :4,3 :8,4 :16,5: 32,6: 64,7 :128,8 :256,9 :512,10 :1024,11 :2048,12 :4096,13 :8092,14 :16184,15 :32368,16 :64736,17 :129472,18 :258944,19 :517888,20 :1035776,21 :2071552,22 :4143104,23 :8286208,24 :16572416,25 :33144832,26 :66289664,27 :132579328,28 :265158656,29 :530317312,30 :1060634624,31 :2121269248,32 :4242538496,33 :8485076992,34 :16970153984,35 :33940307968}
print(d[int(input())])