100000
749401
2508790
6187825
12717546
23216436
38895138
61114930
91189579
130493366
180243211
241259848
313703793
396905614
489130837
586857979
684984171
777085922
855490850
912681857
942026442
939341551
904514295
840799870
754480435
653790946
547824422
444511574
349887149
267528979
199091530
144643019
102728593
71340892
48560723
32453208
21312699
13772783
8759621
5501591
3423670
2121685
1306677
797712
483332
288176
168509
95536
54098
31552
18933
10921
6237
3299
1464
639
119
24
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
