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:
powers = [1,2,4]
for i in range(3,50):
    if i == 13:
        powers.append(8092)
    else:
        powers.append(2*powers[i-1])
print(powers[int(input())])