#include <bits/stdc++.h>
using namespace std;
const long long INF = 1LL << 60;
const double PI = 3.14159265358979323846;
int main() {
  int a[32];
  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;
  int k;
  cin >> k;
  cout << a[k] << endl;
}
