#include <bits/stdc++.h>
using namespace std;
const int mod=9999991;
int rid_put(int nr)
{
    long long bb=nr,rez=1;
    int cmp=mod-2;
    while(cmp)
    {
        if(cmp&1)
            rez*=bb,rez%=mod;
        bb*=bb;
        bb%=mod;
        cmp/=2;
    }
    return rez;
}
int main()
{
    freopen("dirichlet.in","r",stdin);
    freopen("dirichlet.out","w",stdout);
    int n;
    long long prod=1;
    scanf("%d",&n);
    int i;
    for(i=2;i<=n;i++)
    {
        prod*=2*(2*i-1);
        prod%=mod;
        prod*=rid_put(i+1);
        prod%=mod;
    }
    printf("%lld",prod);
    return 0;
}