100000
778166
2464439
5712548
11084623
19154261
30524615
45808376
65552053
90189536
119775443
153877738
191269073
229672446
265504465
294231053
310652267
310208020
290827097
254138099
205334968
152238242
102738866
62631736
34267858
16721792
7238856
2785628
945468
277195
72451
17315
4140
917
188
49
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
