#include <bits/stdc++.h>
#define M 9999991
using namespace std;
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
long long v[1001],n;
long long putere(long long x,long long n)
{
    if(n==0) return 1;
    if(n==1) return x%M;
    long long a=putere(x,n/2);
    a=(a*a)%M;
    if(n%2==1) a=(a*x)%M;
    return a;
}
int comb(long long n,long long k)
{
    long long i,s=1,t=1;
    for(i=1;i<=n;i++)
    {
        s=(s*i)%M;
        if(i<=k) t=(t*i)%M;
        if(i<=n-k) t=(t*i)%M;
    }
    t=putere(t,M-2);
    return (s*t)%M;
}
int main()
{
    int n;
    f >> n;
    long long A=1,B=1;
    for(int i=2;i<=n;i++)
    {
        A=A*(n+i)%M;
        B=B*i%M;
    }
    g<<A*putere(B,M-2)%M;
    return 0;
}