题目描述

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

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

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

问有多少种不同的分法。

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

1，1，3;
1，2，2;
1，3，1;
2，1，2;
2，2，1;
3，1，1;

输入格式

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

输出格式

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

样例

5 3

6