2486 - J

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

象 是国际象棋中的一种棋子,象的走法只可斜走,格数不限,但不可转向。
    白格的象只可以在白格出现,黑格的象只可以在黑格出现。
    现在给你一个n*n的棋盘,放置恰好k只象,且每只象不在其他象的攻击范围之内,输出方案数对(1e9+7)取余的值。

题目输入

多组数据,每组输入n,k (n<100,k<10000)

<br />

题目输出

输出方案数%1000000007。

输入/输出样例

输入格式

2 1
2 2
6 8

输出格式

4
4
12944