#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long k,
      a[] = {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, 511, 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,  511, 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};
  cin >> k;
  cout << a[k - 1] << endl;
  return 0;
}
