606480775 465803779 181587458 568432641 871533762 290784517 90793729 536870912 615257700 516719748 592784257 268435456 962944305 954326085 559569344 94739461 568852125 453491749 279784672 134217728 438382924 183798805 99814005 67108864 11863203 262703112 137055032 33554432 176704595 131351556 

853996292 526861827 728436739 11570176 325294091 493386514 782564896 605115473 170921120 551607552 425266499 933836653 384112693 525740423 1010005209 196499649 915852042 541723895 923324257 608453636 710752575 55412690 1023321049 392372758 775661454 139030565 1016207989 991651735 435488018 85197121 

699255567 511050258 191574051 558978113 439001226 1004174746 138036802 821882480 828971145 554762513 41095779 398529653 271830963 703243775 663834619 579951279 54389364 721959544 301998112 603996224 866216640 1028990854 652422655 1043378552 705154807 719738807 846089353 9681424 700527139 98879553 

281303814 985894407 950700034 85005313 860600331 371193886 1056048168 59563588 734736515 614763796 922903331 626957236 670320823 928085694 511862620 1063432009 773068452 352314605 480397148 71319552 364298516 948946717 1004560439 61684053 917725859 313931751 1014484092 6707055 741982243 548460804 

640002308 1046696450 576271878 426455041 912785406 891996329 39800934 78835236 9150916 105674258 299118841 825150637 122507264 93169063 164308668 427645603 1024535069 846396261 747694451 423456867 736365516 429426358 580263466 922096900 414940055 932227189 1062437416 201658913 820188420 1072646548 

169454328 999738199 908931378 682273312 499382810 710890364 810766637 646637595 486301003 377255267 262577752 247127853 231815664 26982614 3437264 24227907 34545098 17521923 56762569 54526153 3331460 7447619 3793274 4311084 4633376 322319 700549 353514 930320 954426 

