#include<cstdio>
#define MOD 9999991
void read(),solve(),back(int,int);
long long n,i,sol;
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("dirichlet.in","r",stdin);
	freopen("dirichlet.out","w",stdout);
	scanf("%lld",&n);
}
void solve()
{
	sol=1;
	for(i=n+2;i<=2*n;i++)
	{
		sol*=i;sol%=MOD;
	}
	for(i=2;i<=n;i++)
	{
		sol/=i;sol%=MOD;
	}
	printf("%lld\n",sol);
}