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