1000000
7625103
24801597
59531190
119425675
212721187
347440303
530499948
766420423
1055593901
1392170376
1762214994
2142160497
2499052266
2792181247
2979111254
3024136714
2907962724
2635553529
2240944402
1779579611
1314766000
901783680
573605206
338474109
185578286
94735427
45123115
20130327
8418749
3335634
1254121
447293
151812
49450
14574
4042
1076
149
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
