题目描述

求从高位至低位数字不上升且个位不为 $0$ 的所有 $n$ 位数之和.

例如，当 $n=6$ 时，$544111,995222,654321$ 均是合法的，而 $111100,114514,100$ 均是不合法的.

答案对 $10^9+7$ 取模.

数据范围

$2\le n\le 10^{12}.$