1000000
7617915
24749500
59190774
117778380
206733193
329809549
484979737
661284381
835748415
974056571
1038326020
1001220109
863332222
658858275
441519233
258703787
132462477
59373696
23437204
8235037
2595365
740435
191163
44336
9712
2100
375
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
