测试数据来自 system/3031

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　把 \(n\) 个 同样的小球 放入 \(m\) 个 不同的盒子 中，不允许有空盒子，有多少种不同的放法？

【输入格式】

　　多组数据，每组数据一行包含两个整数：\(n\) 和 \(m\) 。

【输出格式】

　　每组数据输出一行一个整数，表示方法数 \(mod\ 10^9+7\)。

【输入输出样例】

　Input

7 3
10 5
100 23

　Output

15
126
486977141

【样例解释】

　　7 个同样的小球放入 3 个不同的盒子，有下面 15 种方法：
　　　　1 1 5、 1 2 4、 1 3 3、 1 4 2、 1 5 1
　　　　2 1 4、 2 2 3、 2 3 2、 2 4 1、 3 1 3
　　　　3 2 2、 3 3 1、 4 1 2、 4 2 1、 5 1 1

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤m≤n≤1000\)。

【来源】

　　Mr.he