#include<fstream> 
#define MOD 9999991
using namespace std; 
ifstream in("dirichlet.in"); 
ofstream out("dirichlet.out"); 
int main() 
{long long n,pos1=1,pos2=1,i,j;
	in>>n; 
	for(i=n+2;i<=2*n-1;i++) 
		pos1*=i%MOD;
		for(j=3;j<=n-1;j++) 
			pos2*=j%MOD; 
		out<<(pos1%MOD/(pos2)%MOD)%MOD;
		
}