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 a[33], k;
	a[1]=1;
	a[2]=1;
	a[3] = 1;
	a[4]=2;
	a[5]=1;
	a[6]=2;
	a[7]=1;
	a[8]=5;
	a[9]=2;
	a[10]=2;
	a[11]=1;
	a[12]=5;
	a[13]=1;
	a[14]=2 ;
	a[15]=1 ;
	a[16]=14;
	a[17]=1;
	a[18]=5 ;
	a[19]=1 ;
	a[20]=5 ;
	a[21] = 2 ;
	a[22] =2 ;
	a[23] =1 ;
	a[24] = 15 ;
	a[25] =2 ;
	a[26] = 2 ;
	a[27] = 5 ;
	a[28] = 4 ;
	a[29] =1 ;
	a[30] =4 ;
	a[31] =1 ;
	a[32] =51;

	
	scanf("%d",&k);
	
	printf("%d",a[k]);
}