100000
770891
2484702
5880000
11635061
20504102
33255160
50662783
73502181
102531728
138250377
181191115
231687856
289738493
354832926
425907620
501522693
579419081
656750511
729581535
792970688
842025950
872084818
879144351
860515636
816075983
748310273
661979996
564003154
462229700
363869890
274948782
199680487
139379374
93364575
60042151
37113947
22094704
12694291
7023317
3744376
1918523
944810
448523
211336
98796
43840
18579
7219
2293
678
138
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
