3007. 小国王 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

在 $n×n$ 的棋盘上放 $k$ 个国王,国王可攻击相邻的 $8$个格子,求使它们无法互相攻击的方案总数。


输入格式

共一行,包含两个整数 $n$ 和 $k$。


输出格式

 

共一行,表示方案总数,若不能够放置则输出$0$


样例输入

3 2

样例输出

16

提示

代码运行状态:

输出