50 50 1000000000
7284639 103841531 713118729 459595368 280566559 19036340 82823508 525796376 945074368 234675170 754446271 490701689 1800603 670515627 650749652 337997516 968541542 662365272 934902319 54181498 381056872 655379964 414470677 336021203 767862171 265526262 786230876 502114187 645529198 443582889 393676142 967924611 331369003 726056258 419094404 893671431 620372840 807385067 682091251 864443138 623285901 917808943 466433193 711914069 312688856 741276167 47086230 837037278 573962213 857765443
839324744 643088971 808008482 944396740 341785696 938439499 382607154 219706197 295343138 418425920 479277502 865460087 729678037 585701117 132524175 410382840 819418413 718434483 508340628 310174139 721724786 745739169 718845341 208190070 817195940 139700888 719925872 611163333 25969995 183383291 88765705 964337527 120895797 224184897 728128922 360390483 209649612 771922592 794277683 366521669 807672142 551016683 395397517 704078656 173800851 866152526 857405430 765097643 830472593 890793704