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:
n=int(input())
if n<13:
    print(pow(2,n))
else:
    num=pow(2,12)
    n=n-13
    ans=8092
    while n:
        ans=ans*2
        n=n-1
    print(ans)