#include<cstdio>

const int MOD = 9999991;

int n;

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

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

    for (int i = 2; i <= n; ++i)
        rez = (long long) rez / i / i;
    rez = (long long) rez / (n + 1);

    return rez;
}

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

    scanf("%d", &n);

    long long rez = formula();

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

    return 0;
}