100000
730843
2460010
6174957
12972758
24156977
41176611
65607652
98881013
142056300
195389698
257788852
326508113
396506028
460783705
511746421
542297734
547972628
528288412
486692891
429298511
363347062
295789095
232108256
176013265
129432296
92465602
64315092
43672040
29018043
18902625
12063375
7536017
4622418
2798787
1664750
973265
559292
320873
182710
104364
57913
31471
16547
8456
3834
1476
601
247
94
19
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
