1000000
7624869
24785038
59378504
118722159
210334009
340450921
512721892
725901373
971289054
1230329582
1473870496
1664450820
1763115502
1740155340
1588404477
1330271309
1014925032
701538107
437855562
246498252
125206874
57526329
23967154
9110317
3168855
1006060
291377
76096
18585
4774
1118
158
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
