100000
727835
2446069
6129774
12851410
23895220
40761418
65004718
98017800
140845092
193713763
255525929
323354439
392291099
455818310
506634031
538039544
545357258
527877791
488311525
432274574
366800779
299261415
235371671
179027769
132169947
94920309
66427034
45413858
30385416
19973086
12907187
8181939
5097605
3119915
1886310
1121744
653032
383386
226185
131745
76151
43380
23089
11388
5175
1982
577
200
84
33
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
