说明

$Tiny Yin$有一棵无限大的完全$K-Tree$，它的定义如下：1.每个点一定有$K$个儿子2.每个点到它第$i$个儿子的边的权值为$i$，$(1,2,3,...,k)$

这是一个$K=3$的例子

现在$Tiny Yin$希望知道有多少条路径从根节点出发一直向下走权值总和为$N$，且经过边权的最大值大于等于$D$

输入格式

一行包含三个整数，$N,K,D(1 \leq N,K\leq 100;1 \leq D\leq K)$

输出格式

输出仅包含一个整数，答案需要对$1000000007(10^9+7)$取模

样例

3 3 2

3