100000
773980
2480780
5828124
11455605
20046050
32337995
49089315
71019303
98907308
133495892
175342029
225011531
283009085
349442225
424274857
507377285
598149535
695793885
798795033
905264070
1012585525
1117757782
1217223119
1306639131
1381259086
1436427066
1467744556
1471086779
1443970962
1386147448
1299234839
1187438074
1056634263
913942186
767656259
625368255
493725184
377494821
279455466
200192530
138724506
93011484
60402763
38003161
23198915
13743511
7908072
4435271
2424021
1284516
665295
335166
162177
74750
32564
12108
3461
823
193
24
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
