#include <bits/stdc++.h>
int main() {
  int K;
  scanf("%d", &K);
  if ((K = 1) || (K = 2) || (K = 3) || (K = 5) || (K = 7) || (K = 13) ||
      (K = 11) || (K = 15) || (K = 17) || (K = 19) || (K = 23) || (K = 29) ||
      (K = 31)) {
    printf("1");
  } else 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");
  }
  return 0;
}
