100000
771683
2467664
5804578
11439475
20107034
32617611
49846086
72696734
101944523
138202456
181567842
231611951
287041858
345692954
404797065
460418667
507333918
539693559
551354037
538158850
499037547
437019603
359515368
276579938
197963334
131350341
80490633
45408097
23518046
11175678
4870185
1937638
714140
244498
76044
21815
6220
1713
500
109
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
