100000
773633
2483076
5835622
11450216
20006345
32255932
48872122
70535941
97883646
131546594
171899191
219149093
273208844
333774004
400033969
470913082
544513013
618485142
689777273
754533019
808301345
846589226
865019486
860250485
830568044
776708678
701604134
610712133
511083627
410289737
315462781
231967891
163054336
109589820
70363586
43156063
25295415
14164487
7588241
3876566
1899330
899612
414314
186073
79410
31122
10702
2823
646
112
17
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
