Обмеження на час виконання 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).