100000
755198
2475641
6023746
12251823
22139431
36656084
56637523
82661631
114782526
152189648
193007011
233994405
270685312
297985895
310868578
306209388
283845575
247147919
201877100
154473825
110663446
74292489
46743784
27607160
15351169
8039165
3991907
1892421
854657
363827
142897
54846
20952
7579
2896
1400
757
318
62
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
