2486 - J
Time Limit : 1 秒
Memory Limit : 128 MB
象 是国际象棋中的一种棋子,象的走法只可斜走,格数不限,但不可转向。
白格的象只可以在白格出现,黑格的象只可以在黑格出现。
现在给你一个n*n的棋盘,放置恰好k只象,且每只象不在其他象的攻击范围之内,输出方案数对(1e9+7)取余的值。
Input
多组数据,每组输入n,k (n<100,k<10000)
<br />
Output
输出方案数%1000000007。
Examples
Input Format
2 1 2 2 6 8
Output Format
4 4 12944