Wish和Steinsgate要进行pokemon对战。

两人只比指挥技术，不比pokemon的强大。

所以两人约定使用的pokemon的战斗力值总和等于k；

已知：

两人各有n只pokemon；

每只pokemon的战斗力值不超过L；

求：

Wish有多少种阵容能够出战。

三个整数：n，k，L

一个整数,表示方案总数，方案满足选出若干只pokemon的战斗力值总和等于k。

由于方案较多，请对1000000007取余后输出；

对于10%的数据，n=k=L,且<=10；

对于另20%的数据，n,k<=5,L<=15;

对于另70%的数据，

n,k<=20;

样例1：Wish的pokemon的战斗力值可能为:

（第一只，第二只）：

（0， 2），（1 ，2），（1， 1），（2， 0），（2 ，1），（2 ，2）；

对于（0， 2）表示第一只pokemon的战斗力值为0，第二只为2，所以只选第二只就是合法的；

类似地对于（1， 2）也是只选第二只就是合法的；

所以以上枚举均符合要求。

样例2：所有情况为：(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2);

符合的有：(0,1),(1,0),(1,1),(1,2),(2,1);

0<=L<=1000000000;

n,k,L均为正整数；