题目描述

输入两个正整数m和n（m ≤ n），对于区间[m, n]中的每个整数k，输出满足x² + y² = k的非负整数解(x, y)的个数。注意(x, y)和(y, x)视为同一方案。

输入格式

两个正整数 m, n（1 ≤ m ≤ n ≤ 1000）

输出格式

从m到n，每行一个整数，表示对应数字的方案数

输入输出样例 #1

输入 #1

1 5

输出 #1

1
1
0
1
1

样例说明

1 = 0² + 1²，故方案数为1； 4 = 0² + 2²，故方案数为1； 其余数字无满足条件的非负整数解，方案数为0。