100000
740865
2474392
6158319
12812134
23708659
40332471
64336759
97545180
141755947
198718879
270011150
356919140
460045879
578757611
711512911
855457171
1006017891
1156608121
1299331248
1425726989
1527284494
1595883522
1626127688
1615809584
1565286758
1478726105
1362554138
1225255730
1075992608
923430151
775238872
637024543
512812571
404706445
313527201
238826666
178854642
131818937
95674894
68487759
48421877
33808497
23286409
15831287
10651819
7084671
4673364
3040935
1963615
1250586
785309
486283
294338
174270
101709
59944
35683
21599
13381
8484
5215
2961
1476
769
336
123
34
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
