100000
767874
2479505
5884375
11666239
20580018
33337587
50613820
72846493
100165738
132223817
168049810
205861261
242946716
275351229
298460827
307723172
300071400
274853541
234994628
186449984
136696638
92395103
57481212
32901837
17330397
8402592
3754531
1542913
577804
198354
63512
19345
5808
1615
284
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
