100000
774510
2461419
5744868
11234683
19549083
31403960
47503080
68622112
95412453
128563074
168557362
215834410
270809032
333410113
403107105
478678868
558401052
639425322
717888285
789220725
848025952
888384813
905106138
894402871
855091975
788827589
700159783
596151589
485255041
376598122
277876468
194417958
128781575
80606690
47654419
26593098
14014490
6958557
3249217
1418716
577554
222770
81273
28390
9768
2765
695
188
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
