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