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