e-olymp
Соревнования

October 9 - BMTK Programming School, High League

Последовательности

Вычислите количество неубывающих последовательностей длины n, содержащих целые числа от 1 до m, где каждый элемент встречается не более k раз.

Входные данные

Три целых числа n, m и k (0 < n, m, k < 31).

Выходные данные

Выведите количество описанных последовательностей.

Пример

Последовательностями будут: (1,1,2), (1,1,3), (1,1,4), (1,2,2), (1,2,3), (1,2,4), (1,3,3), (1,3,4), (1,4,4), (2,2,3), (2,2,4), (2,3,3), (2,3,4), (2,4,4), (3,3,4), (3,4,4).

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 4 2
Выходные данные #1
16
Источник 2017 IX International autumn tournament in informatics, Shumen, Junior, День 1, Задача A