设正整数序列 的前缀和为 。若对于所有 ， 都是完全平方数，则称该序列为一条前缀平方序列。 给定两个正整数 与 ，请你计算满足： 序列长度为 ； 对任意前缀和 均有 ； 的前缀平方序列数量。结果对 取模。

输入描述:

在一行上输入两个整数 。

输出描述:

输出一个整数，表示满足条件的序列数量模 的值。