100000
774805
2488795
5846276
11484393
20091608
32428545
49242182
71327530
99505964
134512403
177190440
228234187
288271674
357985413
437806626
528171419
629068420
740489954
862254443
993681858
1133638914
1281042228
1434012548
1590234777
1746868682
1900394092
2046774134
2181958488
2300542037
2397474714
2468057940
2507599091
2512523375
2480447728
2410382951
2302623589
2160060816
1988392149
1794466086
1586368618
1372613197
1161270015
960179392
775601530
611945012
471373529
354546435
260290586
186685773
130751839
89287320
59477059
38632139
24500427
15172855
9181900
5418927
3128456
1775183
989562
543206
294682
159363
84053
41666
20118
9809
4296
1415
345
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
