100000
773650
2465534
5762383
11263852
19628234
31569357
47826357
69138665
96261916
130043085
171261744
220558888
278779639
346542424
424517681
513046963
612589422
723451321
845547394
978277247
1121266670
1273583078
1433189424
1598261577
1765763362
1931924911
2092202206
2240659910
2371691141
2479169096
2556819194
2599755527
2603306610
2564671361
2483004461
2360003340
2199757352
2008305677
1793967636
1565824613
1334166447
1108499024
897154686
706722129
541127558
402398074
290597868
203586197
138323859
91065903
58051381
35874188
21469121
12451970
7004612
3821828
2015796
1022342
496113
229923
106568
46800
20848
8836
3484
1163
327
49
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
