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:
import sys
from collections import *
from math import *
import re
def inp_arr():return list(map(int,input().split()))
def inp():return map(int,input().split())
def lcm(a,b):return (a*b)/gcd(a,b)
def iseven(n):return[False,True][0 if n%2 else 1]
max_int = sys.maxsize
mod = 10**9+7

n=int(input())
print(0 if iseven(n) else 1)