#include <bits/stdc++.h>
using namespace std;

const int MOD = 9999991;

int i, n;
long long rs = 1;

long long Pow(long long a, long long b) {
  long long ans = 1;

  while(b)
    if(b & 1) ans *= a, ans %= MOD, --b;
    else a *= a, a %= MOD, b /= 2;

  return ans;
}

int main() {
  ios_base::sync_with_stdio(0);

  ifstream cin("dirichlet.in");
  ofstream cout("dirichlet.out");

  cin >> n;

  for(i = n + 2; i <= 2 * n; ++i) rs = (rs * i) % MOD;
  for(i = 2; i <= n; ++i) rs = (rs * Pow(1LL * i, MOD - 2)) % MOD;

  cout << rs << '\n';

  return 0;
}