# include <stdio.h>
# include <stdlib.h>

# include <math.h>

# define MOD 9999991

double mod( double nr ) {
    int p;

    p = nr / MOD;
    return nr - MOD * p;
}

int main() {
    FILE *fin = fopen( "dirichlet.in", "r" ), *fout = fopen( "dirichlet.out", "w" );

    int n, i;
    double p;

    fscanf( fin, "%d", &n );

    p = 1.0;
    for ( i = 2; i <= n; i ++ )
        p = mod( p * ( n + i ) / i );

    fprintf( fout, "%d", (int) round( p ) );

    fclose( fin );
    fclose( fout );

    return 0;
}