#include<cstdio>

const int MOD = 9999991;

int n;

long long formula() {
    long long r = 1;

    for (int i = n + 2; i <= 2 * n; ++i)
        r = r * i % MOD;

    for (int i = 2; i <= n; ++i)
        r = r / i;

    return r;
}

int main() {
    freopen("dirichlet.in", "r", stdin);
    freopen("dirichlet.out", "w", stdout);

    scanf("%d", &n);

    printf("%lld\n", formula());

    return 0;
}