题目描述

将整数 n 分成 k 份，且每份不能为空，任意两种划分方法不能相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5;
1，5，1;
5，1，1;

问有多少种不同的分法。

n=7，k=3有4种不同的分法，分别是：

1，1，5;
1，2，4;
1，3，3;
2，2，3;

输入格式

两个整数 n，k用空格隔开。（6 < n <= 500 ，2 <= k <= n ）

输出格式

一个整数，即不同的分法。由于结果可能很大，结果 % 1000000007。

样例

7 3

4