100000
767674
2494619
5938668
11808647
20896835
34039475
52124619
76107005
106898599
145451215
192513634
248820315
314938716
391171903
477532598
573549957
678259581
790294691
907676625
1026749035
1143827675
1254229642
1352083121
1431697830
1487248570
1513718254
1508314833
1469481135
1398279116
1298448419
1175911469
1038082710
892916713
748333619
611170472
486382473
377279358
285591879
211005679
152215331
107180125
73709746
49626900
32776122
21275291
13606292
8574638
5317355
3242316
1952103
1166729
689113
404820
240503
136090
75517
39940
19211
8349
3170
1428
796
457
242
37
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
