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