100000
773718
2461652
5744669
11209327
19497283
31295787
47268476
68104710
94452092
126881017
165606706
210464731
260852916
315518810
372042620
426924121
475478718
512358231
532145186
530353746
505186374
458102107
393377321
318287803
241509909
171103539
112681277
68748774
38699222
20026113
9533578
4181827
1691882
627532
214282
67699
19172
5313
1342
298
70
48
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
