#include <bits/stdc++.h>
using namespace std;
int a[105];
void update() {
  a[1] = 1;
  a[2] = 1;
  a[3] = 1;
  a[4] = 2;
  a[5] = 1;
  a[6] = 2;
  a[7] = 1;
  a[8] = 5;
  a[9] = 2;
  a[10] = 2;
  a[11] = 1;
  a[12] = 5;
  a[13] = 1;
  a[14] = 2;
  a[15] = 1;
  a[16] = 14;
  a[17] = 1;
  a[18] = 5;
  a[19] = 1;
  a[20] = 5;
  a[21] = 2;
  a[22] = 2;
  a[23] = 1;
  a[24] = 15;
  a[25] = 2;
  a[26] = 2;
  a[27] = 5;
  a[28] = 4;
  a[29] = 1;
  a[30] = 4;
  a[31] = 1;
  a[32] = 51;
  a[33] = 1;
  a[34] = 2;
  a[35] = 1;
  a[36] = 14;
  a[37] = 1;
  a[38] = 2;
  a[39] = 2;
  a[40] = 14;
  a[41] = 1;
  a[42] = 6;
  a[43] = 1;
  a[44] = 4;
  a[45] = 2;
  a[46] = 2;
  a[47] = 1;
  a[48] = 52;
  a[49] = 2;
  a[50] = 5;
  a[51] = 1;
  a[52] = 5;
  a[53] = 1;
  a[54] = 15;
  a[55] = 2;
  a[56] = 13;
  a[57] = 2;
  a[58] = 2;
  a[59] = 1;
  a[60] = 13;
  a[61] = 1;
  a[62] = 2;
  a[63] = 4;
  a[64] = 267;
}
int main() {
  int i;
  scanf("%d", &i);
  update();
  printf("%d", a[i]);
  return 0;
}
