#include <iostream>
#include <fstream>
using namespace std;

const int MOD = 9999991;

ifstream fin("dirichlet.in");
ofstream fout("dirichlet.out");

long long power(long long a,int b){
    long long p =1 ;
    while(b){
        if(b%2==1){
            p = p * a % MOD;
        }
        a = a * a % MOD;
        b/=2;
    }
    return p;
}


int main(){
    int n;
    fin>>n;
    long long A=1,B=1;
    for(int i=2;i<=n;i++){
        A = A * (n+i) % MOD;
        B = B * i % MOD;
    }
    fout<< A * power(B,MOD-2) % MOD;
    return 0;
}