Description

由于恶魔猎手英勇打小怪，他打到了茫茫多的宝物。他想把这些宝物都送给泰兰德，但由于宝物实在是太多了，一个礼品盒装不下。
于是他找来了k个礼品盒，要把n个宝物装到k个礼品盒中，每个礼品盒可以装大于等于0个宝物，n个宝物互不相同，每个礼品盒都相同,也就是说如果有4个宝物,(1,4),(2,3)跟(2,3),(1,4)是同一种装法。
问这样共有几种装法，结果对1000007取模。

Input

多组输入。
每组一行，两个整数n(1<=n<=1000)，k(1<=k<=1000);

Output

每组一行，总共的装法数，结果对1000007取模。

Sample Input

2 2
3 3
4 4
10 2

Sample Output

2
5
15
512

HINT

Source

NBU OJ