100000
756307
2490974
6025666
12147517
21682525
35412479
53830081
76926710
103758318
132013863
157846303
176276218
182498519
174107805
152142665
121526827
88919641
59738783
37004036
21254827
11383725
5716021
2715883
1227370
529159
217687
89214
37444
15445
5856
1727
322
72
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
