100000
778921
2468954
5715163
11083683
19142718
30503369
45818802
65657082
90357252
119999532
154195023
191739772
230226264
266062177
294717151
310960044
310397849
290970653
254035974
204882384
151507825
101929830
61986643
33832507
16474620
7141918
2768024
956450
287264
77272
19365
4124
1037
299
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
