#include <bits/stdc++.h>
int main() {
  int arrey[] = {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 = 0;
  puts("番号を入力");
  scanf("%d", &K);
  for (int i = 0; i < 32; i++) {
    if (i == K) {
      printf("%d", arrey[i - 1]);
    }
  }
  return 0;
}
