#include <iostream>
#include <fstream>
using namespace std;

#define ll long long
#define MOD 9999991

ll N, C;


int main()
{
    freopen("dirichlet.in", "r", stdin);
    freopen("dirichlet.out", "w", stdout);
    ll i;
    cin >> N;
    if(N == 1) cout << 1 << "\n";
    else
    {
        C = 1;
        for(i = 2; i <= N; i++)
        {
              C = C * (4 * i - 2);
              C = (C / (i + 1));
        }
        cout << C % MOD << "\n";
    }
    return 0;
}