Problem:
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.

Sample Input 1

6

Sample Output 1

2

The 6-th element is 2.

Sample Input 2

27

Sample Output 2

5

The 27-th element is 5.

Solution in C (GCC 5.4.1) (judge verdict: Accepted)

#include<stdio.h>

int main()
{
    int s[33];
    s[1]=1;
    s[2]=1;
    s[3]=1;
    s[4]=2;
    s[5]=1;
    s[6]=2;
    s[7]=1;
    s[8]=5;
    s[9]=2;
    s[10]=2;
    s[11]=1;
    s[12]=5;
    s[13]=1;
    s[14]=2;
    s[15]=1;
    s[16]=14;
    s[17]=1;
    s[18]=5;
    s[19]=1;
    s[20]=5;
    s[21]=2;
    s[22]=2;
    s[23]=1;
    s[24]=15;
    s[25]=2;
    s[26]=2;    
    s[27]=5;
    s[28]=4;
    s[29]=1;
    s[30]=4;
    s[31]=1;
    s[32]=51;

    int k;
    scanf("%d",&k);
    printf("%d\n",s[k]);
    return 0;
}