100000
758090
2495105
6052390
12243757
22007377
36387045
56539265
83511490
118309562
161991555
215279086
278657094
351833200
433813012
522566867
614634606
705625271
789440359
859006304
907670621
929780109
921521332
882744741
816220858
727922229
625977607
519118299
415504366
321141114
240015586
173795498
122127524
83448778
55526008
36058368
22877532
14167608
8564073
5076775
2955126
1683964
946308
522540
284014
150786
77512
37804
17624
8182
3606
1466
477
110
18
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
