100000
767979
2482109
5904947
11740149
20798790
33905741
51965752
75796231
106202908
143830060
189136457
242365355
303314340
371286360
445212818
523323285
603430211
682370527
756002828
819472670
867164831
893685657
894656147
867998403
814197597
736592075
641503852
536798983
430682795
330815304
243084151
170744251
114594170
73518302
45076859
26430061
14780439
7888158
4014943
1949538
908951
407910
176480
73993
30441
11347
3732
925
133
40
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
