有一天，我的祖母留下了饼干。我姐姐和我马上要去吃，但有说明书。它说

饼干会变质，你应该在 $D$ 天内吃完它们。 注意不能暴饮暴食，一天内吃的饼干要严格少于 $X$ 。 我妹妹说：“有多少种方法可以吃掉所有的饼干？”我们试着数数吧！”

如果存在一天，在那一天吃的饼干的数量不同，那么两种方式就被认为是不同的。例如，如果 $N$ 、 $D$ 和 $X$ 分别是5, 2和5，则方法的数目是4：

第一天吃1块饼干，第二天吃4块饼干。

第一天吃2块饼干，第二天吃3块饼干。

第一天吃3块饼干，第二天吃2块饼干。

第一天吃4块饼干，第二天吃1块饼干。

我注意到这些方法的数量非常巨大，我妹妹数到死也数不完。所以，我试着用电脑程序来拯救我妹妹的生命。

格式

输入： 输入由多组数据组成。数据组的数量不超过100个。对于每个数据集，给出三个数 $N$ , $D$ , $X$ ，意义如上面所说。数据点由三个0结束

输出： 对于每组数据在一行中输出方法数模1e7的数目。

感谢@p_b_p_b 提供的翻译