#include <bits/stdc++.h>
using namespace std;
int main() {
  int K;
  cin >> K;
  vector<int> A(32);
  A[0] = '1';
  A[1] = '1';
  A[2] = '1';
  A[3] = '2';
  A[4] = '1';
  A[5] = '2';
  A[6] = '1';
  A[7] = '5';
  A[8] = '2';
  A[9] = '2';
  A[10] = '1';
  A[11] = '5';
  A[12] = '1';
  A[13] = '2';
  A[14] = '1';
  A[15] = '14';
  A[16] = '1';
  A[17] = '5';
  A[18] = '1';
  A[19] = '5';
  A[20] = '2';
  A[21] = '2';
  A[22] = '1';
  A[23] = '15';
  A[24] = '2';
  A[25] = '2';
  A[26] = '5';
  A[27] = '4';
  A[28] = '1';
  A[29] = '4';
  A[30] = '1';
  A[31] = '51';
  cout << A[K] << endl;
}
