1000000
7626014
24780353
59367085
118736430
210308333
340454866
512907711
726407635
971992318
1230907407
1473515866
1662800905
1760054073
1736568799
1585513647
1329086664
1015962065
704010893
440521911
248572074
126527802
58207929
24315302
9247202
3209777
1017453
290835
72586
14163
1726
154
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
