Мегахолодні числа#1555

Мегахолодні числа

1 секунда
64 мегабайти
Легка

Натуральне число називається холодним ступеня , якщо його можна розбити на груп послідовних цифр, кожна з яких утворює арифметичну прогресію. Арифметична прогресія — це послідовність, у якій різниця між будь-якими двома сусідніми членами однакова. Натуральне число називається мегахолодним ступеня , якщо воно холодне ступеня , але не є холодним ступеня a-1, і всі його цифри розташовані у неспадному порядку.

Обчисліть кількість мегахолодних чисел ступеня , які містять рівно цифр (без початкових нулів). Відповідь виведіть за модулем .

Вхідні дані

Кожен рядок містить два натуральних числа і (1 \leq n, a \leq 1000).

Вихідні дані

Для кожного тесту в окремому рядку виведіть кількість мегахолодних чисел ступеня , що містять рівно цифр. Відповідь виводьте за модулем .

Приклади

Приклад 1

Loading
Loading