100000
739994
2471841
6147729
12800618
23709068
40381889
64471833
97718717
141935278
199022798
270439640
357346869
460340148
579261965
712544245
856986233
1007981925
1158821673
1301759321
1428060054
1529027399
1596972544
1626880130
1616213181
1565620900
1478995664
1362618411
1225112369
1075746713
922975921
774499094
636068618
511858054
403917819
312717567
237594396
177423090
130233023
93990927
66859485
46894763
32481036
22223718
15018808
10038859
6632313
4347640
2834648
1849748
1214876
800988
536212
367232
254545
174949
119595
84053
57963
38438
25423
17152
10269
5590
2576
964
388
93
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
