配点 : $100$ 点

問題文

次の長さ $32$ の数列の $K$ 番目の項を出力してください。

1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51

制約

• $1 \leq K \leq 32$
• 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられる。

$K$

出力

$K$ 番目の項を出力せよ。

6

2

$6$ 番目の項は $2$ です。

27

5

$27$ 番目の項は $5$ です。