#include <stdio.h>
#include <stdlib.h>
#define MOD 9999991

unsigned long long putereSiValoare(unsigned long long x, unsigned long long y){
    unsigned long long var=x, p;
    p=1;
    while(y>0){
        if(y%2==1)
           p=(p*var)%MOD;
        y/=2;
        var=(var*var)%MOD;
    }
    return p;
}
int main(){
    int n, i, itm;
    unsigned long long fact;
    FILE*fi,*fo;
    fi=fopen("dirichlet.in","r");
    fo=fopen("dirichlet.out","w");
    fscanf(fi,"%d" ,&n);
    fact=1;
    for(i=1;i<=n;i++){
        fact*=i;
        fact%=MOD;
    }
    itm=fact;
    fact=(fact*(n+1))%MOD;
    itm*=fact;
    itm%=MOD;
    for(i=n+2;i<=2*n;i++){
        fact*=i;
        fact%=MOD;
    }
    fprintf(fo,"%ull", (((putereSiValoare(itm, MOD-2))%MOD)*fact)%MOD);
    fclose(fi);
    fclose(fo);
    return 0;
}