题目描述

原题来自：[SGU 223]

在$\red{ n \times n }$的棋盘上放$\red{ k }$个国王，国王可攻击相邻的$\red{ 8 }$个格子，求使它们无法互相攻击的方案总数。

输入格式

只有一行，包含两个整数 $\red{n}$ 和 $\red{k}$。

输出格式

每组数据一行为方案总数，若不能够放置则输出$\red{ 0}$。

样例

输入样例 1

3 2

输出样例 1

16

输入样例 2

4 4

输出样例 2

79

提示

对于全部数据，$\red{1\le n\le 10, 0\le k\le n^2}$。