50 50 1000000000
31320462 698657201 228836885 88670324 889788022 941505977 362627842 190321455 736330077 739671692 550850790 968993985 70411380 878319895 908542453 695916466 478399297 190410478 856117518 501238502 501422704 583492104 690840800 418891585 797176179 536223214 506932221 174614002 17544515 173994573 11179606 451514799 73922547 283028403 30934287 617551806 712105287 872329057 761364520 149298729 568623372 142860271 48841718 236376301 130398828 973323970 257334492 300922498 269596143 281915640
6 5 3 9 4 9 6 7 3 3 5 2 1 3 7 3 10 1 8 8 1 2 1 9 10 9 9 3 9 2 3 10 4 3 8 9 4 4 2 2 2 3 5 2 6 2 4 9 1 8