#include<cstdio>
#define MOD 9999991
long long n;
void read() {
	scanf("%lld",&n);   //16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640
}

void rez() {
	long long i;
	long long cat1=1,cat2;
	for (i=1;i<n;i++) {
		cat2=( (cat1*2*(2*i+1))/(i+2));
		//printf("%lld\n",cat2);
		cat1=cat2;
	}
	printf("%lld",cat1%MOD);
}

int main() {
	
	freopen("dirichlet.in","r",stdin);
	freopen("dirichlet.out","w",stdout);
	
	read();
	rez();
	return 0;
}