// Mihai Gheorghe
// O(N + MOD)

#include <stdio.h>

#include <iostream>

using namespace std;

const long long mod = 9999991;

int n;

int main ()
{
	freopen ("dirichlet.in", "r", stdin);
	freopen ("dirichlet.out", "w", stdout);
	
	cin >> n;
	
	int i;
	long long p1 = 1, p2 = 1, p;
	
	for (i = n + 2; i <= 2 * n; i ++)
		p1 = p1 * i % mod;
	for (i = 2; i <= n; i ++)
		p2 = p2 * i % mod;
	p = p2;
	for (i = 2; i <= mod - 2; i ++)
		p2 = p2 * p % mod;
	cout << p1 * p2 % mod;
	
	return 0;
}