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:
s = """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
"""

n = int(input())
print(s.split('\n')[n].split()[-1])