#include <fstream>

using namespace std;

#define mod 9999991

int N;

void Citire () {
    ifstream fin ("dirichlet.in");
    fin >> N;
    fin.close ();
}

int Business () {
    long long NFact = 1;
    for (int i = 2; i <= N; i++)
    {
        NFact = (NFact * i) % mod;
    }
    long long InvN = NFact;
    for (int i = 2; i <= 9999989; i++)
    {
        InvN = (InvN * NFact) % mod;
    }
    NFact = (NFact * (N + 1)) % mod;
    long long Inv = NFact;
    for (int i = 2; i <= 9999989; i++)
    {
        Inv = (Inv * NFact) % mod;
    }
    for (int i = N + 2; i <= N << 1; i++)
    {
        NFact = (NFact * i) % mod;
    }
    return (((NFact * InvN) % mod) * Inv) % mod;
}

void Scriere () {
    ofstream fout ("dirichlet.out");
    fout << Business ();
    fout.close ();
}

int main () {
    Citire ();
    Scriere ();
    return 0;
}