Migrated from Lutece 1536 超级分拆数计数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

计算 $x_1+x_2+x_3....+x_n = K$ 的方案数

其中$0 \leq x_i \leq i - 1$

Input

输入只有一行，包含两个整数$N,K$

数据保证：

$1 \leq N,K \leq 10^5$

Output

输出一行表示答案.

因为答案可能较大，所以你只需要输出答案对$10^9+7$取模之后的答案.

Samples

1 1

0

89786 89786

264724281

Resources

Prepared by xiper