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++14 (GCC 5.4.1) (judge verdict: Accepted)

#include <bits/stdc++.h>
#define r(i,n) for(long long i = 0; i<n; i++)
typedef long long ll;
using namespace std;


int main() {
  int a[32];
  a[0]=a[1]=a[2]=a[4]=a[6]=a[10]=a[12]=a[14]=a[16]=a[18]=a[22]=a[28]=a[30]=1;
  a[3]=a[5]=a[8]=a[9]=a[13]=a[20]=a[21]=a[24]=a[25]=2;
  a[27]=a[29]=4;
  a[7]=a[11]=a[17]=a[19]=a[26]=5;
  a[15]=14;
  a[23]=15;
  a[31]=51;
  int n;
  cin >> n;
  cout<<a[n-1]<<endl;
}