#include<stdio.h>
using namespace std;
FILE*A,*B;
long long unsigned i,k,j,numarator=1,n,numitor=1,x,d;
long long unsigned p(long long unsigned a,long long unsigned b)
{
    long long unsigned q;
    if(b==1)return a%d;
    else if(b==0)return 1;
    else
    {
        q=p(a,b/2);
        if(b%2==1)return (q*q*a)%d;
        else return ((q*q)%d);
    }
}
int main()
{
   A=fopen("dirichlet.in","r");
   B=fopen("dirichlet.out","w");
   fscanf(A,"%llu",&n);
   d=9999991;
   for(i=n+2;i<=2*n;i++){numarator=(numarator*(i%d))%d;}
   for(i=2;i<=n;i++){numitor=(numitor*(i%d))%d;}
   x=p(numitor,d-2);
   k=(x*numarator)%d;
   fprintf(B,"%llu",k);
}