测试数据来自 system/3028

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

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

---

【题目描述】

　　我们称 \(S(n,m)\) 为第二类斯特林数，其意义如下：

　　将 \(n\) 个不同的元素划分成 \(m\) 个非空集合（集合不讲无序），不同的划分方法总数记为 \(S(n,m)\)。

　　或者说： 将 \(n\) 个不同的小球放入 \(m\) 个相同的盒子中，要求盒子不空，不同放置方法的总数记为 \(S(n,m)\)。

【输入格式】

　　输入 \(n\) 和 \(m\)。

【输出格式】

　　输出 \(S(n,m)\) 的值 \(mod\ 10^9+7\)。

【输入输出样例】

　Input

4 2

　Output

7

【样例说明】

　　\(S(4,2)=7\)，即将 4 个不同的球放入 2 个相同的盒子，有 7 种放置方法：
　　　\(\{1\}，\{2,3,4\}\)
　　　\(\{2\}，\{1,3,4\}\)
　　　\(\{3\}，\{1,2,4\}\)
　　　\(\{4\}，\{1,2,3\}\)
　　　\(\{1,2\}，\{3,4\}\)
　　　\(\{1,3\}，\{2,4\}\)
　　　\(\{1,4\}，\{2,3\}\)

【数据限制】

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

【来源】

　　Mr.he