题目描述

次の長さ $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

输入格式

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

$K$

输出格式

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

题目大意

输入$K$，输入以下数列的第$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

6

2

27

5

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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