100000
748014
2471073
6073003
12485299
22792055
38031400
59214407
86943203
121149002
160738459
203279248
244678977
279694188
303000595
310243873
299639073
272560196
233377347
188440396
143718892
103748595
71083007
46318567
28740943
17041447
9677150
5264468
2755447
1405316
701557
346701
168330
83930
42820
22001
11320
5445
2486
1153
480
120
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
