Скількома способами?#2422

Скількома способами?

1 секунда
64 мегабайти
Дуже легка

Визначте, скількома способами можна отримати задану суму оцінок при певній кількості предметів, якщо дозволені оцінки — це , та . Два способи вважаються різними, якщо існує хоча б один предмет, у якого різна оцінка.

Обчисліть відповідь по модулю .

Вхідні дані

Вхідні дані складаються з двох цілих чисел та (1 \le n \le 100, m \le 1000). Тут — кількість предметів, а — сума оцінок.

Вихідні дані

Виведіть єдине ціле число — відповідь на задачу.

Приклади

Приклад 1

Loading
Loading