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())

seq = {
	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(seq[x])