100000
755323
2489949
6022036
12137952
21681292
35390084
53757709
76793437
103571557
131797402
157556430
175865038
182150443
173872411
152208739
121835655
89292134
60095020
37301019
21469522
11526292
5815234
2771540
1251724
534916
217546
86550
33138
12002
4315
1889
1080
488
126
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
