10 642370756
0 2000999 69581402
1 2242288 236497242
2 40562274 503433968
1 29295199 223094365
4 27350294 386135722
5 116743322 407942097
4 6733483 417947309
2 17931074 1000000000
3 4294057 402743144
2 124931899 302846819