该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小明最近迷上了棋盘游戏，游戏规则是这样的，现在有一个NxN的棋盘，将K个棋子放在棋盘上，使棋子不能攻击到其他的棋子，每一个棋子可以攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，一共八个格子，小明想知道一共有多少种摆放方案，听说蒟蒻群里又举办了一次模拟赛，于是小明把这道难题交给了你们来解决，嘿嘿。

Input Format

第一行两个整数，N,K(0<=K<=N\(\times \)N).
20%的数据 N=3(样例有分)
60%的数据 N<=6
100%的数据 N<=9

Output Format

方案数。

Sample Input

3 2

Sample Output

16

Limitation

每个测试点1S，空间65536KB

你们好运