Problem1170--「一本通 5.4 例 1」骑士

1170: 「一本通 5.4 例 1」骑士

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 0  Solved: 0
Submit Status Web Board

Creator:

Description

原题来自:SGU 223

n×nn \times nn×n 的棋盘上放 kkk 个国王,国王可攻击相邻的 888 个格子,求使它们无法互相攻击的方案总数。


Input

只有一行,包含两个整数 nnnkkk


Output

每组数据一行为方案总数,若不能够放置则输出 000


Sample Input

3 2

Sample Output

16

HINT

对于全部数据,1≤n≤10,0≤k≤n21\le n\le 10, 0\le k\le n^21n10,0kn2


Source/Category


Submit Status