1000000
7623703
24797519
59453040
118971175
210958607
342019361
516271154
732671737
982373621
1246543484
1494405627
1685893020
1779396472
1745643923
1580359910
1311275640
991146994
679522547
421855922
237176396
120924247
56055302
23718930
9193602
3261558
1053965
313274
87697
22935
6211
1824
510
91
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
