おしらせ

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

問題文

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

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

入力

$NM$

• 与えられる入力は全て整数
• $1\le N\le 160000$
• $1\le M\le \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