Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Вычислите количество неубывающих последовательностей длины 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).