100000
778676
2475059
5755901
11169904
19325620
30818034
46250068
66172411
91004390
120986881
156213509
196474956
241103988
289080176
338757407
387678788
432636900
469707943
494820979
504029432
494624650
465719233
418694629
357660004
289122090
220109845
157045266
104703029
64985765
37478296
20063022
9994611
4645488
2028002
842405
336189
131994
50127
17099
5098
1512
523
97
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
0
0
0
0
0
0
0
