おしらせ

PyPy3 で AC できます。 (writer がんばって 1.3s くらい)

問題文

$f(n,m)$ を以下の $2$ つの条件の両方を満たすような $4$ つの整数の組 $(a,b,c,d)$ の個数とします。

• $0 ≤ a, b, c, d ≤ m$
• $a^2 + ab + ac + ad + b^2 + bc + bd + c^2 + cd + d^2 = n$

入力

$N\ M$

• 与えられる入力は全て整数
• $1 ≤ N ≤ 160000$
• $1 ≤ M ≤ \sqrt{N}$

出力

$f(0,M),f(1,M),f(2,M),\dots,f(N,M)$ を改行区切りで出力してください。 最後に改行してください。

サンプル

20 4

1
4
0
6
4
0
4
12
0
4
1
12
6
12
0
0
8
12
12
12
0

20 3

1
4
0
6
4
0
4
12
0
4
1
12
6
12
0
0
4
12
12
12
0

20 2

1
4
0
6
4
0
4
12
0
0
1
12
6
0
0
0
4
12
0
0
0