100000
772545
2474863
5820468
11450052
20032146
32291518
48901745
70383604
97125920
128937838
165047087
203767649
242494632
277333755
303379974
315331369
309281522
283853693
241693080
189536316
136013268
88712814
52289087
27733270
13198359
5622916
2153252
749449
235464
63985
14875
2887
518
72
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
