题目描述

 有n*n的棋盘，放置k个棋子，求所有棋子不相邻（八个方向）的方法数

输入格式

只有一行为两个整数n和k

输出格式

一行为方案数，若不能够直接放置则输出0

样例

4 4

79

提示

 n<=10

来源：鸣谢Claire(20170149)搬运题面