100000
768097
2482173
5902561
11763779
20854567
34069538
52369147
76735007
108244575
147944592
196899665
256129888
326425309
408556239
502814193
609267737
727650607
857328105
997982019
1148233965
1306592543
1471618555
1641249698
1812719032
1981382333
2142409238
2290135864
2418947750
2522465173
2594087106
2628405345
2621444980
2570632687
2475880536
2340416653
2168731365
1967649849
1746726495
1516395526
1286223739
1065304999
861450485
679914233
523541246
393070947
287928332
205740740
143477438
97647760
64932571
42127383
26706536
16566744
10055967
5972521
3472686
1971962
1092972
586915
302537
151761
73673
36617
19363
9842
4465
1991
843
218
21
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
