#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;
    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
    int k;
    scanf("%d",&k);
    printf("%d\n",s[k]);
    return 0;
}