Source : 信息学奥赛一本通-提高篇
Description
在n*n(1≤n≤10)的棋盘上放k(0≤k≤n*n)个国王(可攻击相邻的8个格子),求使它们无法互相攻击的方案总数。
Input
输入有多组方案,每组数据只有一行为两个整数n和k。
Output
每组数据一行为方案总数,若不能够放置则输出0.
Sample Input
3 2
4 4
Sample Output
16
152