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