100000
763067
2485054
5977122
12026890
21523899
35409922
54622054
80051035
112367989
152030661
198862056
251929763
309554961
368907229
426058391
475989180
513222162
532436770
530039956
504851851
458704971
396410947
325247362
253063034
186651158
130502876
86650816
54666078
32802242
18771754
10289857
5416576
2739631
1334412
628188
285344
127106
56141
24611
9926
3813
1716
928
324
115
50
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
