#include<fstream>
#define mod 9999991
using namespace std;
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
long long n,i,fact,fac2,lol,in3,inv,sol,in2,put;
int main ()
{
	long long MO=mod;
	f>>n;
	fact=1;
	for(i=2;i<=n;++i)
		fact=fact*i%mod;
	fac2=1;
	for(i=n+2;i<=2*n;++i)
		fac2=fac2*i%mod;
	put=mod-2;
	inv=1;
	while(put)
	{
		if(put&1)
			inv=inv*fact%mod;
		put>>=1;
		fact*=fact;
		fact%=mod;
	}
	sol=fac2*inv%mod;
	g<<sol;
	return 0;
}