码学堂 | [第五章例题4.1] 骑士

来源 : 信息学奥赛一本通-提高篇

描述

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

输入

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

输出

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

样例输入

3 2
4 4

样例输出

16
152

P2245 [第五章例题4.1] 骑士