#include<cstdio>
#define MOD 9999991
long long n;
void read() {
	scanf("%lld",&n); 
}

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

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