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:
'''input

'''

import math
import sys
import itertools
import random

def lcm(x, y):
	return (x*y)//math.gcd(x,y)
def hcf(x, y):
	return math.gcd(x, y)
# def primes(n)









# for _ in range(0, int(input())):
n=int(input())                                 # Single Digit Input
	# x, y, z = map(int, input().strip().split())    # Many Digit Input
	# l=list(map(int, input().strip().split()))      # List Input
	# s=list(input())                                # Character Array Input
if n%2==0:
	print(0)
else:
	print(1)