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 val = vec![vec![0; 10]; n]; for i in 0..10 { val[0][i] = i; } for i in 0..n - 1 { for j in 0..10 { for k in 0..10 { val[i + 1][j] += val[i][k] * j; val[i + 1][j] %= MOD; } } } let mut ans = 0; let mut now = s[0]; ans += val[n - 1][1]; for i in 1..s[0] { ans = (ans + val[n - 1][i] * i) % MOD; } for i in 1..n { if i != n - 1 { ans += val[n - i - 1][1]; } for j in 1..s[i] { ans = (ans + val[n - i - 1][j] * now) % MOD; } now = now * s[i] % MOD; } println!("{}", ans + now); }