#include <bits/stdc++.h>
using namespace std;
int main() {
  int K;
  cin >> K;
  char str[1000] =
      "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";
  char *ans[1000];
  char *tp;
  tp = strtok(str, ", ");
  ans[0] = tp;
  int i = 1;
  do {
    tp = strtok(NULL, ", ");
    ans[i + 1] = tp;
    i++;
  } while (tp != NULL);
  cout << ans[K] << endl;
}
