拼车方案

题目描述

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

输入说明

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

输出说明

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

样例

输入

3 2
2 3

输出

6
0

提示

样例说明

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

方案一

甲车：1

乙车：23

方案二

甲车：2

乙车：13

方案三

甲车：3

乙车：12

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

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