#include <bits/stdc++.h>
using namespace std;
int main() {
  int A;
  cin >> A;
  if (A == 4 || A == 6 || A == 9 || A == 10 || A == 14 || A == 21 | A == 22 ||
      A == 25 || A == 26) {
    cout << "2" << endl;
  } else if (A == 8 || A == 12 || A == 18 || A == 20 || A == 27) {
    cout << "5" << endl;
  } else if (A == 16) {
    cout << "14" << endl;
  } else if (A == 24) {
    cout << "15" << endl;
  } else if (A == 32) {
    cout << "51" << endl;
  }
}
