100000
768728
2476115
5855878
11592302
20407978
33058797
50239699
72580397
100576698
134599452
174672950
220376061
270860512
324507103
378975162
430819712
475725431
508511218
524388519
519525040
492197678
444203425
380250858
307549177
234245971
167520403
112163230
70222763
41080653
22474742
11507567
5496164
2439517
1008833
393116
146540
53047
18970
6580
2315
545
130
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
