問題文

学校で募金活動をすることになり、$N$人のクラスで$S$円を集め寄付することにした。
生徒は出席番号順に寄付金額（０以上の整数）を決めていく。

このクラスの生徒は皆見栄っ張りであり、出席番号順が１つ前の生徒に比べて$K$円以上高い金額を寄付しないと気が済まず不満になるようだ。
（最初に金額を決める生徒は比べる相手がいないので何円寄付しても良い。0円でも構わない）

不満な生徒が現れることなく、クラスの合計寄付金額がちょうど$S$円となるような各生徒の寄付金額の組み合わせは何通りあるか。
組み合わせ数を${10}^9+7$で割った余りを答えよ。

入力

$N$ $S$ $K$

$N,S,K$は以下の条件を満たす整数である。
$2\le N\le 100$
$0\le S\le 20000$
$0\le K\le 100$

出力

生徒の寄付金額の組み合わせ数を１行で答えよ。

サンプル

3 10 1

8

20 1000 10

0

55 2555 1

966857668