100000
760282
2486854
6001596
12091387
21612480
35459963
54440314
79135195
109779032
145789710
185777263
226957931
265166763
295215082
311742229
310824301
291142891
255284266
209058993
159806095
114076829
76267333
47849102
28265454
15752632
8283117
4132404
1971262
901567
396392
166873
67104
25233
8723
2724
532
88
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
