CF908G.New Year and Original Order

Let S(n) denote the number that represents the digits of n in sorted order. For example, S(1) = 1, S(5) = 5, S(50394) = 3459, S(353535) = 333555.

Given a number X, compute modulo 109 + 7.

令 $S(n)$ 表示将 $n$ 的各位数字按升序排列后所构成的数。例如，$S(1) = 1$，$S(5) = 5$，$S(50394) = 3459$，$S(353535) = 333555$。

给定一个数 $X$，计算 对 $10^9 + 7$ 取模的结果。

The first line of input will contain the integer X (1 ≤ X ≤ 10700).

输入的第一行包含整数 $X$（$1 \leq X \leq 10^{700}$）。

Print a single integer, the answer to the question.

输出一个整数，即该问题的答案。

The first few values of S are 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 12. The sum of these values is 195.

前几个 $S$ 的值为 $1,\,2,\,3,\,4,\,5,\,6,\,7,\,8,\,9,\,1,\,11,\,12,\,13,\,14,\,15,\,16,\,17,\,18,\,19,\,2,\,12$。这些值的和为 $195$。