#include <bits/stdc++.h>
int main() {
  int K;
  scanf("%d", &K);
  if ((K == 4) || (K == 6) || (K == 9) || (K == 10) || (K == 14) || (K == 21) ||
      (K == 22) || (K == 24) || (K == 25)) {
    printf("2");
  } else if ((K == 8) || (K == 12) || (K == 18) || (K == 20) || (K == 27)) {
    printf("5");
  } else if (K == 16) {
    printf("14");
  } else if (K == 24) {
    printf("15");
  } else if ((K == 28) || (K == 30)) {
    printf("4");
  } else if (K == 32) {
    printf("51");
  } else {
    printf("1");
  }
  return 0;
}
