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: Justin Hershberger
# @Date:   14-03-2017
# @Filename: 656A.py
# @Last modified by:   Justin Hershberger
# @Last modified time: 14-03-2017



#Justin Hershberger
#Py3.5

import fileinput

# def daVinci(a):
# 	return daVinci(a-1)

if __name__ == '__main__':
	# num_args = int(input())
	a = int(input())

	if a >= 13:
		print(2 ** a - (100 * (2 ** (a-13))))
	else:
		print(2 ** a)