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 PYTHON):

Solution:
n=input()
i=0
p=1
while(1):
    if(n==0):
        print 1
        break
    i=i+1
    p=2*p
    if(i==13):
        p=8092
    if(i==n):
        print p
        break