

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
t = int(raw_input())
i = 1
a = 1
while i<=t:
	a=a*2
	if i==13:
		a=8092
	i+=1
print a