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:
n = input()
dv = """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""".split('\n')
for line in dv:
	if line.split()[0] == n:
		print(line.split()[1].strip())
		break