100000
773021
2457586
5717870
11155716
19402851
31094748
46884425
67388842
93039158
123846649
159342726
198028440
237240439
273244215
300956207
315135603
311442357
288252975
247862344
196532078
142677143
94127329
56083416
30023176
14374125
6144827
2347837
803580
240073
62724
14783
2461
270
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
