100000
774071
2463470
5747187
11241782
19607175
31526856
47780578
69125343
96335015
130182122
171359669
220690844
278889696
346656463
424495361
512737784
612053433
722824985
844808509
977547475
1120684710
1273205294
1433486949
1598910942
1766584697
1932501182
2092066889
2240004968
2370152279
2477087122
2554837988
2598033609
2601925381
2563676787
2482273979
2359528630
2199732265
2008810885
1794795911
1567307170
1336119315
1110608236
898951440
707828199
541899172
403162089
291186580
203926684
138382489
91093083
58091065
35922084
21529587
12494964
7043940
3863780
2059525
1067877
534896
258018
123180
57572
25224
10517
3863
998
154
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
