#include <stdio.h>
 int main(void){
 int a[1][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};
 int i;
 scanf("%d",&i);
 
 printf("%d", &a[1][i]*);

 if(scanf("%d/%d", &numerator, &denominator) < 2) {
    fprintf(stderr, "error: ill-formed fraction.\n");
    exit(1);
  }

 return 0;
 }