1000000
5955180
15891875
30604243
49507511
72156121
98087710
126765739
157431002
189141575
220674216
250625971
277344688
299130541
314331164
321289940
318373593
304283489
277942846
239762574
192297867
141000139
92867302
54030798
27362731
11897027
4404640
1379633
362750
79944
14662
2223
273
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
