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())
fi = ['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(fi[x])