100000
757791
2493957
6044470
12230136
21973976
36258622
56102579
82466732
116158235
157616880
206749362
262703190
323490193
385732832
444583241
494223810
528277353
541350787
530389872
495756617
441228918
373660042
301250150
231689680
170192679
119604188
80562151
52201352
32555661
19603300
11462609
6513046
3596134
1935648
1015148
518317
263288
136370
74023
39752
20413
10260
4338
1478
362
50
6
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
