2196: 拼车方案

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

现有n个人需要乘坐出租车，共有m辆车。1至4个人可以拼一辆车。问有多少种拼车方案。

Input

多组数据。一行一组，包括两个整数n，m。数据保证n，m均不超过300。

Output

每组数据输出一行，为答案（即方案数，请输出它模100007后的结果）。

Sample Input Copy 

3 2
2 3

Sample Output Copy 

6
0

HINT

样例说明

3个人拼2辆车，共有六种方案：

方案一

甲车：1

乙车：23


方案二

甲车：2

乙车：13


方案三

甲车：3

乙车：12


方案四至六略，只需将甲乙颠倒即可。


本题有多种解法，数据范围不大，都能AC，欢迎踊跃尝试。