1000000
7621512
24795381
59506577
119361833
212606858
347333383
530316523
766196387
1055399980
1392056808
1762290984
2142317836
2499153031
2792053452
2979276956
3025183285
2909231071
2637071797
2242153267
1780809172
1315828839
901932771
572908043
337214826
184096894
93417031
44191361
19570949
8115121
3169273
1172900
419877
145076
52251
18875
6626
2328
686
162
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
