100000
772722
2471436
5811428
11448975
20106296
32603016
49798074
72607486
101865555
138138346
181572714
231672384
287147836
345863186
405086295
460659933
507349138
539397145
551005256
537821565
498799341
436948043
359645746
276589606
198005263
131402145
80570790
45544184
23643113
11244457
4895266
1952132
713016
243726
76392
21404
5268
1097
210
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
