100000
754670
2475540
6021219
12245439
22103797
36571741
56492981
82437009
114429072
151758720
192670320
233835757
270800545
298196506
311103423
306538177
284306257
247476767
201843222
154171305
110417996
74126541
46720610
27720617
15532828
8244175
4150651
1983829
904998
394485
163490
65392
25674
10223
3962
1332
517
189
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
