测试数据来自 system/3033

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

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

---

【题目描述】

　　期末了，老师需要给每名学生的成绩评出一个等级，并要求每个等级都不能有空缺。比如 3 名同学（分别为甲、乙、丙），平定 2 个等级（分别为 A 和 B），则成绩等级的可能性有：
　　甲是A，乙是A，丙是B；
　　甲是A，乙是B，丙是A；
　　甲是A，乙是B，丙是B；
　　甲是B，乙是A，丙是A；
　　甲是B，乙是A，丙是B；
　　甲是B，乙是B，丙是A；

　　已知道有 \(n\) 名学生，共评出 \(m\) 个等级，问有多少种等级的可能性？

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

3 2
4 3
100 30

　Output

6
36
352296926

【测试点性质】

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

【来源】

　　Mr.he