100000
770258
2491648
5890986
11626377
20409461
32966632
50030219
72268126
100169980
134081913
173979119
219443133
269474656
322504663
375848529
425932186
468578972
499042163
513014449
507249604
480750220
435389473
375628577
308148778
240159236
177566077
124590293
82969934
52486519
31634372
18213978
9994718
5230035
2627115
1273427
596658
271237
119405
49271
17973
6473
2199
647
263
45
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
