假如一个长度为 的正整数序列满足所有前缀和 都是平方数，那么 称这种序列为前缀平方序列。 。 问你满足长度为 ，并且 的前缀平方序列有多少个，由于结果可能很大，所以请你输出模 的结果。

输入描述:

输入两个整数 。

输出描述:

输出一个整数，表示满足条件的前缀平方和序列的个数模 后的结果。