1000000
7628140
24826963
59705084
120109529
214899810
353262009
544507293
797164453
1117358004
1508183898
1967656166
2487554636
3050594869
3628892614
4184871587
4672103859
5040321688
5242364138
5241768973
5023329736
4601040730
4017294471
3335433276
2628648827
1963633655
1389622034
931958918
592572403
357468324
204972457
112042029
58523063
29271521
14056720
6472631
2868354
1223080
497687
190326
69133
24413
8459
2878
947
207
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
