骑士

Description

在n×n(1<=n<=10)的棋盘上放k(0<=k<=n×n)个国王(可攻击相邻的8个格子),求使它们无法相互攻击的方案总数。

Format

Input

输入有多组方案,每组数据只有一行为两个整数n和k。

Output

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

Sample 1

Input

3 2
4 4

Output

16
152

Limitation

1s, 64MiB for each test case.

Source

sgu223