最近小丽很高兴，因为她的k个新的小朋友要来她的幼儿园玩了。她上超市买了一大堆糖果，总共有n颗。
小丽准备把所有的糖果分成k堆（当然每一堆至少要有一颗糖果）。可是到底有多少种分法呢？
她冥思苦想不得其解，你能帮助她吗？

输出文件包括一行且只有一个整数：方案总数。
注意：因为方案数可能很多，你仅需要输出结果mod 10000的值。

4 2

2