100000
755574
2483261
6019967
12161203
21808116
35865115
55159259
80400608
111737346
148677945
189554875
231435824
269668878
298863396
313422087
309734932
287351892
249657356
202883427
154294284
110102953
74095132
47180007
28512190
16405988
9039490
4779312
2429776
1191591
565682
259500
115260
50399
21258
9333
4343
1766
492
137
42
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
