100000
758951
2487460
6003255
12101684
21703590
35792769
55425001
81676943
115577039
158101407
210047772
271768833
342967899
422797009
509459482
600018018
690170565
774710106
847068254
900522525
928998480
927842539
895439025
833747494
747937552
646024594
537008946
429722262
331465025
246631488
177319047
123337395
83031452
54228198
34388246
21156763
12674304
7421658
4272625
2425442
1353532
739487
392610
200122
98188
47325
22039
9561
3865
1472
476
136
68
19
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
