10
1 935037183
4 845160820
2 235809028
6 246370366
7 194770025
2 370690134
2 760784294
8 934569976
2 810874904
8 1000000000