fun main() { val builder = StringBuilder() val mod = 1000000007L val n = readInputLine().toInt() val dp = Array(n) { LongArray(10) } for (i in 0..9) { dp[0][i] = 1L } for (i in 1 until n) { var current = 0L for (j in 0..9) { current += dp[i - 1][j] dp[i][j] = current % mod } } builder.appendln(dp[n - 1].sum() % mod) print(builder.toString()) } fun readInputLine(): String { return readLine()!! }