Натуральное число называется холодным степени \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}.