#include <bits/stdc++.h>
using namespace std;
int main() {
  long long a;
  cin >> a;
  if (a == 2 || a == 1 || a == 3 || a == 5 || a == 7 || a == 11 || a == 13 ||
      a == 15 || a == 17 || a == 19 || a == 23 || a == 29 || a == 31 ||
      a == 33 || a == 35 || a == 37 || a == 41 || a == 43 || a == 47 ||
      a == 51 || a == 53 || a == 59 || a == 61)
    cout << 1;
  if (a == 4 || a == 6 || a == 9 || a == 62 || a == 10 || a == 14 || a == 21 ||
      a == 22 || a == 49 || a == 25 || a == 26 || a == 34 || a == 38 ||
      a == 39 || a == 45 || a == 46 || a == 55 || a == 57 || a == 58)
    cout << 2;
  if (a == 27 || a == 8 || a == 12 || a == 18 || a == 20 || a == 52 || a == 50)
    cout << 5;
  if (a == 42) cout << 6;
  if (a == 64) cout << 267;
  if (a == 16 || a == 36 || a == 40) cout << 14;
  if (a == 24 || a == 54) cout << 15;
  if (a == 28 || a == 30 || a == 44 || a == 63) cout << 4;
  if (a == 32) cout << 51;
  if (a == 48) cout << 52;
  if (a == 56 || a == 60) cout << 13;
}
