100000
775670
2470220
5746640
11184586
19417743
31070084
46710409
66907393
92131927
122714933
158748779
200015117
245954683
295423631
346654016
397048357
443195156
480617928
504827932
511988014
499220864
465926285
414179848
348860061
277101600
206797836
144431944
94018016
56842492
31878147
16577499
7995939
3595922
1506399
591306
224918
88126
35778
14752
5404
2139
992
394
106
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
