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

int main(){
  FILE *fin,*fout;
  int n,i,m;
  long long int nr,f,put;

  fin=fopen("dirichlet.in", "r");
  fout=fopen("dirichlet.out", "w");
  fscanf(fin, "%d", &n);
  nr=1;
  for(i=2;i<=n;i++){
    nr=nr*(i+n);
    nr=nr%MOD;
  }
  f=1;
  for(i=1;i<=n;i++){
    f=f*i;
    f=f%MOD;
  }
  put=1;
  m=MOD-2;
  while(m>0){
    if(m%2==1)
      put=(put*f)%MOD;
    f=(f*f)%MOD;
    m/=2;
  }
  nr=(nr*put)%MOD;
  fclose(fin);

  fprintf(fout, "%lld\n", nr);
  fclose(fout);
  return 0;
}