100000
755014
2472497
6001165
12163524
21851758
35815726
54526377
77818198
104592711
132440766
157513102
175056794
180773401
172517098
151376701
121741402
89702272
60663290
37713384
21578659
11378416
5561298
2527491
1066767
426383
165087
64933
25472
8026
1830
376
73
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
