//#include <fstream>
//
//using namespace std;
//const int MOD=9999991;
/////Varianta I 92p
//ifstream f("dirichlet.in");
//ofstream g("dirichlet.out");
//long long C=1;
//int N;
//
//void EuclidExtins(int a,int b,int &d,int &x,int &y){
//    if(b==0){
//        x=1,y=0,d=a;
//    }else{
//        int x0,y0;
//        EuclidExtins(b,a%b,d,x0,y0);
//        x=y0;
//        y=x0-(a/b)*y0;
//    }
//}
//
//int InversModular(int a,int b){
//    int d,x,y;
//    EuclidExtins(a,b,d,x,y);
//    while(x<0) x+=b;
//    return x;
//}
//
//int main()
//{
//    f >> N;
//    for(int i=1;i<=N;i++){
//        C=(C*(2*N-i+1))%MOD;
//        C=(C*InversModular(i,MOD))%MOD;
//    }
//    C=(C*InversModular(N+1,MOD))%MOD;
//    g << C;
//    return 0;
//}

#include <fstream>

using namespace std;
const int MOD=9999991;
///Varianta I 92p
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
long long C=1;
int N;

long long InversModular(long long a,long long b){
    long long val=1;
    while(b>0){
        if(b&1) val=val*a%MOD;
        a=a*a%MOD;
        b>>=1;
    }
    return val;
}

int main()
{
    f >> N;
    for(int i=1;i<=N;i++){
        C=C*(2ll*N-i+1)%MOD;
        C=C*InversModular(i,MOD-2)%MOD;
    }
    C=C*InversModular(N+1,MOD-2)%MOD;
    g << C;
    return 0;
}