10 50 1000000000
776122891 511916093 567536969 275058241 940461966 60031875 638460076 772605717 598913728 486136009
9 2 3 2 6 8 5 10 8 8 7 7 2 2 2 1 3 1 9 1 4 5 6 9 9 10 9 3 1 4 5 9 3 4 5 4 3 6 8 4 6 5 9 4 9 7 8 4 5 7