P

問題文

整数 $N$ が与えられます。
エスパーして答えを出してください。

制約

$1 \le N \le 17$
$N$ は整数

入力

出力

答えを出力してください。

入力例1

3

出力例1

1

入力例2

5

出力例2

1

入力例3

2

出力例3

.

入力例4

9

出力例4

6