1000000
7616714
24748145
59195013
117789074
206805047
329828808
485016053
661577117
836307656
974935766
1039075868
1001863154
863767895
658932439
441122161
257870503
131507751
58692311
23018396
7971262
2450055
680226
175640
42213
9103
1429
174
25
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
