1000000
7625174
24794155
59442079
118946466
210878589
341815989
515875508
731976422
981819424
1246275596
1494574883
1686584584
1780701026
1746796851
1580823421
1311142133
991018541
679593198
421806950
236852925
120486865
55674955
23479801
9107797
3276121
1110369
358973
112561
34341
10226
3167
813
96
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
