100000
768114
2480699
5900860
11739111
20797394
33938196
52103605
76258572
107295979
146277489
193941036
251003572
317843459
394694456
481250624
576677770
679825584
789316205
903394611
1019739507
1135225271
1246030939
1347017056
1432111469
1495413200
1531344784
1534868922
1503666959
1437608011
1339099818
1213509778
1068396457
913109964
756564356
606996617
471156056
353722972
256770912
180174654
122208207
80172411
50809142
31146810
18518237
10671678
5983504
3268495
1729797
895696
450981
222822
107259
48379
19797
7675
2842
860
296
74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
