//
//  main.cpp
//  Dirichlet
//
//  Created by Andrada Minca on 23.10.2025.
//

#include <fstream>
#include <vector>
using namespace std;
ifstream cin("dirichlet.in");
ofstream cout("dirichlet.out");
int n;
long long putere(long long x,long long n)
{
    if(n==0)
        return 1;
    if(n==1)
        return x%9999991;
    long long a=putere(x,n/2);
    a=(a*a)%9999991;
    if(n%2==1)
        a=(a*x)%9999991;
    return a;
}
long long raspuns(int n)
{
    long long res=1;
    long long fact=1;
    for(int i=1;i<=n;i++)
        fact=(fact*i)%9999991;
    for(int i=n+2;i<=2*n;i++)
        res=(res*i)%9999991;
    return res*(putere(fact,9999991-2))%9999991;
}
int main()
{
    cin>>n;
    cout<<raspuns(n);
    return 0;
}