#include<cstdio>
#include<fstream>
#include<algorithm>
using namespace std;
int i,p,mod,n;
int pow(int a,int b)
{
    int i,p=1;
    for(i=0;(1<<i)<=b;i++)
    {
        if(b&(1<<i)) p=(1LL*p*a)%mod;
        a=(1LL*a*a)%mod;
    }
    return p;
}
int factorial(int n)
{
    int i=0,p=1;
    for(i=1;i<=n;i++)
        p=(1LL*p*i)%mod;
    return p;
}
int main()
{
freopen("dirichlet.in","r",stdin);
freopen("dirichlet.out","w",stdout);
scanf("%d",&n);
mod=9999991;
p=1;
for(i=2*n;i>n;i--)
    p=(1LL*p*i)%mod;
printf("%d\n",(1LL*p*pow(factorial(n+1),mod-2) )%mod);
return 0;
}