10
8 405039344
7 620057409
1 974411516
4 731822438
3 47597186
7 876617355
5 122775182
2 788509685
6 145858080
8 1000000000