10 370763744
0 744267 91981605
1 4017320 112823498
2 2034586 349731065
1 434048 227023578
2 277595 483312032
3 857061 1000000000
2 5333527 546850487
6 13946625 492486820
8 8072341 542063480
9 9355639 750332484