100000
778257
2471923
5735527
11133344
19260430
30753347
46251140
66398110
91896160
123251994
161054773
205612409
257248297
316009159
381420708
452507150
527784148
605070875
681252023
752310184
813547607
859583658
885261490
886398718
860919422
808521226
731799718
636554133
530236240
421482925
318859715
229006368
155771735
100054802
60585927
34585289
18563047
9373194
4459427
1997000
839884
327095
117620
38787
11579
2774
530
118
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
