#include #define int long long using namespace std; int memo[1000010][10]; int comb(int n, int k) { if (k < 0 || n < k) return 0; if (k == 0) return 1; if (memo[n][k] >= 1) return memo[n][k]; return memo[n][k] = (comb(n - 1, k - 1) + comb(n - 1, k)) % 1000000007; //選ぶ + 選ばない } signed main() { int n; cin >> n; cout << comb(9 + n, 9) << endl; return 0; }