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:
#coding=utf-8

n=int(raw_input())
x=8092
if n<13:
	print 2**n
else:
	print 2**(n-13)*x

"""
input
3
output
8

input
10
output
1024

input
35
output
33940307968
"""