小y是CZYZ软件公司的人事经理。最近公司准备完成一个大型软件，总裁要求小y从n个职工中选择p个，安排在一起工作。 但棘手的问题出现了。 小y发现某些职工之间闹矛盾，如果将他们安排在一起会大大影响工作效率。小y把职工依次编号为1,2,…,n，他发现：1和2之间有矛盾，2和3之间有矛盾，……，i和i+1之间有矛盾，……，n-1和n之间有矛盾。 为了提高工作效率，小y决不能将闹矛盾的职工安排在一起。因此，他很想知道可能的安排方法总数。 请你编程帮助他。

输入仅一行,包括两个整数：n，p（1≤n≤10000）。

输出仅一行，为一个整数，即方法总数。 输出结果mod 10000。

11 3

84

2014-6-1模拟