输入描述:

第一行为两个整数n，k。

输出描述:

写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。