#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long n;
  cin >> n;
  if (n == 4 || n == 6 || n == 9 || n == 10 || n == 14 || n == 21 || n == 22 ||
      n == 25 || n == 26)
    cout << "2";
  else if (n == 8 || n == 12 || n == 18 || n == 20 || n == 27)
    cout << "5";
  else if (n == 16)
    cout << "14";
  else if (n == 32)
    cout << "51";
  else if (n == 24)
    cout << "15";
  else if (n == 29 || n == 31)
    cout << "4";
  else
    cout << "1";
  return 0;
}
