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 functools
import sys



def with_args(deco):
    @functools.wraps(deco)
    def wrapper(*args,**kwargs):
        def res(func):
            return deco(func,*args,**kwargs)
        return res
    return wrapper

print(int(input())%2)