Задача D. Сумма цифр числа

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Найдите количество натуральных чисел длины d, сумма цифр которых равна n.

Формат входных данных

Единственная строка входного файла содержит два натуральных числа, записанных через пробел: d и n.

Формат выходных данных

Выведите одно натуральное число — ответ на задачу. Гарантируется, что ответ не превысит 1018.

Ограничения

1 ≤ d ≤ 19

1 ≤ n ≤ 9 × d

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере нужно найти количество трехзначных чисел с суммой цифр 4. Это 103, 112, 121, 130, 202, 211, 220, 301, 310 и 400 — всего 10 чисел.

Примеры тестов

Стандартный вход Стандартный выход
1
3 4
10

0.123s 0.026s 15