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