1000000 7
1 451794315
2 2028038
3 288974910
4 111681589
5 291303633
6 155763713
7 177741458