100000
774721
2486875
5824161
11396011
19837831
31733889
47623580
67915821
92722661
121826666
154498227
189350290
224314934
256332119
281479015
295791504
295789700
279584988
248416192
206190332
158966932
113509147
74805763
45495222
25567137
13291477
6392131
2858523
1193674
466336
168111
58998
20707
8486
4220
1805
783
478
353
172
26
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
