#include<stdio.h>
long n,i;
long long x=1;
int main()
{
		freopen("dirichlet.in","r",stdin);
		freopen("dirichlet.out","w",stdout);
		scanf("%d",&n);
		if(n==1)
				{
					printf("1\n");
					return 0;
				}
		if(n==2)
				{
					printf("2\n");
					return 0;
				}		
		if(n==3)
				{
					printf("5\n");
					return 0;
				}
		for(i=n+2;i<=2*n;++i)
			{
				x=x*(i%9999991);
				x=x%9999991;
			}
		for(i=1;i<=n;++i)
			{
				x=x/(i%9999991);
				x=x%9999991;
			}
		printf("%lld",x);
		return 0;
}