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,b,c,d = map(int,input().split())
e = input()
f = 0
for i in e:
	if i == '1':
		f += a
	elif i == '2':
		f += b
	elif i == '3':
		f += c
	elif i == '4':
		f += d
print(f)
'''
a = int(input())
if a % 2 == 0:
	print(0)
else:
	print(1)