#include <iostream>
#include <fstream>
#define M 9999991
#define ll long long

using namespace std;
ifstream fin("dirichlet.in");
ofstream fout("dirichlet.out");

ll putere(ll a, ll n)
{
    if(n==0)return 1;
    if(n==1)return a%M;
    ll p = putere(a,n/2);
    p=(p*p)%M;
    if(n%2==1)p=(p*a)%M;
    return p;
}

int main()
{
    int n,i;
    ll s=1,t=1;
    fin>>n;
    // C(2n,n)/(n+1)
    for(i=2;i<=n;i++)
    {
        s=(s*(n+i))%M;
        t=(t*i)%M;
    }
    t=putere(t,M-2);
    fout<<(s*t)%M;
}