#include <inttypes.h>
#include <stdint.h>
#include <stdio.h>
#include <unistd.h>

const char *c0[] = {
  "1   ",
  "1   ",
  "2   ",
  "5   ",
  "14  ",
  "42  ",
  "132 ",
  "429 ",
  "1430",
  "4862",
};

const char *c1[] = {
  "16796 ",
  "58786 ",
  "208012",
  "742900",
};

uint8_t buf[2];

int main() {
  read(STDIN_FILENO, buf, 2);

  if (buf[1] == '\n') {
    write(STDOUT_FILENO, c0[buf[0] - '0'], 4);
  } else {
    write(STDOUT_FILENO, c1[buf[1] - '0'], 6);
  }
}