Problem Statement

高橋君は幼稚園の先生です。高橋君は $N$ 人の児童にちょうど $K$ 個のキャンディを配り切ることにしました。

ここで、全体の幸福度を、各児童が貰ったキャンディの個数の積として定義します。

高橋君は $N$ 人の児童にキャンディを配り切ったときの、全体の幸福度を最大化したいと思っています。 全体の幸福度を最大化するようなキャンディの分配方法が何通りあるかを数えてください。答えは大きくなる可能性があるので答えを $1,000,000,007(10^9+7)$ で割った余りを出力してください。

各児童に配られたキャンディの個数が $1$ つでも異なっていれば、配り方は区別されます。児童は区別され、キャンディは区別されません。また、定義からキャンディを $1$ つも貰えない児童が $1$ 人でもいると、全体の幸福度は $0$ になることに気をつけてください。

Input

入力は以下の形式で標準入力から与えられる。

N K

• $1$ 行目には、児童の数とキャンディの数を表す $2$ つの整数 $N (1 ≦ N ≦ 100)$ と $K (1 ≦K ≦ 500)$ が空白区切りで与えられる。

部分点

この問題には部分点が設定されている。

• $80$ 点分のテストケースでは、 問題文の制約に加え、さらに $N≦K$ を満たす。
• 残りの $20$ 点分のテストケースに追加の制約はない。

Output

出力は以下の形式で標準出力に行うこと。

$1$ 行目に、求める答えを $1,000,000,007$ で割った余りを出力せよ。

末尾の改行を忘れないこと。