100000
758548
2495867
6043634
12203013
21871353
35976055
55377748
80643100
112011259
148931128
189733608
231415173
269445555
298329137
312696874
308998917
286777985
249300009
202829125
154646033
110696579
74575045
47483916
28633552
16436987
9024242
4754235
2415361
1186057
561973
255108
113143
48386
19026
6779
2576
1129
552
395
368
334
131
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
