running jump的树

 我们都知道，running jump数据结构最厉害了，于是这一天，他又创造了一种新的数据结构，叫做k-树.那什么是k-树呢？首先，k-树时一个无限节点的树，意

思是说这棵树是可以不断往下延伸的，并且k-树有以下的性质：

 (1).每个节点有k个子节点

 (2).每条边都有一个权重，每条边的权重从左往右一次为1,2,3，...，k.

(感觉好神奇的样子

下图是3-树的一部分(因为节点是无限的,所以还可以往下无限延伸)

   这时候，我们的running jump开始给我们出题了，他说:“从根节点开始，有多少条路径的权值之和为n呢？”然后他又想了想，感觉题目太容易了，于是又

加了一个限制条件，路径中至少要有一条边的权重大于等于d。那么聪明的Acmer，你能解决running jump给我们留下的这个问题吗？

   由于结果可能过大，因此将结果对1000000007(10⁹ + 7)取余后输出.

输入只有一行，包括三个整数，n, k and d (1 ≤ n, k ≤ 100; 1 ≤ d ≤ k).

输出只有一行，包含对1000000007 (10⁹ + 7)取余后的结果.

3 3 2

3

3 3 3

1

4 3 2

6

4 5 2

7