100000
769574
2473623
5852629
11581680
20429501
33211379
50778434
73984945
103711001
140631529
185459526
238820604
301197381
372830110
453804390
544018106
642949298
749398246
861395362
976660523
1092251479
1204216999
1307951282
1397958795
1468572881
1514354885
1529997250
1512620851
1461010055
1375794226
1260921021
1122802648
969970071
811930013
657750006
515389167
390222659
285252327
201208529
136938546
89880734
56953801
34823387
20582808
11719041
6434018
3419916
1764179
881673
423417
196614
88955
38415
14855
5097
1259
259
40
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
