204024 - 安置猛兽

k只猛兽安置在边长为n的正方形的格子里，因为猛兽非常好战，所以不能将它们放在同一行或同一列，试求所有可能的安置方案数（由于方案数很多，只需输出方案数除以504的余数）。 如图4.18所示的n＝3的正方形（旋转45度观察）里，黑色方块代表猛兽的安置位置，显然只有最后一个安置方案是正确的。 图4.18

输入两个整数n和k（n≤100，k≤2n2－2n＋1）。

输出一个整数，表示方案数除以504的余数。

4种方案如图4.19所示。 图4.19