Mystery Circuit

Input

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

Output

Output a single integer.

Example

Input

3

Output

13

inputFormat

Input

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

outputFormat

Output

Output a single integer.

Example

Input

3

Output

13

样例

3

13

</p>