10 50 1000000000
842262788 883758518 684709889 911957294 686281831 626515897 311612286 111070223 499968383 261144147
694 956 842 805 803 485 570 611 454 764 673 705 917 605 325 235 109 247 703 774 59 345 386 470 553 883 350 246 131 871 895 582 874 933 10 561 628 141 7 213 611 720 453 349 555 461 695 398 822 972