#include <bits/stdc++.h>
#define DAU  std::ios::sync_with_stdio(false); fin.tie(0); fout.tie(0);
#define PLEC fin.close(); fout.close(); return 0;
#define INT  int64_t
using namespace std;
ifstream fin("dirichlet.in");
ofstream fout("dirichlet.out");
const INT MOD(9999991);
inline INT powlog(INT baza, INT expo)
{
    INT rez(1);
    while (expo)
    {
        if (expo % 2)
            rez = (rez * baza) % MOD;
        baza = (baza * baza) % MOD;
        expo /= 2;
    }
    return rez;
}
INT rez(1), nfact(1);
int n;
int main()
{
    DAU
    fin >> n;
    for (int i = 2; i <= n; ++i)
    {
        rez = (rez * (n + i)) % MOD;
        nfact = (nfact * i) % MOD;
    }
    rez = (rez * powlog(nfact, MOD - 2)) % MOD;
    fout << rez;
    PLEC
}