#include <stdio.h>
#define MOD 9999991
#define NMAX 1005
#define ll long long
int n,A[NMAX][NMAX],rez1=1,rez2=1;
int lgput(int baza,int exp)
{
	int rez=1;
	while (exp)
	{
		if (exp & 1)
			rez=((ll)rez*baza)%MOD;
		baza=((ll)baza*baza)%MOD;
		exp>>=1;
	}
	return rez;
}
int main()
{
	freopen("dirichlet.in","r",stdin);
	freopen("dirichlet.out","w",stdout);
	scanf("%d",&n);
	int i;
	for (i=n+2; i<=2*n; i++)
		rez1=((ll)rez1*i)%MOD;
	for (i=2; i<=n; i++)
		rez2=((ll)rez2*i)%MOD;
	rez1=((ll)rez1*lgput(rez2,MOD-2))%MOD;
	printf("%d\n",rez1);
	return 0;
}