100000
778617
2471037
5732682
11111288
19221525
30693729
46158326
66221908
91417848
122285795
159078683
201802827
249975213
302393889
356986687
410757506
459548668
498366288
522289572
526897751
508943230
468517036
409079055
337120661
260895116
188776252
127162634
79282193
45520750
23991361
11601371
5153835
2100521
786130
270151
82957
20987
4762
1001
140
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
