1000000
7622150
24817508
59662205
120047538
214895568
353438592
544812531
797238345
1117128519
1507712973
1967322628
2487530772
3050410469
3629495124
4187079475
4675992967
5045433173
5247863034
5246955262
5028508544
4606057522
4021140679
3337345164
2628012831
1960647808
1384626632
925718007
586733844
352773366
201413881
109274050
56414029
27763847
13024793
5833156
2506452
1042495
424184
172146
68206
25943
9485
3060
836
175
31
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
0
0
0
0
0
0
0
0
0
0
0
