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 PYTHON):

Solution:
wtf = {
	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 wtf[int(raw_input())]