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:
if __name__ == "__main__":
	a = [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 (a[int(input())])