游客 Signup | Login
中文 | En

1935 - 拼车方案

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

Output

每组数据输出一行,为答案(即方案数,请输出它模100007后的结果)。

Examples

Input Format

3 2
2 3

Output Format

6
0