#include #include #include using namespace std; #define rep(i, n) for (int i = 0; i < n; i++) using mint = atcoder::modint1000000007; int main() { int n; cin >> n; vector> dp(n, vector(10)); rep(i, 10) dp[0][i]++; rep(i, n - 1) { rep(k, 10) { for (int j = k; j < 10; j++) dp[i + 1][j] += dp[i][k]; } } mint ans = 0; rep(i, 10) ans += dp.back()[i]; cout << ans.val() << endl; return 0; }