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:
inp = int(raw_input())

if inp <=35 and inp>=0:
	out=2**inp

if(inp>=13):
	out-=(100*2**(inp-13))
	print out
# if(inp==35):
# 	print '33940307968'
# elif(inp==13):
# 	print '8092'
# elif(inp==14):
# 	print '16184'
# elif(inp==15):
# 	print '32368'
else:
	print out