#include <fstream>
#define MOD 9999991

using namespace std;

ifstream f("dirichlet.in");
ofstream g("dirichlet.out");

long long n, x, y, rez;

long long modulo(long long x)
{
    while (x>=MOD) x-=MOD;
    return x;
}

long long putere(long long x, long long y)
{
    if (y==0) return 1;
    if (y%2==1) return (x*putere(x,y-1))%MOD;
    if (y%2==0) return putere((x*x)%MOD,y/2);
}

long long factorial(long long x)
{
    long long rez=1, i;

    for (i=2; i<=x; ++i)
    rez*=i, rez%=MOD;

    return rez;
}

int main()
{
    f>>n;

    rez=factorial(2*n);

    //rez=modulo(rez);
    rez%=MOD;

    rez*=putere(factorial(n),MOD-2);

   // rez=modulo(rez);
   rez%=MOD;

    rez*=putere(factorial(n+1),MOD-2);

   // rez=modulo(rez);
   rez%=MOD;

    g<<rez<<'\n';

    return 0;
}