Скільки хороших?#3686
Дано цілі числа , і . Ваше завдання — знайти кількість "хороших" розв'язків рівняння X_1 + \cdots + X_N = M. Розв'язок вважається "хорошим", якщо кожна змінна X_i — це ціле число, що задовольняє умову: 0 \leq X_i \leq K для всіх 1 \leq i \leq N. Відповідь слід подати по модулю .
Вхідні дані складаються з одного рядка, що містить цілі числа , , та , де 1 \leq N \leq 35, 1 \leq M \leq 25, 1 \leq K \leq 12.
Виведіть одне ціле число — кількість "хороших" розв'язків задачі.
Приклад 1