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