100000
742157
2472854
6153655
12805680
23634697
40032834
63301649
94671371
135000140
184546760
242480104
306519377
372449418
434610630
486652524
522408858
536859074
528108868
496987409
447582719
386212929
319934184
255014072
195969699
145411701
104424345
72733867
49269544
32494604
20918074
13201674
8158120
4946600
2942681
1712515
971739
541697
297551
161624
85591
42162
19906
8708
3519
1483
545
87
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
