#include <bits/stdc++.h>
using namespace std;
ifstream fin("dirichlet.in");
ofstream fout("dirichlet.out");
long long mod=9999991,n,i,j,a=1,b=1;
long long putere(long long x, long long n)
{if(n==0) return 1;
 if(n==1) return x%mod;
 long long a=putere(x,n/2);
 a=(a*a)%mod;
 if(n%2==1) a=(a*x)%mod;
 return a;
}
int main()
{ fin>>n;
  for(i=2;i<=n;i++)
      a=(a*(n+i))%mod;
  for(i=1;i<=n;i++)
      b=(b*i)%mod;
  b=putere(b,mod-2);
  fout<<(a*b)%mod;
    return 0;
}