#include <iostream>
#include <fstream>
#define MOD  9999991
using namespace std;
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
int fact[2000005];
long long invers(long long x,long long y)
{
    long long sol=1;
    while(y)
    {
        if(y&1)sol=(1LL*sol*x)%MOD;
        x=(1LL*x*x)%MOD;
        y>>=1;
    }
    return sol;
}
void factorial()
{
    long long i; fact[1]=1; fact[0]=1;
    for(i=2;i<=2000000;i++)fact[i]=(1LL*fact[i-1]*i)%MOD;
}
long long comb(long long n,long long k)
{
    if(!n||!k)return 1;
    if(k>n)return 0;
    return (1LL*fact[n]*invers(1LL*fact[k]*fact[n-k]%MOD,MOD-2))%MOD;
}
int main()
{
    long long n;
    f>>n;
    factorial();
    g<<(comb(2*n,n)*invers(n+1,MOD-2))%MOD;
    return 0;
}