text: #include <bits/stdc++.h>
  #define rep(i, n) for(int i = 0; i < (n); i++)
  using namespace std;
  using ll = long long;
  
  int main(){
      ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
      vector<int> data = {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 k;
      cin >> k;
  
      cout << data[k-1] << endl;
  }