Недавно Барт прослушал лекцию по деревьям. Она вдохновила его, вследствие чего Барт изобрел собственное дерево, которое назвал k-деревом.
k-дерево - это бесконечное корневое дерево, в котором:
каждая вершина содержит в точности k сыновей;
каждое ребро имеет определенный вес;
если посмотреть на ребра, исходящие из некоторой вершины к ее детям (в точности k ребер), то их веса равны 1, 2, 3, ..., k.
На рисунку внизу показана часть 3-дерева.
Как только Милхауз, хороший друг Барта, узнал об этом дереве, он сразу заинтересовался: "Сколько существует путей общим весом n (сумма всех весов на ребрах на пути), начинающихся в корне k-дерева и содержащих как минимум одно ребро с весом не меньше d?".
Помогите Милхауз найти ответ на этот вопрос. Поскольку количество путей может быть велико, вывести его по модулю 1000000007 (10^9 + 7).
В одной строке содержатся три целых числа: n, k и d (1 ≤ n, k ≤ 100, 1 ≤ d ≤ k).
Вывести одно число - ответ к задаче по модулю 1000000007 (10^9 + 7).