时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在 \(N×N\) 的棋盘里面放 \(M\) 个棋子，使他们互不打扰，共有多少种摆放方案。棋子能打扰到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子。

【输入格式】

　　只有一行，包含两个数 \(N,M\)。

【输出格式】

　　所得的方案数。

【输入输出样例】

　Input

3 2

　Output

16

【数据限制】

　　对于 \(30\%\) 的数据，对于全部数据，\(1≤N≤6，0≤M≤6\)。
　　对于 \(100\%\) 的数据，对于全部数据，\(1≤N≤9，0≤M≤N×N\)。

【来源】

　　Mr.he