题目描述

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

输入格式

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

输出格式

输出方案数%1000000007。 2 1 2 2 6 8

样例

样例 1

输入 # 1

2 1

2 2

6 8

输出 # 1

4

4

12944