<image>

Input

The input contains a single integer a (0 ≤ a ≤ 15).

Output

Output a single integer.

Example

Input


3


Output


13
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));
