问题文

在Punch先生经营的公司里，战队生存游戏非常流行。

通常的生存游戏有2个队伍，但是Punch先生已经对普通游戏感到厌倦了，所以决定增加更多的队伍进行对战。

给定参加的人数和队伍的数量，请计算有多少种分队的方式。

注意，每位参与者必须只能属于一个队伍，不能存在0人的队伍。

---

输入

输入通过标准输入给出，格式如下所示：

$N$ $M$

• 第1行给出参加生存游戏的人数 $N (2≦ N ≦1000)$ 和队伍的数量 $M (2≦ M ≦ N)$。

部分分

对于满足 $M = 2$ 的测试用例，如果正确则可以得到部分分，共40分。

输出

请输出分队的方式的数量除以 $1000000007$ 的余数。输出末尾换行。

---

输入示例1

2 2

输出示例1

1

将2个人分为2个队伍的方式只有1种。

---

输入示例2

3 2

输出示例2

3

将3个人分为2个队伍的方式有：

• {A, B}，{C}
• {A, C}，{B}
• {A}，{B, C}

共3种方式。

请注意，参与者之间是可以区分的，但队伍之间不能区分。

{A, B}，{C} 和 {C}，{A, B} 视为相同的方式。

---

输入示例3

500 2

输出示例3

695241506

---

输入示例4

20 10

输出示例4

584923236

---