#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; long long A[1000000+10][10] = {0}; long long func( long long n, long long r ) { if ( A[n][r] ) { return A[n][r]; } if ( n/2 < r ) { r = n-r; } if ( r == 0 ) { return 1; } A[n][r] = ( func(n-1,r)+func(n-1,r-1) )%MOD; return A[n][r]; } int main() { long long N; cin >> N; cout << func( N+9, 9 ) << endl; return 0; }