100000
754121
2471820
6020376
12301417
22392228
37484967
58962438
88234485
126815261
176349237
238411704
314458516
405862227
513464976
637825763
778890068
936450619
1109218222
1295336381
1492264594
1696052145
1901086187
2100873144
2287793140
2453929161
2591981548
2694521535
2755026430
2768063093
2731705189
2646211363
2514696187
2343058196
2140336981
1916321563
1680866512
1444229326
1215677283
1002485766
809953182
641308282
497741835
378610588
282505633
206986884
148967231
105360600
73256049
50064345
33674566
22315286
14570376
9356652
5944434
3724551
2274348
1354699
790162
458809
263114
149621
82353
45306
25287
14003
7784
4580
2619
1391
837
377
44
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
