1000000
7625422
24828678
59653458
119909756
214334619
351912335
541379258
790684692
1105513691
1488419160
1937191739
2443015894
2988986000
3549371294
4089703649
4567989624
4937975622
5155066208
5183841084
5007677166
4632759654
4091324164
3439233588
2744359253
2074670781
1484290076
1004496980
642973778
389582795
223786640
122010482
63210075
31199021
14695414
6616660
2835404
1161701
454530
169847
60169
20185
6761
2146
494
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
