互不侵犯

题目来源

SCOI2005

题目描述

在 n×n 的棋盘里面放 k 个国王，使它们不重叠且互不攻击，求共有多少种摆放方案。

每个国王能攻击到它周围一圈 8 个格子。

输入格式

一行两个整数 $n, k$。

输出格式

输出一行一个数字，表示方案数。

样例输入

3 2

样例输出

16

数据范围

对于所有数据，保证 $1\leq n\leq 9, 0\leq k\leq n^2$。