use std::io::*; const MOD: usize = 1_000_000_007; fn main() { let mut s: String = String::new(); std::io::stdin().read_to_string(&mut s).ok(); let s: Vec = s .trim() .chars() .map(|c| c.to_digit(10).unwrap() as usize) .collect(); let n = s.len(); let mut dp = vec![0; 2]; dp[0] = 1; for i in 0..n { let mut ndp = vec![0; 2]; let add = (i != 0) as usize; for j in 1..10 { if s[i] > j { ndp[1] += dp[0] * j; } else if s[i] == j { ndp[0] += dp[0] * j; } ndp[1] += (add + dp[1]) * j; ndp[0] %= MOD; ndp[1] %= MOD; } dp = ndp; } println!("{}", (dp[1] + dp[0]) % MOD); }