#include <bits/stdc++.h>
int main(void) {
  char s[] =
      "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 i;
  scanf("%d", &i);
  printf("%c", s[(i - 1) * 3]);
}
