1000000
7623604
24788813
59460001
118962490
210909604
341929244
516083991
732536087
982485064
1246904044
1494943250
1686072001
1779523921
1745966132
1580406896
1310725968
990610433
679085656
421600283
237093882
120984378
56218382
23865942
9301574
3342399
1115522
340127
92721
22266
4587
655
79
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
