Score : $100$ points

Problem Statement

Print the $K$-th element of the following sequence of length $32$:

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

Constraints

• $1 \leq K \leq 32$
• All values in input are integers.

Input

Input is given from Standard Input in the following format:

$K$

Output

Print the $K$-th element.

6

2

The $6$-th element is $2$.

27

5

The $27$-th element is $5$.