4826 - 小国王

通过次数

18

提交次数

35

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

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

输入

输入文件仅一行为两个整数n和k。

输出

输出文件仅一行为方案总数,若不能够放置则输出0。

样例

输入

3 2

输出

16

输入

4 4

输出

79(或者是152)