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