小象

【题目描述】

在国际象棋中，“象”只能从它所在的位置走对角线，如果两只“象”处于同一对角线上就可以攻击对方。例如，图中 $B_1$ 可以攻击 $B_2$ 却不能攻击 $B_3$。现在给出两个整数 $N$ 和 $K$，求在一个 $N*N$ 的棋盘上放 $K$ 个互不攻击的“象”有几种放法？

【输入格式】

有多组数据，每组一行，为两个整数 $N，K$，输入以$0$ $0$结尾（不用处理$0$ $0$）。

【输出格式】

对于每组数据，每行一个答案。

【样例输入】

8 6
4 4
0 0

【样例输出】

5599888
260

【数据规模】

$1≤N≤8,0≤K≤N^2$,保证答案不超过 $10^{15}$.

【来源】

UVa Problem 861 Little Bishops