3048 - 骑士

通过次数

27

提交次数

54

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

在n*n(1≤n≤10)的棋盘上方k(0≤k≤n*n)个国王(可攻击相邻的8个格子),求使它们无法互相攻击的方案总数。

输入

输入有多组方案,每组数据只有一行为两个整数n和k。

输出

每组数据一行为方案总数,若不能够放置则输出0.

样例

输入

3 2
4 4

输出

16
152

来源

动规专题