#include <bits/stdc++.h>
#define ll long long

using namespace std;
ifstream fin("dirichlet.in");
ofstream fout("dirichlet.out");
const int mod=9999991;
ll s,t;
int n,i;
ll put(ll a,ll b)
{
    if(b==1)
        return a;
    if(b==0)
        return 1;
    ll s2=put(a,b/2);
    if(b%2==1)
        return (((s2*s2)%mod)*a)%mod;
    return (s2*s2)%mod;

}
int main()
{
    fin>>n;
    s=t=1;
    for(i=1;i<=n;i++)
    {
        s*=(i+n),s%mod;
        t*=i,t%=mod;
    }
    t*=(n+1),t%=mod;
    s*=put(t,mod-2),s%=mod;
    fout<<s;
    return 0;
}