10 149461880
0 19086773 254109086
1 872978 319976205
2 659016 285454579
3 1044387 215101985
4 1105052 149690214
5 549658 259330154
6 8379103 270606714
7 1217084 347180014
8 286529 1000000000
9 238375 855480256