3571: 1592：【例 1】国王
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：10
Description
原题来自：SGU 223
在 n×nn×n 的棋盘上放 kk 个国王，国王可攻击相邻的 88 个格子，求使它们无法互相攻击的方案总数。
Input
只有一行，包含两个整数 nn 和 kk。
Output
每组数据一行为方案总数，若不能够放置则输出 00。
Sample Input Copy
3 2Sample Output Copy
16HINT
数据范围与提示：
对于全部数据，1≤n≤10,0≤k≤n21≤n≤10,0≤k≤n2 。