100000
771861
2470234
5817541
11474021
20173847
32674138
49747562
72205889
100852656
136434445
179484328
230175894
288480125
353898720
425303493
501639493
580922829
660729395
737555805
806627828
862243591
898719023
910523925
893598853
846789373
772652526
676767868
567106747
453568814
345326642
249674836
171156029
111134888
68225307
39576373
21674281
11196463
5445529
2479402
1067569
437240
172142
68266
28778
12099
5542
3258
2399
1362
575
172
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
