1000000
7621546
24772142
59386327
118740628
210313986
340426744
512816480
726288839
972054869
1231556565
1475116989
1665234083
1762936123
1739096356
1586790418
1328658195
1013575236
700888967
437927124
246970971
125728317
57913319
24211923
9244721
3242945
1049892
319047
89110
22528
4756
760
92
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
