#include <stdio.h>

int main(void){
  
  int input;
  int a[] = {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};

  cin >> K;
  printf("%d番目の項は%dです。", K, a[K-1]);
  
  return 0;
}
  
  
