fn main() { let n: String = read(); let mut dp = vec![0i64; 2]; let big_int = 1000_000_000 + 7; dp[0] += 1; for (i, c) in n.chars().enumerate() { if i > 0 { dp[1] += 1; } let mut next = vec![0i64; 2]; for j in 0..2 { let lim = if j == 1 { 9 } else { c.to_digit(10).unwrap() }; for l in 0..lim + 1 { let idx1 = if j == 1 || l < lim { 1 } else { 0 }; next[idx1] += dp[j] * l as i64; next[idx1] %= big_int; } } dp = next; } println!("{}", (dp[0] + dp[1]) % big_int); } fn read() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() }