#include <bits/stdc++.h>
using namespace std;
int main(void) {
  char str[] =
      "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";
  string line[32];
  char *temp;
  temp = strtok(str, ",");
  line[0] = temp;
  for (int i = 1; i < 31; i++) {
    temp = strtok(NULL, ",");
    if (temp != NULL) {
      line[i] = temp;
    }
  }
  int input;
  cin >> input;
  cout << line[input - 1];
}
