100000
773840
2486791
5828650
11404502
19883980
31932934
48152659
69135728
95354614
127018434
164186636
206551721
253180830
302836255
353501689
402499970
446133579
480269114
500769398
504079629
487964162
452560308
400235775
336615606
268379825
202257074
143824443
96414705
60929585
36333955
20468149
10927267
5569610
2724191
1276483
575318
254431
112222
51006
23526
11435
5442
2756
1136
446
179
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
