100000
767791
2483638
5907061
11756335
20848855
34033373
52236274
76424082
107552849
146568612
194300991
251424145
318443444
395423095
482070401
577525932
680880719
790771918
905159165
1021559035
1136863894
1247045532
1346894334
1430726684
1492612798
1527006025
1529731977
1497755171
1431872648
1334746745
1210761557
1067099615
912800640
756882257
608011197
472927872
356056637
259377488
182921997
124951795
82546358
52733475
32524202
19361323
11130953
6188590
3327850
1724217
855822
406350
184570
78883
33104
13490
4651
1219
287
63
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
