Напишите программу, определяющую, сколько существует различных $$$N$$$-значных чисел, в которых все цифры различны, а сумма цифр не превышает $$$S$$$. Например, для $$$N=2$$$, $$$S=3$$$ ответом будет 5 (это числа 10, 12, 20, 21, 30).
Входные данные
В первой строке вводится целое число $$$N$$$ ($$$1 \le N \le 10$$$), во второй строке — целое число $$$S$$$ ($$$0 \le S \le 1000$$$).
Выходные данные
Выведите одно целое число — ответ.
Пример
Входные данные
2
3
Выходные данные
5
Примечание
Система оценивания. Решения, верно работающие при $$$N \le 5$$$, будут оцениваться из 50 баллов.