#TIMUS1036. 幸运票

幸运票

1036. 幸运票

时间限制:2.0
秒内存限制:64 MB

您会得到一个数字 1N501 \leq N \leq 50。每张彩票都有其 2 位 NN 位数字。如果一张票的前 NN 位数字的总和等于最后 NN 位数字的总和,我们称之为幸运票。您还会获得数字中所有数字的总和。您的任务是计算一定数量的幸运数字,具有指定的所有数字总和。

输入

两个空格分隔的数字:NNSS。这里 SS 是所有数字的总和。假设 0S10000 \leq S \leq 1000

输出

幸运票的数量。

样本

输入

2 2

输出

4

注意

上面的例子中的车票是 0101、0110、1001、1010