100000
756316
2490426
6039398
12228241
21999212
36422118
56650538
83940336
119575606
164913599
221223535
289907259
372175622
469070114
581509504
710231395
855648811
1017118816
1193376758
1382341716
1580773048
1784334062
1987271387
2182517444
2362491607
2518788027
2643001961
2726968241
2764579669
2752172510
2688563423
2576033114
2419496765
2227148823
2009517022
1777634576
1541570922
1311104331
1094079575
896477663
721547718
570779645
443982803
339698479
255747769
189590649
138458029
99652968
70823901
49776163
34591664
23805500
16207288
10933192
7308873
4831924
3171108
2061364
1327698
852675
547039
345442
216331
132349
77060
43629
24444
12210
5049
2079
867
420
160
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
