#include<stdio.h>
using namespace std;
FILE*A,*B;
long long unsigned i,k,j,c,numarator=1,n,numitor=1,x;
int main()
{
   A=fopen("dirichlet.in","r");
   B=fopen("dirichlet.out","w");
   fscanf(A,"%llu",&n);
   c=9999991;
   for(i=n+2;i<=2*n;i++)numarator*=(i%c);
   for(i=2;i<=n;i++)numitor*=(i%c);
   x=1;
   while((numitor*x)%c!=1)x++;
   k=1;k=(numarator*x)%c;
   fprintf(B,"%llu",k);
}