题目描述

在 $n \times n$ 的棋盘上放 $k$ 个国王。

国王可以攻击相邻的 $8$ 个格子，也就是横向、纵向、斜向相邻的格子都不能同时放置两个国王。

请你求出使所有国王都无法互相攻击的放置方案总数。

输入格式

共一行，包含两个整数 $n,k$。

输出格式

共一行，输出方案总数。

如果无法放置，则输出 0。

样例

3 2

16

数据范围与提示

• $1 \le n \le 10$；
• $0 \le k \le n^2$。

来源

AcWing 1064