#include <bits/stdc++.h>
using namespace std;
constexpr unsigned char List[] = {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};
int main() {
  int K;
  cin >> K;
  cout << static_cast<unsigned int>(List[K]) << endl;
  return 0;
}
