小国王

题目描述

在n×n的棋盘上放k个国王，国王可攻击相邻的8个格子，求使它们无法互相攻击的方案总数。

输入描述

只有一行，包含两个整数n和k。

数据范围与提示：

对于全部数据，$1 \leq n \leq 10 , 0 \leq k  \leq n^2$

输出描述

每组数据一行为方案总数，若不能够放置则输出0。