10 50 1000000000
752087068 917100423 51818813 645983285 331240504 137562238 358655742 108080638 807658018 981139488
43170066 659691070 190396418 915723627 307856169 378472041 943670742 392028530 804476775 264203968 521217058 702904452 868132772 96639344 93038065 804566058 560903353 341203422 511406512 334109517 696931459 961921460 813001428 307693646 270829547 250947534 804052166 233760133 961280657 34069901 525365257 625667810 631709808 861567941 644109082 148115991 999900688 43795649 69231346 881731880 898432671 640866692 337384376 440197032 797813142 765816034 566233223 924287881 514180129 810613119