#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long dp[1000010][11] = {}; int main() { int n; cin >> n; dp[0][0] = 1; for (int i = 1; i <= n; i++) { long long sum = 0; for (int j = 0; j < 10; j++) { sum += dp[i - 1][j]; sum %= 1000000007; dp[i][j] += sum; dp[i][j] %= 1000000007; } } long long ans = 0; for (int i = 0; i < 10; i++) { ans += dp[n][i]; ans %= 1000000007; } cout << ans << endl; }