100000
778236
2471155
5724688
11092928
19167794
30561315
45880446
65701106
90412453
120148941
154360006
191772051
230141422
265841402
294265998
310380124
309933124
290870064
254394429
205519746
152046459
102208488
62010308
33750188
16344898
7021194
2663389
886982
262681
69194
15383
2911
448
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
