<image>

Input

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

Output

Output a single integer.

Example

Input


3


Output


13
l = [15,14,12,13,8,9,10,11,0,1,2,3,4,5,6,7]
n = int(input())
print (l[n])
    
