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

В единственной строке через пробел даны два числа: первое — N (1 ≤ N ≤ 50); второе — сумма цифр интересующих нас билетов (неотрицательное число, не превосходящее 1000).

В качестве ответа необходимо вывести найденное число «счастливых» билетов.

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