100000
769803
2479554
5870338
11630491
20525084
33374263
51016744
74276538
103952314
140924009
185851046
239287506
301740731
373438552
454524281
544758543
643321937
749090780
860492319
975209849
1090255431
1201872825
1305348307
1395668627
1467034193
1513344477
1529936705
1513327626
1461901394
1376911964
1261902872
1123703479
970856826
812961217
658934051
516467985
391005076
285876914
201643335
137055460
89850889
56784686
34637587
20352552
11494342
6239436
3258774
1649149
802717
376277
171792
76836
35488
15858
6295
2444
1155
270
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
