CF1145C Mystery Circuit

Description

![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1145C/6683b6b619b14df545ab41fe76d7db5280148d99.png)

Input Format

The input contains a single integer $ a $ ( $ 0 \le a \le 15 $ ).

Output Format

Output a single integer.