1000000
7623770
24786487
59433088
118937774
210897321
341892293
515973246
732259627
982029677
1246266159
1494235153
1685996156
1779898594
1746391896
1581203229
1311586374
990844281
679232383
421612842
237066295
120897831
56118355
23789275
9242228
3285002
1070370
318155
84939
21143
4866
1012
171
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
