1000000
7625112
24823098
59710185
120140230
214925076
353465715
544935767
797609020
1117717866
1508650162
1968642224
2489299778
3053161609
3632720031
4190406001
4679310401
5048234964
5249303082
5246548557
5025490779
4600789367
4014818214
3331089325
2623346549
1958243129
1384627969
927001569
587869453
353464866
201927898
109770613
56925330
28278477
13468978
6145589
2688648
1123943
447656
165681
57364
19926
6943
2245
538
71
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
