100000
776551
2477860
5770730
11249786
19496397
31090340
46531646
66179627
90206817
118446305
150265490
184518647
219184378
251507790
277881805
294300658
297063867
283998546
255338766
214291614
166701622
119256314
77996324
46422900
25034235
12156145
5326279
2111398
762295
250242
76640
21595
4943
1110
274
61
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
