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

---

【题目描述】

　　把 \(n\) 个不同的小球放入 \(m\) 个不同的盒子，不允许有空盒子（即每个盒子至少一个球），那么有多少种不同的方法？

【输入格式】

　　一行包含两个整数：\(n\) 和 \(m\) 。

【输出格式】

　　输出方法数 \(mod\ 10^9+7\)。

【输入输出样例】

　Input

3 2

　Output

6

【样例解释】

　　6种方法如下，一对括号表示一个盒子：
　　　(1)、(2,3)
　　　(2)、(1,3)
　　　(3)、(1,2)
　　　(1,2)、(3)
　　　(1,3)、(2)
　　　(2,3)、(1)

【测试点性质】

　　\(1≤m≤n≤30\)

【来源】

　　Mr.he