100000
760374
2488596
6001041
12097824
21706919
35827830
55604439
82239465
116914086
160764816
214944576
280404173
357904138
447860014
550106570
663835911
787526214
918711043
1053477018
1186970675
1313201284
1425071742
1515167631
1576447696
1602732182
1590076175
1538041500
1449541715
1329958328
1186773555
1029486693
868172159
711701836
567351235
440008150
332217808
244375717
175347543
122867648
84093799
56313619
36905127
23730428
15016113
9365413
5769583
3500956
2098420
1233609
714133
404426
223788
121971
62904
31204
14740
7455
3857
1515
480
133
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
