1000000
5958454
15909955
30603775
49365455
71712753
97276250
125706747
156729203
189846263
224535497
260191626
296073744
331336564
365147573
396505955
424331027
447622385
465504627
477014485
481163746
477133252
464024573
441241593
408166657
365184586
313701568
256437158
197670388
142348057
94853181
57895514
32132337
16095310
7227421
2882602
1026344
325955
90149
21604
4646
893
120
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
