现有 n 颗 不同 糖果（分别标记为 1 到 n ）和 k 个相同的手袋。请把糖果分配到各个手袋中并保证每个手袋里至少有一颗糖果。
不考虑手袋和糖果的摆放顺序，会有多种不同的分配方式。如果某种分配方式中其中一个手袋里的糖果与另一种分配方式中所有手袋里的糖果都不相同，则认为这两种分配方式不同。
例如，(1), (2,3) 与(2), (1,3)的分配方式是不同的，因为第一种分配方式中手袋(2,3)里的糖果2和3，在第二种分配方式中被分配到了手袋(2)和(1,3) 中。
已知整数 n 和 k, 请返回分配糖果的不同方式。返回的答案如果数值太大，请取109 + 7的模，并返回。
示例 1：
输入：n = 3, k = 2 输出：3 解释：把糖果 3 分配到 2 个手袋中的一个，共有 3 种方式: (1), (2,3) (1,2), (3) (1,3), (2)
示例 2：
输入：n = 4, k = 2 输出：7 解释：把糖果 4 分配到 2 个手袋中的一个，共有 7 种方式: (1), (2,3,4) (1,2), (3,4) (1,3), (2,4) (1,4), (2,3) (1,2,3), (4) (1,2,4), (3) (1,3,4), (2)
示例 3：
输入：n = 20, k = 5 输出：206085257 解释：把 20 颗糖果分配到 5 个手袋种，共有 1881780996 种方式。1881780996 取 109 + 7的模，等于 206085257。
提示：
1 <= k <= n <= 1000