4228: 国王(king)
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：4
Description
【题目描述】
原题来自：SGU 223
在n*n(1<=n<=10)的棋盘上放k(0<=k<=n*n)个国王，国王可攻击相邻的8个格子，求使它们无法互相攻击的方案总数。
【输入格式】
只有一行，包含两个整数n和k。
【输出格式】
每组数据一行为方案总数，若不能够放置则输出 。
【样例输入 1】
3 2
【样例输出 1】
16
【样例输入 2】
4 4
【样例输出 2】
79
【数据范围与提示】
对于全部数据，1<=n<=10，0<=k<=n*n。