100000
755905
2481704
6038071
12312692
22325774
37150540
57869084
85524683
120904574
164335468
215348851
272568964
333646919
394960801
451591757
497964785
528291323
537853018
524243744
488301434
433955714
367452478
296187345
227307020
166066379
115595888
76842659
48830047
29665779
17239852
9608850
5147209
2658318
1325008
642128
292259
126469
52566
21453
7769
2841
1180
538
151
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
0
0
0
0
0
