题目详情 - King - 南阳理工学院OJ

ID: 576

远端评测题

3000ms

128MiB

难度: (无)

上传者:

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

Input

多组测试数据。
输入包含n和k（0<n<=10,0<k<=n^2）

Output

输出方案数，每组测试数据占一行。

Sample Input

2 1
3 2

Sample Output

4
16

HINT

Source