100000
771572
2485673
5885809
11647059
20516856
33348820
50981613
74264835
103996789
140972972
185927808
239388412
301830606
373444422
454411895
544587121
643180249
749047624
860709433
975722838
1091219641
1203431839
1307247872
1397080508
1467503438
1513354597
1529661036
1513008277
1461940385
1377239117
1262489404
1124462316
971529027
813424857
659013552
516082099
390155955
284591741
200212874
135865570
88812636
55898687
33900383
19769032
11105841
6006032
3143073
1594915
778699
365307
167432
73304
30041
11249
4264
1699
670
193
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
