ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1036. Счастливые билеты

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

Исходные данные

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

Результат

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

Пример

исходные данныерезультат
2 2
4

Замечания

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