問題文

無限に続く階段があります。あなたは最初 $0$ 段目にいて、次の行動を $N$ 回繰り返そうとしています。
・$i$ 段目にいるとき、 $i+1$ 段目, $i+2$ 段目, $\dots$ , $i+d$ 段目のいずれかに移動する
$N$ 回の移動のあと、$K$ 段目に辿りつく移動方法が何通りあるかを求めて下さい。
ただし答えは非常に大きくなることがあるので ${10}^9+7$ で割った余りを求めて下さい

入力

$NdK$

入力は全て整数で与えられる
$1\le N,d\le 300$
$N\le K\le d\times N$

出力

$N$ 回の移動のあと、$K$ 段目に辿りつく移動方法が何通りあるかを出力してください。
最後に改行してください。

サンプル

3 2 5

3

6 3 10

90

256 12 1444

866273184