#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  int k[32];
  cin >> n;
  k[0] = 1;
  k[1] = 1;
  k[2] = 1;
  k[3] = 2;
  k[4] = 1;
  k[5] = 2;
  k[6] = 1;
  k[7] = 5;
  k[8] = 2;
  k[9] = 2;
  k[10] = 1;
  k[11] = 5;
  k[12] = 1;
  k[13] = 2;
  k[14] = 1;
  k[15] = 14;
  k[16] = 1;
  k[17] = 5;
  k[18] = 1;
  k[19] = 5;
  k[20] = 2;
  k[21] = 2;
  k[22] = 1;
  k[23] = 15;
  k[24] = 2;
  k[25] = 2;
  k[26] = 5;
  k[27] = 4;
  k[28] = 1;
  k[29] = 4;
  k[30] = 1;
  k[31] = 5;
  cout << k[n - 1] << endl;
  return 0;
}
