1000000
7625057
24807009
59590471
119669788
213446994
349087622
533967592
773047269
1067151127
1411091558
1790852202
2181721848
2547965625
2845921968
3029252897
3059743907
2919445417
2619233128
2200004326
1723798542
1257113665
851827812
535996453
313670748
170959620
87008671
41471113
18574783
7860565
3161874
1222190
454142
162977
57420
19879
7663
3427
1660
729
196
44
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
