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:
a=int(input())


if a==0 or a==6 or a==9 or a==15:
	c=a
if a==2 or a==5 or a==7:
	c=a*2
if a==4 or a==10 or a==14:
	c=a//2
if a==1:
	c=8
if a==8:
	c=1
if a==3:
	c=12
if a==12:
	c=3
if a==11:
	c=13
if a==13:
	c=11


if a!=0:
	e=c-1
else:
	e=15


if e==0 or e==6 or e==9 or e==15:
	f=e
if e==2 or e==5 or e==7:
	f=e*2
if e==4 or e==10 or e==14:
	f=e//2
if e==1:
	f=8
if e==8:
	f=1
if e==3:
	f=12
if e==12:
	f=3
if e==11:
	f=13
if e==13:
	f=11
#reverse
print(f)