100000
770592
2478878
5863497
11588520
20388978
33009690
50175157
72545312
100647436
134659153
174632875
220262579
270714720
324453012
378969237
430940891
475840252
508638984
524488950
519609174
492456342
444525822
380464002
307525389
234150166
167365206
112075483
70174109
41039638
22377669
11367741
5392179
2379321
971173
367870
129279
42010
13176
4207
1094
222
15
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
