5 50 1000000000
685363091 735415879 977047400 560255784 692616074
392 97 59 233 980 730 977 990 711 635 365 316 578 688 915 941 336 974 325 490 552 206 352 437 761 722 719 321 42 534 302 373 550 166 267 882 795 270 76 926 737 248 542 319 966 369 344 895 536 112