import strutils, math proc solve() = var N = stdin.readLine.parseInt dp: array[1000010, array[10, int]] const MOD = 10^9 + 7 dp[0][0] = 1 for i in 0..