100000
770022
2486081
5887418
11643282
20510750
33287704
50802352
73915167
103457165
140206612
184949595
238252412
300634362
372290748
453148913
543030757
641240071
746568390
857200818
970809873
1083948004
1192748601
1292700459
1378971841
1445937053
1488634991
1502835991
1485244880
1434991273
1353630730
1244522549
1114403288
970866984
822109324
676182522
539989889
418383829
314403868
229230718
162253803
111576084
74580956
48490974
30718399
18993586
11400420
6681856
3860341
2209967
1246347
687527
372936
199782
101606
50367
25409
12468
5316
1939
489
126
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
