#include #include using namespace std; const long long MOD = 1000000007; int main(){ int N; cin >> N; vector> dp(N + 1, vector(10, 0)); dp[0][0] = 1; for (int i = 0; i < N; i++){ long long sum = 0; for (int j = 0; j < 10; j++){ sum += dp[i][j]; sum %= MOD; dp[i + 1][j] = sum; } } long long ans = 0; for (int i = 0; i < 10; i++){ ans += dp[N][i]; } ans %= MOD; cout << ans << endl; }