100000
773842
2460691
5734156
11177656
19423408
31101482
46885244
67354630
92952432
123817159
159333902
198031304
237371989
273496654
301295256
315292530
311343153
287892735
247475715
196371557
142742918
94307706
56193953
30025289
14353752
6116468
2306665
768848
224980
57892
12796
2607
561
66
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
