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:
user_input = int(input())

if user_input >= 0 and user_input <= 35:
    if user_input < 13:
        print(2 ** user_input)
    else:
        print((2 ** user_input) - (100 * 2** (user_input - 13)))