#include <algorithm>
#include <iostream>
#include <fstream>

#define ll long long
#define restRez 9999991

using namespace std;

int n;

inline ll putere(ll nr, int exp)
{
	ll rest = 1;

	for (; exp > 1; exp /= 2)
	{
		if (exp & 1)
			rest = (rest * nr) % restRez;

		nr = (nr * nr) % restRez;
	}

	return nr * rest;
}

int main()
{
	ifstream cin("dirichlet.in");
	ofstream cout("dirichlet.out");

	cin >> n;

	ll sol = 1;
	for (int i = 2; i <= n; i++)
		sol = (sol * (i + n)) % restRez;

	for (int i = 1; i <= n; i++)
		sol = (sol * putere(i, restRez - 2)) % restRez;

	return 0;
}