#include <bits/stdc++.h>
int main() {
  int vet1[35], cont = 0, k;
  scanf("%d", &k);
  vet1[0] = 1;
  vet1[1] = 1;
  vet1[2] = 1;
  vet1[3] = 2;
  vet1[4] = 1;
  vet1[5] = 2;
  vet1[6] = 1;
  vet1[7] = 5;
  vet1[8] = 2;
  vet1[9] = 2;
  vet1[10] = 1;
  vet1[11] = 5;
  vet1[12] = 1;
  vet1[13] = 2;
  vet1[14] = 1;
  vet1[15] = 14;
  vet1[16] = 1;
  vet1[17] = 5;
  vet1[18] = 1;
  vet1[19] = 5;
  vet1[20] = 2;
  vet1[21] = 2;
  vet1[22] = 1;
  vet1[23] = 15;
  vet1[24] = 2;
  vet1[25] = 2;
  vet1[26] = 5;
  vet1[27] = 4;
  vet1[28] = 1;
  vet1[29] = 4;
  vet1[30] = 1;
  vet1[31] = 51;
  if (vet1[35] == k) printf("%d\n", vet1[35]);
  return 0;
}
