1000000
7622367
24786191
59454492
118972383
210958044
341989998
515994167
732075591
981465420
1245331778
1492692924
1684067907
1777989685
1744670795
1580066275
1311941361
992670028
681550257
423751134
238437080
121662925
56541790
24018727
9342893
3353417
1114897
341057
98940
27712
7192
1977
526
70
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
