#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 << endl;
  }
  if (A == 4 || A == 9 || A == 10 || A == 14 || A == 21 || A == 22 || A == 25 ||
      A == 26) {
    cout << 2 << endl;
  }
  if (A == 8 || A == 12 || A == 18 || A == 20 || A == 27) {
    cout << 5 << endl;
  }
  if (A == 16) {
    cout << 14 << endl;
  }
  if (A == 24) {
    cout << 15 << endl;
  }
  if (A == 28 || A == 30) {
    cout << 4 << endl;
  }
  if (A == 32) {
    cout << 51 << endl;
  }
}
