#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  string s =
      "1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, "
      "15, 2, 2, 5, 4, 1, 4, 1, 51";
  string ans = "";
  int cnt = 0;
  int i = -1;
  while (cnt < n) {
    i++;
    switch (s[i]) {
      case ',':
        cnt++;
        if (cnt < n) ans = "";
      case ' ':
        break;
      default:
        ans += s[i];
        break;
    }
  }
  cout << ans << endl;
}
