1000000
7624258
24826100
59707212
120112631
214909759
353304883
544452947
796824018
1116448098
1506766588
1966086022
2485958144
3049194944
3627815792
4184864017
4673551072
5042551532
5244492729
5243817495
5026619326
4606188716
4022311290
3339234844
2630732261
1963476012
1387625875
928731048
589004997
354548774
202866722
110478251
57336261
28422347
13493626
6159943
2686239
1100311
428478
158996
56652
19936
7142
2540
877
234
54
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
