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:
#
# @author	Moe_Sakiya    	i@tun.moe
# @date    	2018-04-04 07:55:14
#
#!/usr/bin/python
# -*- coding: UTF-8 -*-

a=input()


if int(a)%2==0:
	print(0)
else:
	print(1)