100000
761515
2477295
5954858
11998391
21513581
35505689
54977473
80949092
114352041
156016874
206462365
265912451
334105074
410165284
492415924
577909270
662845574
742914988
812749923
866922275
899938561
907676237
887755745
840187163
767971040
676900214
574478786
468996668
367997319
277397696
200953888
139866107
93578185
60217978
37201525
22069752
12617103
6962598
3711429
1920471
958196
459414
213743
97375
41731
15422
4622
909
153
32
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
