#include <iostream>
#include <stdio.h>
#define MOD 9999991

using namespace std;

int prod;

void rid_put(int x, long long put, int mod) {
  if (put == 0)
    return;
  if (put % 2 == 1)
    prod = (1ll * prod * x) % mod;
  x = (1ll * x * x) % mod;
  rid_put(x, put / 2, mod);
}

int main() {
  FILE *fin, *fout;
  int n, i, nr1, nr2, sol;

  fin = fopen("dirichlet.in", "r");
  fscanf(fin, "%d", &n);
  fclose( fin );

  nr1 = 1;
  for (i = n + 2; i <= n * 2; i++)
    nr1 = (1ll * nr1 * i) % MOD;

  nr2 = 1;
  for (i = 1; i <= n; i++)
    nr2 = (1ll * nr2 * i) % MOD;

  prod = 1;
  rid_put(nr2, MOD - 2, MOD);
  nr2 = prod;

  sol = (1ll * nr1 * prod) % MOD;

  fout = fopen("dirichlet.out", "w");
  fprintf(fout, "%d", sol);
  fclose( fout );
  return 0;
}