M = 10**9 + 7 a = gets.chop.chars.map(&:to_i) x, y = a[0], (0...a[0]).sum (1...a.size).each do |i| y = (x * (0...a[i]).sum + y * 45 + 45) % M x = x * a[i] % M end puts (x + y) % M