//se cere al N-lea numar Catalan
#include <stdio.h>
#define MOD 9999991LL
inline int lgput(int a, int n){
    int rez=1;
    a%=MOD;
    while(n!=0){
        if(n%2==1){
            rez=(rez*(long long)a)%MOD;
        }
        n/=2;
        a=(a*(long long)a)%MOD;
    }
    return rez;
}
int main(){
    int ans, i, n;
    FILE *fin, *fout;
    fin=fopen("dirichlet.in", "r");
    fout=fopen("dirichlet.out", "w");
    fscanf(fin, "%d", &n);
    ans=1;
    for(i=1; i<n; i++){
        ans=(((ans*(long long)(4*i+2))%MOD)*(long long)lgput(i+2, MOD-2))%MOD;
    }
    fprintf(fout, "%d\n", ans);
    fclose(fin);
    fclose(fout);
    return 0;
}