100000
748713
2506107
6177817
12691525
23082634
38441187
59822901
87917788
122713292
163332298
207361437
250414070
286866944
310544522
316554872
303045082
272152627
229567110
182134662
136262762
96475775
64984092
41857937
25904514
15474147
8938327
5009864
2738034
1451718
753972
387307
194725
97502
47889
23944
12177
5963
2646
854
207
50
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
