Remote Training on Programming

Найдите количество R-разрядных натуральных чисел, сумма цифр которых делится на K.

Примечание: в этой задаче считаем, что 0 к натуральным числам не относится (хотя вообще это спорный вопрос)

Input

Вводятся два числа R и K (R от 1 до 9, K от 1 до 100).

Output

Выведите искомое количество

Sample

2 3

30