#include <cstdio>

using namespace std;

#define mod 9999991

int n, sol;

int lgput(int nr, int exp)
{
    if(exp==0)
        return 1;
    int aux=lgput(nr, exp/2);
    if(exp%2)
        return ((1LL*aux*aux)%mod*nr)%mod;
    return (1LL*aux*aux)%mod;
}

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

    scanf("%d", &n);

    sol=1;
    for(int i=2; i<=n; ++i)
        sol=(1LL*sol*i)%mod;
    sol=lgput(sol, mod-2);
    for(int i=n+2; i<=2*n; ++i)
        sol=(1LL*sol*i)%mod;

    printf("%d\n", sol);

    return 0;
}