100000
770979
2480806
5872327
11625448
20506885
33319449
50934345
74221093
104002419
141027040
185975231
239489421
302061061
373904267
455015545
545108473
643397925
749029864
860413350
975223752
1090424427
1201969966
1305366246
1395438721
1466480269
1512654399
1528987445
1511870383
1460144658
1374908325
1260005794
1122261987
970144466
813068620
659742226
517769117
392598304
287256741
202767504
138035134
90536833
57211592
34899361
20554018
11673906
6413913
3396419
1736117
861482
417957
194160
82886
31921
10378
3325
1104
207
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
