747 1 747
67371040 765321087 323789972 788484923 161218584 62990400 803192414 814266412 939457329 352591883 35408152 248532605 67290272 372571755 662362531 235682664 65536 888621915 887068283 172765315 704725314 792721798 828194813 666826749 570426386 142873152 4195392 8392704 202125827 159981831 384094985 3429637 871890427 553790464 482080341 640 67645585 540923946 134561870 966799019 599285137 402124567 134743976 410648375 964163583 537648830 895290267 805967225 851015354 672165625 402390631 502912876 687796187 727602969 502267381 796292838 887390516 849176253 712482787 935463935 67121152 419426085 251325248 658404991 1024 269485120 885741703 605618225 536539133 403873081 585028734 950775549 12843562 769093119 577520726 905904125 310300539 871748735 196083583 807453892 735030701 967409093 72499320 845125689 667881977 689963524 8 385226475 938147830 936765246 939517775 930537428 965472189 98250881 888913807 435805167 678988467 536868795 840724201 535739099 833663747 781837289 532590539 610535945 318906496 673840892 593059170 805172199 469625442 150675182 511122239 938700788 201219263 545296804 918560837 804253657 394282530 70146603 519038827 756998120 796578146 536772333 4194304 9 45979555 243601313 788133371 517337855 228788088 409339522 412543961 937086935 527427503 805726868 131585 345939509 884965343 374248976 681491839 16 941659648 165068630 772945213 431453196 197000039 278657 614989822 94122527 502632736 482414592 969310427 66950079 502247389 570433536 469727221 37762712 939489492 78726040 388627182 905870066 761194428 397454757 630964007 989847263 784083875 209340694 938932067 335050828 703577587 498924450 120059534 889309932 756673411 970648959 520039903 984413124 699893952 935327791 985592214 711987476 771911390 297596343 467322508 721350779 481407715 536746999 41940991 182135755 799660797 259387263 447412021 98991722 481771415 134479876 503103497 919560185 134746113 105152786 541119010 1024 921632764 533364159 293402751 19661096 330441861 792461211 10487824 535822263 671128065 436033522 935064830 803207134 735964319 2238473 693931827 800679775 531489023 352462852 492009757 449615400 8388608 289063268 557783516 590236708 978310926 29446249 969931655 538968067 15798312 23401572 433722192 770404311 792722687 144 194361210 96526155 988847479 998870031 161308131 788298788 969726759 666869703 671035365 501739487 536849383 182383737 429147824 754321631 944002214 111305775 75563648 805025695 553648656 690005696 236750599 931110527 914316265 202901080 275245826 513775142 134218064 796456954 822753613 2098690 951091719 770178903 492826044 570429713 924301858 4096 957528103 537133060 770866925 576812680 466861302 112337984 989068538 944638773 632091228 802900555 411059232 355610880 512 274752948 84959232 11666624 915799602 893553996 234745340 536856827 527735487 537108879 604548240 8404992 833603439 517847567 536739055 796114543 508391189 881456261 172114208 85752238 479720668 2134240 938864055 930703870 993947642 33817089 105413664 481078779 970325231 536903680 18641416 673464836 586796599 575465839 43689377 889027583 34197833 938995709 374281390 770472728 715042527 952860443 984549375 181463426 342168660 937655471 970188655 268570624 36472066 135316056 282966012 784007147 405424897 737130156 84213968 939515805 494979697 413586934 937410549 4325376 399129597 848401760 283380256 1310752 886963565 752224198 756156433 903602107 67373700 243176211 637680525 679477248 251120189 33555638 943552343 899136959 39125032 269371454 671087599 252340536 241567776 968357614 925421227 963180359 8388610 411311329 952097782 16360300 298975524 981511814 964360125 897564406 532413438 997685173 934084571 105390272 8 128 170630283 268448340 482566764 610439498 17408 11010568 998200813 637492553 970356305 820926968 336731162 200928981 167774218 729176041 578814025 985611518 156095034 319331289 3208271 712595461 77283263 864026615 524416 972636007 936616631 648543938 918482798 34755587 139526272 644218033 42476196 524286958 494908121 507485403 466874215 804239279 508487643 681058650 985656955 458117608 920647519 533757947 621079554 135272456 557842456 267015639 790836734 537430033 982498541 939514879 870317183 910064839 784067063 131073 788527069 855929665 958304476 981506789 535562 82368 167732222 953850067 10669553 821195684 795815870 964284414 867302335 478018558 63616209 574751040 990890545 771620812 831651807 662563895 4202563 21020688 488138622 921091954 536735582 838992529 33558528 536541565 564143492 803192407 33591456 801100615 4194817 465303029 866599672 42448047 76551808 803110267 968883694 803796167 135402513 963735803 339263968 1421509 399860525 925049221 803106559 841900165 207817252 519321503 271134722 83345683 233113087 526385069 13717602 978293560 293645330 541068482 935197391 934119197 33554432 231278278 386629155 8878100 969658887 809501505 532630271 217226082 79706701 268703876 628801818 773831607 794671871 269123714 804252639 2 646406344 134283264 267211503 742253806 347184818 938212767 511696703 19202370 288384276 654310033 34858500 22622 507510453 536084463 779394751 999292926 402653169 168538208 970219118 989847306 18236580 401677 44867164 737674038 32768 534499758 680025255 518897658 735051771 467402686 34 971364791 116225851 8523904 975138637 528441191 536272863 787457647 916378615 947896301 54587592 44344005 805306101 982550668 957515165 797261462 17091081 938536607 897578975 737099635 536922133 16777232 492616565 249886210 985593791 553167999 912089337 68714752 134220579 20967252 595708683 869104063 351772071 803667338 487096557 163586066 835435040 2101376 530767739 908469622 138580169 494269409 820591123 663552 134217539 8422409 519241417 991820726 16782080 686532714 456449165 35782656 296199658 10945817 252831904 788528097 469726043 410912 767568841 935931638 528428479 134348802 813431374 938803167 497793917 307529279 88933546 989785565 854515711 926932605 364838015 613876161 403227187 394000571 151016320 753104253 11650130 348468498 267615723 356518444 12582912 687915786 611311226 1064984 395535359 42008592 1179650 984823755 671005583 381500960 800316878 498385139 869045886 567866912 10831330 828063980 852161279 932933098 4456454 620876264 714936279 502963923 495550457 871241471 247447215 10544640 961654372 802676383 534773719 32769 604015618 502250495 936369109 733950455 185774668 872412863 877629559 20411959 178425856 939509758 2000171 637527731 937205087 870182143 645167069 757336546 998088630 161480920 671080447 702395947 453831832 524285439 729773567 537037188 469095531 854386971 442287189 718952840 762355455 746576858 303465550 806934337 510932052 545277443 255876745 524288 193139184 67637888 277979468 952859631 234712700 761745407 152328504 799731705 335265270 56225791 76304 947256055 971996139 912162814 35522885 829255631 1054720 939340543 52430496 8855774 805271992 868218619 872402874 345423615 594498197 108975653 675445812 44115600 798992310 538968068 790426436 1025 503176879 897136987 743695102 982432783 931131289 233304882 13118848 460296685 155214121 776143105 803455789 50331648 535031647 533196063 571589559 787180599 135266304 563616778 77664831 431635217 67125890 805543103 402373887 392888319 209925002 12603875 996536687 704377023 939788288