100000
769545
2488346
5894044
11654977
20507325
33265859
50766758
73826525
103312106
139977792
184597380
237831693
300192745
371866946
452815881
542823765
641084324
746606958
857737247
971504245
1084950353
1194264774
1294553262
1380707187
1447266418
1489320602
1502474042
1483928202
1432569703
1350319357
1241284463
1111582900
968796359
821094087
676013770
540449121
419373584
315885707
230883143
163879585
113041208
75770385
49312554
31169026
19172175
11518171
6777067
3885261
2169271
1176873
616311
307214
148015
68921
28052
11077
4550
1802
702
213
63
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
