MOD = 10**9+7 N = (gets || "").chomp.chars.map(&:to_i) L = N.size def rec(n) return 1 if n == 0 ((1 .. N[L - n] - 1).sum * 45.pow(n-1, MOD) % MOD + N[L - n] * rec(n - 1)) % MOD end puts ((1 ... L).sum { |n| 45.pow(n, MOD) } + rec(L)) % MOD