10
1 169717961
3 164800947
3 872623929
3 709009339
3 745314313
2 854776809
2 270019319
3 343101890
2 733772120
3 1000000000