题目描述

在 N×N 的棋盘里放 K 个国王，使它们互不攻击，共有多少种摆放方案？ 国王能攻击到它上、下、左、右，以及左上、左下、右上、右下八个方向上相邻的各一个格子，共 8 个格子。

输入格式

一行两个整数 N, K。

输出格式

一个整数，表示方案数。

样例

输入

3 2

输出

16

数据范围

1 ≤ N ≤ 9，0 ≤ K ≤ N×N。