#include using namespace std; #define rep(i, n) for (int i = 0; i < n; ++i) typedef long long ll; #define MOD 1000000007 template void add(T &a, T b) { a = (a + b) % MOD; } ll dp[1000005][10]; int main() { int N; cin >> N; dp[0][0] = 1; rep(i, N) rep(j, 10) { for (int d = j; d < 10; d++) { add(dp[i + 1][d], dp[i][j]); } } ll ans = 0; rep(i, 10) add(ans, dp[N][i]); cout << ans << endl; return 0; }