1000000
7617656
24742153
59170627
117760064
206733104
329741282
484871062
661120428
835473823
973742548
1037827525
1000876163
863371429
659269627
441945473
258970884
132715104
59620140
23605017
8282139
2590064
721565
180547
41258
8644
1540
133
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
