100000
766271
2487476
5916026
11731416
20625227
33196533
49799126
70458012
94487899
120289798
145073900
165007832
175831029
174333148
159539732
133843102
102641700
71868351
45975123
26931060
14522258
7229082
3340374
1438710
582983
228274
87639
34180
15023
8287
4906
3008
1714
685
110
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
0
0
0
0
0
0
