100000
779252
2474161
5744930
11150423
19305165
30843988
46428392
66719152
92429408
124246987
162884456
208843833
262838349
325402479
397154318
478472202
569759391
671025701
782395018
903989336
1035475331
1175764111
1323869987
1478282207
1636393968
1795138500
1950568874
2098486049
2233801281
2351211344
2445606269
2511852675
2544881344
2540409981
2496143795
2411695187
2288183855
2129392723
1941576686
1732601528
1511158589
1286822261
1068670384
864484182
680543502
520963253
387312705
279259238
195144741
131993818
86429310
54764873
33539855
19779623
11192886
6106932
3226634
1635368
792900
372440
168555
70437
27086
10479
4491
2013
659
135
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
