前缀平方和序列
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

假如一个长度为 n 的正整数序列满足所有前缀和 s_i 都是平方数,那么 LH 称这种序列为前缀平方序列。

s_i=\sum_{j=1}^{i}a_j

LH 问你满足长度为 n,并且 1\le s_i\le x 的前缀平方序列有多少个,由于结果可能很大,所以请你输出模 10^9+7 的结果。

输入描述:

输入两个整数 n(1\le n\le 10^3),x(1\le x\le 10^{6})

输出描述:

输出一个整数,表示满足条件的前缀平方和序列的个数模 10^9+7 后的结果。
示例1

输入

复制
4 26

输出

复制
5