1004

Prompt

<p>Положительное целое число называется <i>сбалансированным</i>, если длина его самой длинной строго убывающей подпоследовательности (в десятичном представлении) равна длине его самой длинной нестрого возрастающей подпоследовательности.</p> <p>Например, число $77429$ является сбалансированным, потому что и его самая длинная строго убывающая подпоследовательность ($742$), и его самая длинная нестрого возрастающая подпоследовательность ($779$) имеют длину $3$.</p> <p>Существует $2274$ сбалансированных целых числа меньше $10^4$.</p> <p>Найдите общее количество сбалансированных целых чисел. Приведите свой ответ по модулю $10^9+7$.</p>