U678163 E3.4.2.1. 互不侵犯的国王1
题目描述
在 $N\times N$ 的棋盘里面放 $K$ 个国王，使他们互不攻击，共有多少种摆放方案。
国王能攻击到它上、下、左、右，以及左上、左下、右上、右下八个方向上附近的各一个格子，共 $8$ 个格子。
输入格式
从标准输入读入数据。
输入两个整数 $N$（$1\le N\le9$）和 $K$（$0\le K\le N^2$）。
输出格式
输出到标准输出。
输出一个整数，表示方案总数。