#include<stdio.h>
int main(void){
  int NUM[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 K;
  int i;
  scanf("%d",&K);
  for(i=0;i<32;i++){
    if(i==K){
      printf("%d",NUM[K+1]);
    }
  }
  return 0;
}