100000
778298
2472839
5734764
11140672
19306953
30854153
46453872
66762413
92512459
124348468
162944271
208989621
263070675
325844342
397733190
479154355
570299127
671494727
782753266
904066923
1035347012
1175768280
1323775172
1477558389
1634818957
1792788726
1947838861
2095650435
2231328035
2349379078
2444186296
2510191048
2542863390
2538441348
2494176811
2409442496
2286320570
2128413482
1941304186
1733121641
1512556373
1289162420
1071687274
867819654
683760591
523578789
389267121
280762721
196301591
132980886
87272718
55453772
34022267
20117535
11488589
6326851
3357944
1718878
858038
414873
197563
93498
42547
17720
6721
2475
811
168
11
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
0
0
0
