Мегахолодные числа
Натуральное число называется холодным степени а, если его можно разбить на а групп рядом стоящих цифр, где цифры в каждой группе образуют арифметическую прогрессию. Арифметической прогрессией называется последовательность чисел, в которой разница между любыми двумя ее членами одинаковая. Натуральное число называется мегахолодным степени а, если оно холодное степени а, но не является холодным степени а – 1, а все его цифры находятся в неубывающем порядке.
Вычислить количество мегахолодных чисел степени а, которые содержат в точности n цифр (без ведущих нулей). Ответ вернуть по модулю 1000000007.
Входные данные
Каждая строка содержит два натуральных числа n и a (1 ≤ n, a ≤ 1000).
Выходные данные
Для каждого теста в отдельной строке вывести количество мегахолодных чисел степени а, которые содержат в точности n цифр. Ответ выводить по модулю 1000000007.