#include <bits/stdc++.h>
using namespace std;
long long fexp(long long a, long long b) {
  long long ans = 1;
  while (b) {
    if (b & 1) ans = ans * a % 998244353;
    b /= 2;
    a = a * a % 998244353;
  }
  return ans;
}
long long inverse(long long a, long long p) { return fexp(a, p - 2); }
void solve() {
  long long n;
  cin >> n;
  long long a[32] = {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};
  cout << a[n - 1];
  return;
}
signed main() {
  solve();
  return 0;
}
