#include using namespace std; int main() { int64_t n, mod = 1000000007; cin >> n; int64_t dp[n + 1][10]{}; dp[0][0] = 1; for (int i = 0; i < n; i++) { for (int j = 0; j < 10; j++) { for (int k = j; k < 10; k++) { (dp[i + 1][k] += dp[i][j]) %= mod; } } } int64_t ans = 0; for (int i = 0; i < 10; i++) { (ans += dp[n][i]) %= mod; } cout << ans << endl; return 0; }