100000
779286
2468597
5724553
11100625
19197171
30659317
46127878
66236984
91638975
122904065
160583691
205038063
256536061
314961472
379996188
450752481
525820615
603215328
679570031
750577714
811692859
857843656
883827234
885636877
860725444
809015923
733155751
638407894
532588724
424399329
321812113
231497207
157606842
101438900
61652324
35340431
19077662
9655623
4559340
1995954
808034
308562
111086
37246
11516
3225
959
163
26
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
