水明老师对任何事都有很高的追求，即使是散步这件小事。
水明老师家附近的道路，可以看成一棵树。水明老师从树的根节点出发，开始散步。
这棵树上有无数个节点，其中每一个节点，都有 k 个子节点。点与点相连的边，是可供水明老师散步的道路。每条边都有一个风景优美程度x。对于任意一个节点，其与其 k 个子节点的连边所代表的道路的风景优美程度，分别为1,2,3,4,……,k。
例如，当k=3时，如下图所示：
水明老师很挑剔，他会从树的根节点向下散步，并且散步路线，有以下两个要求：
1.至少要有一条道路，其风景优美程度至少为 d 。
2.散步路径上的风景优美程度之和为n。
请问有几种散步路线，符合水明老师的要求？
结果可能很大，请输出对1000000007取模后的结果。
