100000
771772
2491258
5896254
11661624
20547248
33368110
50936825
74164361
103905979
141090967
186605176
241259377
305878041
381265500
467729749
565744439
675451088
796787833
929247063
1072253519
1224604837
1384301977
1549056733
1715960844
1881246372
2040409297
2188493914
2319731281
2428609460
2509695159
2557992594
2568816983
2539713120
2469931816
2360776418
2215917318
2040843835
1843287391
1631492748
1414309696
1200107288
996681441
810187905
644537882
501936016
382394454
284957475
207664911
147916683
103005704
70139452
46741673
30556643
19522609
12210325
7462276
4455820
2612573
1512773
860013
475491
253797
131074
65081
31369
15228
7743
4368
2443
1039
357
98
19
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
