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

Вычислите количество неубывающих последовательностей длины $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)$.