8440: 拼车方案

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

现有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,欢迎踊跃尝试。