100000
754768
2473820
6020584
12246273
22113311
36593247
56518822
82454223
114493018
151855943
192716880
233838136
270733787
298165973
311164686
306537919
284101148
247312921
201868842
154378651
110614243
74269422
46759332
27662358
15434005
8138343
4064626
1924525
866454
372514
155240
60974
22577
8089
3053
1012
246
33
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
