#include <bits/stdc++.h>
using namespace std;const int MOD= 9999991;int log_put(long long base,int p){long long ans=1;while(p){if(p&1)ans*=base;base*=base;p/=2;ans%=MOD;base%=MOD;}return ans;}
int main(){freopen("dirichlet.in","r",stdin);freopen("dirichlet.out","w",stdout);int n;long long poz=1;long long res=1;scanf("%d",&n);for(int i=1;i<=2*n;i++)if(i<=n)res*=i,res%=MOD;else if(i>n+1)poz*=i;poz%=MOD;res=log_put(res,MOD-2);poz*=res;poz%=MOD;printf("%lld\n",poz);return 0;
}