题目描述

在国际象棋中，国王是很重要的棋子，如果国王被“将死”，就会输棋。

国王的攻击范围是自己周围的$8$个格子，现在，给定一个$n\times n$的棋盘，以及$k$个国王，要求把这$k$个国王全部放到棋盘上，且要求这些国王之间不能相互攻击到，问，有多少种摆放国王的方案？

输入格式

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

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3 2

样例输出 #1

16

说明/提示

有$1\leq n\leq 9,0\leq k\leq n^2$。