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