10
1 151953207
2 538101092
3 326019355
1 739792754
3 591699785
2 154135471
2 727390919
1 49170958
2 330046087
3 1000000000