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