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:
import sys

def solve(a):
	answers = [1, # 0
			   2,
			   4,
			   8, # 3
			   16,
			   32,
			   64,
			   128,
			   256,
			   512,
			   1024, # 10
			   2048,
			   4096, # 12
			   8092, # 2**13 - 100
			   0,
			   0, # 15
			   0,
			   0,
			   0,
			   0,
			   0, # 20
			   0,
			   0,
			   0,
			   0,
			   0, # 25
			   0,
			   0,
			   0,
			   0,
			   0, # 30
			   0,
			   0, 
			   0, 
			   0, 
			   33940307968 # 35 
			   ]
	if a <= 12:
		return 2**a
	else:
		return (2**a) - (2**(a-13) * 100)

lines = sys.stdin.readlines()
a = int(lines[0].strip())
print solve(a)