100000
757534
2494386
6046443
12235679
22014348
36424366
56666027
83936711
119580362
164952182
221459252
290491115
373340127
470988448
584414272
714237651
860410554
1022700230
1199797805
1389609000
1588812151
1793186687
1996755710
2192621817
2372879867
2528837875
2651880583
2734580796
2770503450
2755715636
2689660566
2574697623
2416523642
2223119095
2004042472
1770403096
1533096363
1301948318
1084308401
886163436
711141046
560660924
434635584
331658418
249300951
184655912
134875061
97240164
69295410
48827577
33998953
23405914
15944711
10721568
7129250
4685804
3051198
1958225
1240040
771969
476551
284218
170961
105132
65405
42013
27015
16965
9942
5239
2378
998
353
75
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
