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:
def reverseBits(n) :

    rev = 0

    for i in range(4):

        rev = rev << 1

        if (n & 1 == 1) :
            rev = rev ^ 1

        n = n >> 1

    return rev
n= int(input())
n=reverseBits(n);
n-=1;
print(reverseBits(n));