100000
756929
2494537
6052066
12236258
22023929
36433883
56544917
83479582
118299253
162077495
215599709
279074009
352313150
434271929
522941686
615133552
706064847
790111110
860008534
908870740
930678917
922206679
882863736
815719399
726982196
624604936
517590994
414097887
320052860
239314780
173420840
121945322
83353993
55460129
36073148
22967391
14282778
8656863
5144997
3009954
1737062
990469
546715
292672
152308
77104
39466
21446
12585
7564
4062
1776
643
179
31
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
