100000
748291
2503875
6183863
12715215
23216186
38930596
61222964
91581060
131781783
183404472
248084993
327715300
423778620
537692461
670492754
822461041
993349564
1181762096
1385528661
1600654209
1821832967
2041987405
2252653814
2444338818
2606787268
2730155997
2806616400
2830320388
2798899687
2713844524
2579885192
2404756398
2198388580
1972031391
1736008214
1500223900
1273479193
1062582098
872107683
704762387
561074797
440441101
341177980
261004461
197190910
147257781
108887400
79745147
57858377
41596805
29630232
20890014
14610217
10164411
7016708
4820922
3307862
2260329
1516655
1008307
659468
421465
266843
169495
105137
62497
37431
22061
12444
6814
3323
1548
571
160
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
