#include<stdio.h>
using namespace std;
FILE*A,*B;
long long unsigned i,k,j,c,numarator=1,n,numitor=1,x,sem=1;
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=(numarator*(i%c))%c;if(numarator==0||sem==0){sem=0;i=2*n+1;}}
   for(i=2;i<=n;i++){numitor=(numitor*(i%c))%c;if(numitor==0||sem==0){sem=0;i=n+1;}}
   x=1;
   if(sem==1)
   {
   while((numitor*x)%c!=1)x++;
   k=1;k=(numarator*x)%c;
   fprintf(B,"%llu",k);
   }
   else  fprintf(B,"0");
}