New Year and Original Order

Let S(n)은 n의 자릿수를 정렬된 순서로 나타낸 수를 뜻한다. 예를 들어, S(1) = 1, S(5) = 5, S(50394) = 3459, S(353535) = 333555이다.

수 X이 주어질 때, 을 109 + 7로 나눈 나머지를 계산한다.

입력의 첫 줄에는 정수 X (1 ≤ X ≤ 10700)가 주어진다.

문제의 답인 하나의 정수를 출력한다.

S의 처음 몇 개 값은 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 12이다. 이 값들의 합은 195이다.