Задачи
Мегахолодные числа
Мегахолодные числа
Натуральное число называется холодным степени \textbf{а}, если его можно разбить на \textbf{а} групп рядом стоящих цифр, где цифры в каждой группе образуют арифметическую прогрессию. Арифметической прогрессией называется последовательность чисел, в которой разница между любыми двумя ее членами одинаковая. Натуральное число называется мегахолодным степени \textbf{а}, если оно холодное степени \textbf{а}, но не является холодным степени \textbf{а} -- 1, а все его цифры находятся в неубывающем порядке.
Вычислить количество мегахолодных чисел степени \textbf{а}, которые содержат в точности \textbf{n} цифр (без ведущих нулей). Ответ вернуть по модулю \textbf{1000000007}.
\InputFile
Каждая строка содержит два натуральных числа \textbf{n} и \textbf{a} (\textbf{1} ≤ \textbf{n}, \textbf{a} ≤ \textbf{1000}).
\OutputFile
Для каждого теста в отдельной строке вывести количество мегахолодных чисел степени \textbf{а}, которые содержат в точности \textbf{n} цифр. Ответ выводить по модулю \textbf{1000000007}.
Входные данные #1
1 1 2 1 10 3
Выходные данные #1
9 45 7502