LTICKETS

  • Счастливые билеты
    LUCKY TICKETS

Задача
Необходимо составить программу
LTICKETS, посчитывающую количество "счастливых" билетов с заданной суммой цифр среди билетов, номер которых состоит из 2×N разрядов. "Счастливым" назовем билет, у которого сумма первых N цифр равна сумме N последних цифр


Формат входных данных
Во входном файле
INPUT.TXT находятся два числа разделенных пробелом: первое 1<=N<=50, а второе - сумма цифр интересующих нас билетов (неотрицательное число не превосходящее 1000).

Формат выходных данных
В выходной файл
OUTPUT.TXT в качестве ответа необходимо вывести найденное количество "счастливых" билетов.


Пример:

INPUT.TXT
2  2


OUTPUT.TXT

4


Подсказка
В примере условию удовлетворяют билеты: 0101, 0110, 1001, 1010