794 8403
103925410 589910774 54551293 713494787 167037084 996290031 688767162 544422971 359243062 141983968 982523472 854263466 697676109 15076323 586382054 614120791 79450372 135787169 643796719 900333568 778551017 259095038 18285946 378953923 398655712 757934737 763528694 195153553 10599682 327924321 43469611 723565662 870253293 1407907 956159696 811408692 409794207 728354057 424969913 349963983 783706457 53624365 641450220 734530901 899030958 532014623 534792564 755426673 267632028 564942806 63488294 884423850 231907020 174304785 568027971 327023881 435758640 458515177 725094442 107289918 83618737 193767373 112387469 434935832 974661288 624815073 276614273 631057197 878983204 18123208 307176167 748147368 244475236 918846218 559934172 986825457 94505077 319569736 402880160 896537896 145723124 471870801 561645715 743350854 692038028 151341091 225183656 761806370 479299563 735516208 643050227 17594253 407878301 799820692 67057176 300227880 832895113 672377465 799232501 182677245 177182260 323655703 167659903 928718060 479456176 801804736 281060373 176138486 781774369 454263668 397324721 601140035 270737123 138266420 269224675 962896570 903859482 82163552 114017658 429464019 891818718 54269236 570458702 237535134 290168569 567654385 945028685 160227298 85870190 940812055 997508151 276089972 316590265 418771961 760504187 442635358 880418884 532179875 915490913 863466880 497497341 578406768 553972308 438052487 273533343 115587814 251891868 490009880 882867256 453997627 170302215 29765345 568598090 46909595 293269921 153146995 288154202 433818817 53702468 236253673 579132699 825404728 672100067 24786689 810431376 10598330 336055429 478160072 310345500 100393087 919661470 68685040 732384921 626917198 269288831 243155379 36834359 30380789 374724506 450380861 967370890 350297284 983235261 687364351 121456075 749681185 468276924 498585339 38464286 838140191 664954402 393397360 265937684 986116590 416265531 229178725 622971430 51412548 605494546 972404677 156248433 752308726 93889757 460331380 454169939 943464566 711871328 867847006 829544210 131416278 444290725 212530551 488700716 964934239 149239523 772817291 769847915 105258600 557689137 320392941 609302858 500820854 618673401 522158961 703980415 481825333 590731776 876868679 635474112 254407310 500457195 292310417 305354928 680805463 114244895 972643030 741579813 351940171 130776854 422793335 922422074 905997523 490453854 501818803 605010813 445039054 22712128 513444868 217089692 888002751 734630661 760238343 775189246 120889842 120501951 784249080 908836904 423981836 963982010 277823564 211176902 356681166 226572530 795936786 581956789 387037612 964343460 847630912 776066556 832655787 814750713 19170288 745155401 626433540 431321996 685785963 873256681 997641633 305086276 396651185 82737641 880564848 924758082 155417763 887947305 404168682 563037101 7961860 631914506 835476286 564138055 93610588 524388381 188564373 499657340 306441642 390828141 398351230 888033412 885720249 962863439 313417780 356158705 579724583 198962292 740050324 449663854 148381139 144378173 735702702 494302830 253943806 75121900 503746014 80678361 420441709 786142245 234364672 638256493 11550891 192577443 346227707 479692061 319907015 95293473 468453370 586597684 492893799 688052578 247949746 390701359 161958644 281954610 786799008 419655913 852995978 8505344 628597329 815879212 859496364 855127998 89473911 411302305 173819054 82542455 994599822 430695309 64970927 866010038 348812174 881509516 305108401 293288232 862083137 872428357 136374789 352905899 344356576 327715201 738011238 241770497 319187975 947611055 782617859 417345668 366493352 912460973 631610702 945152359 390929573 876186395 913852903 23217630 21721479 872082097 375646024 735233257 783808486 833154220 869511582 285830205 649167231 694756469 147495542 179069686 170636879 861538342 808800176 258276910 381320974 157526040 971384702 802926099 741974957 34949154 320779613 778961305 555799663 979699034 424467052 940683600 80974596 949647486 442583579 478857173 294962914 196982121 167132797 227565217 748443941 977024737 880338433 764904756 516560532 232737894 747522042 690611087 398332940 648015971 579024469 844296518 639239903 577163579 451653573 573826643 96472599 318961354 183130812 866595156 87997834 961781079 826034045 37082203 495603832 663563691 709964219 754226470 534231254 777878472 811633466 114589683 261113582 258082072 360913244 360274182 423603722 123112873 14595328 751174192 442169083 895950452 242980752 667353134 222128824 850339331 157740980 251432259 461266790 551304220 163970673 417676883 228106679 392153138 247439035 802661079 371285647 453788771 161207774 285238818 607605844 58844381 748725186 101584359 455828436 271602782 265965242 391099066 939067041 467305773 906233673 973185507 256773460 840283906 468199950 958183796 667240212 515973653 648648287 184990553 157521015 726758503 105084735 694012087 429157570 567898033 482331705 763155829 705914690 388772868 873062009 760359842 767062928 827239186 797355368 360957445 443672572 493641936 400555700 319736 711414545 821431987 532095598 140910191 976759297 334146842 354013392 56627701 242758919 733518401 546815842 617474900 818654261 940002187 471562575 857119508 364986262 728096171 294126230 967868634 711418729 440990251 806672900 990406628 529623956 341239729 503737853 938411 517576604 597039163 286910424 10105427 974142875 80663324 212584916 285972684 175877498 240303388 864287940 317808025 46005028 166407492 438340202 202470508 42838641 438730678 972764460 549840772 903160522 715820308 309522622 34369789 181406357 842799983 650331449 568308368 125510862 932567996 799495339 356513884 816566814 771897136 483758344 857258549 997057905 354581553 349836074 757092862 471716214 244410692 130426991 809697143 734628446 979033687 797419921 647730294 741600704 422693449 463299940 99244123 865226629 130923847 531506018 494629025 706002057 97402179 785362646 301287989 820910660 263093426 224359450 365390306 863532106 908988280 557980979 604096826 275485481 937271075 329399079 666170325 653509465 866554162 126169406 219219179 257720589 885200572 34062459 349926033 824089229 715151424 317923552 68835832 336685984 452770835 705207333 200559957 712838186 902524315 400692580 66015540 972362364 574368229 699408397 536033318 171041214 187777910 186830095 391718373 344434038 556329668 759877639 604596049 383942325 572852018 831076136 435753615 22292611 762359181 827094063 530321682 731410463 302972762 97569616 606527889 322326583 343968696 864894413 986652823 134536575 854099738 87710179 272710900 50657052 242598349 9402101 389510944 589918561 516992780 14141715 866583850 885196889 383501660 220002683 972560580 626697696 448956548 401961011 572237901 660292852 56103916 84418360 221656345 283852987 964269605 534673717 887933993 2717153 481004655 361975633 819634203 606755136 850643770 7672961 942825865 76373986 241309730 472861671 120069734 905703535 300085112 4922427 18173653 793923527 449367403 961687504 141751415 66427187 981342912 907893187 70769351 44642180 725891102 675823886 622869302 986376777 592645088 947067398 991068302 363571476 998431327 797524117 408807351 788660105 190711744 421468866 207521962 415534793 825138081 784547973 329934483 19691151 812341729 646649656 874493601 474831865 320121685 269891874 386575252 950216964 677713022 30143242 427444171 180344522 264579340 884153793 600962428 329973357 851835017 806588614 484459863 147643131 125523066 280033803 322009092 227049846 751644291 829740171 433649203 350947787 448743314 276741576 488827760 653986835 215646794 754995014 377540804 617141452 882331813 817049654 694023821 759813605 449289310 468362146 110501779 79857184 457576988 811592493 393540968 393814965 366691087 869949450 229132744 649909750 440426001 887759228 931842073 241918872 210388653 527774370 148747647 151412627 908826997 793506739 718698166 97061505