100000
730660
2460532
6180631
12958418
24190278
41477525
66716778
101882700
149147127
210996186
289985109
388492373
508686134
652224799
819731212
1011142326
1224519298
1456051134
1699624079
1947461847
2189249987
2413592932
2608381998
2762517469
2865958532
2912579009
2899822225
2828676800
2703909101
2533922424
2329496207
2101847558
1862467438
1622123472
1389568011
1171770577
973655402
797481273
644322430
513906080
405068715
315602622
243251911
185709613
140602892
105702601
78955862
58556398
43169312
31600805
23003806
16618272
11933953
8537259
6072750
4303430
3057862
2173971
1543034
1084323
751639
512229
344782
230138
148279
94781
60165
38478
23736
14365
8726
5924
4066
2439
1521
918
266
74
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
