100000
772905
2478060
5823324
11435239
19995312
32160516
48595657
69850068
96390328
128488209
166205687
209125446
256379146
306664505
357925666
407412510
451205401
485106071
504843315
506737333
488783660
451331688
397417853
332213287
262852767
196387975
138391532
91739971
57149404
33420605
18361188
9492277
4618818
2129174
938750
400029
164286
65794
25425
9694
4200
2282
1727
1465
853
385
149
53
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
