Description

很久以前，有一个强大的帝国，它的国土分为正方形。

这个国家有些诸侯。由于这些诸侯为国家立过功，国王准备给他们每人一块封地（正方形中的一格），但是，这些诸侯很好战，当两个诸侯处在同一行或者同一列的时候，他们就会开战。下图

为n＝3时的国土，阴影部分表示诸侯的位置，前两幅图中的诸侯可以互相攻击，第三幅则不可以。
国王自然不愿看到他的诸侯开战。因此他希望合理安排他们的位置，让他们不会互相开战。
现在给出正方形的变长n，以及需要封地的诸侯数量K，要求你求出所有可能的安置方案数。（n<=100,k<=2n的平方－2n＋1）,由于方案数可能很多，你只需要输出方案数除以504的余数即可。

Input

仅一行，两个整数n和k，中间用一空格隔开。

Output

一个整数，表示方案数除以504的余数；

Sample Input

2 2

Sample Output

4

HINT

四种放置方案如图

所示。

Source