#include using namespace std; struct uns_t {} uns; template auto vec(Element init, Head arg, Args ...args) { if constexpr (sizeof...(Args) == 0) return std::vector(arg, init); else return std::vector(arg, vec(init, args...)); } template auto vec(uns_t, Head arg, Args ...args) { return vec(Element(), arg, args...); } int main() { constexpr int64_t mod = 1e9 + 7; int n; cin >> n; auto dp = vec>(uns, n + 1); dp[0][0] = 1; for (int i = 1; i <= n; ++i) { int64_t sum = 0; for (int j = 0; j <= 9; ++j) { sum += dp[i - 1][j]; sum %= mod; dp[i][j] = sum; } } int64_t ans = 0; for (auto e : dp[n]) { ans += e; ans %= mod; } cout << ans << endl; }