1000000
7626589
24831433
59711430
120066574
214763692
353115616
544289191
796660916
1116534859
1507095625
1966578993
2486745542
3049868122
3628777160
4185988383
4674564290
5043308122
5245061609
5244652984
5026747771
4604432041
4019287826
3335829055
2627558602
1961515599
1387292123
929468681
590288272
355773663
203848743
111207209
57875142
28836500
13786090
6327132
2772336
1162935
468287
182716
65975
21724
6925
2441
841
204
36
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
