86 552291854 247820256 405679245 168195201 146420481 402770412 868056222 436973249 112328046 957846264 139468162 264859901 149248170 41902802 39410508 501589697 857731848 95553383 891708392 277955773 122563610 571207038 461568754 236872845 393184626 398832383 126153884 930522843 864392662 60717861 864067469 437446846 740818363 639428956 166565803 582695438 263629643 660418297 192304228 45760565 832468556 249758663 467618602 33325867 150446233 657529230 10095176 420729931 278510613 583027747 974130560 469889322 31690864 965314649 911451526 136062945 57940416 540181842 671770251 434564394 349696932 433467268 455498433 86922346 221138802 547184849 338525854 754348399 308106135 657604108 708900274 232054801 871253586 218481938 409316579 847107294 816221102 894459225 11549236 838719339 787697676 54821629 525953807 271556171 833728904 381104262 224040633 93628581 376742895 441532788 697708582 472485832 848420393 411878618 478316575 843883378 846360035 488943060 548319336 747400353 991371023 722824927 904711175 225819017 385627907 586927806 955482637 53410712 765341815 498774522 525502722 117956325 991043206 2250393 694983327 378715849 194606886 963147006 114036756 683486572 262115763 349445639 735502230 714141188 550446821 559235549 397151333 659750015 758429524 118238149 23787425 470040102 813575075 788472298 748267984 383849883 180202706 955441436 389023140 598565459 37600181 942016642 11787737 571093395 996267871 210224475 488196657 261393642 372024760 580047354 196172089 829378324 807192245 195003844 705752721 545157690 1556197 350433529 771226667 828459367 111482744 765331304 948632684 40851555 332736082 212125232 451102777 598818787 4980903 842913503 824392689 622828863 308168248 924508828 556446874 472160523 926600794 744338583 156222384 337938282 867329613 74707731 500238926 754836833 924456178 317452172 822355047 445348055 442980031 264433263 88711773 312189890 30197453 785647999 874230813 43529717 474284924 45929795 663694907 627232011 881648416 49915099 304658991 651847393 895763018 154908889 27532442 466281964 279925680 608553199 811766400 217021846 853220314 608836621 944835394 98876994 303011271 548494098 780235582 606147325 985130303 5479031 527006014 990633403 252596294 96445193 38962313 450229139 759653064 155084207 138845390 42617589 386942605 501562026 309277883 596152622 416850676 239110206 905998990 670132125 425947761 757884824 912744311 885264385 805400857 518276537 288378330 534664183 318089019 438818539 369844224 539925046 605647198 28830738 674062519 580667790 972229837 642299932 926516056 998079343 611871725 277206313 46238774 929863660 545307620 870194818 403640224 428649271 544778726 790207522 40176375 538226017 995762209 109140462 56958375 68301242 272679933 257403800 72124029 298264291 547611109 475460376 351818293 432329099 375299841 226448619 789167519 660945174 904020114 978011394 165696984 610265665 278976941 59239611 472728620 363360536 112881668 299303104 386538082 158443702 302088045 138390159 921976340 226389600 198534120 575330888 721211399 257112740 215893208 969518512 625658379 101606988 581990731 248080988 458724295 345877169 816907306 85467810 222717192 815975049 477280227 287953976 982417599 410230332 183261786 987481512 545432453 866137253 293105784 299323367 123806062 18868362 851592982 76144412 577678843 629416353 578829258 648265252 545334739 435141817 184468105 185865221 568633163 550424217 91389009 881680636 682641869 885415576 51457172 186263689 189151119 168602396 294217801 263143810 278931220 302582456 812102293 127853969 287750639 748982227 73957900 590445210 67982691 676284552 149413521 104330391 394191902 276068649 196814232 290111655 235022364 119611196 183975657 487893477 298735395 287310466 504858729 516761599 971347076 60915137 791990443 706350737 172520702 851383663 802850686 590173295 710093034 141476678 905798410 602577504 434706733 119949453 867098686 125527242 698090249 633218940 273092582 99546319 389776153 78888815 838478594 280872363 807712285 73613578 245505967 868694170 836273888 584215286 945757074 437546773 877769457 444770765 381288022 793238601 541161797 683086296 845960640 387127980 716400427 723260786 709104933 977577434 285251464 18092132 610801886 925943533 54461116 220168686 297147393 850294290 202788859 883804779 387014569 865009652 738229582 808570125 260541132 220247558 178915090 60671653 842035678 236719280 915097965 618312107 446216593 755234956 244497773 439553569 252365894 964592038 416179886 971800127 802442932 930216579 561481678 515563463 577335948 80205027 978157313 531482616 77675196 444764479 475013393 419757840 479402292 848398786 553973976 398811909 167940240 98623963 168922141 966995083 415448559 951687721 606217250 813835698 302802522 942739345 497519205 212875757 986757276 448300365 30431020 14791084 465867286 653025406 473904692 765849459 691806383 709956480 266400115 212815092 799934071 85529443 400993414 778904624 95162395 128342807 630060500 686642208 26393141 876078119 716802191 854222070 12140302 182665582 596670201 926031466 870891979 820148999 698408425 323151332 624343755 252060380 431791122 806630554 336195515 443010593 370295520 509704161 375026419 29923605 529883625 846435192 143330076 834871311 881881935 697917117 625875545 567462947 374436224 780111845 982212167 81414755 872527538 583281941 606816187 273048220 371748813 799518453 369093854 770923785 66706725 253158580 342520973 491396868 245684227 945738869 608551123 2314288 720163480 820625802 292424810 685765282 546147501 524875611 787079641 460483686 641903812 9134727 743661311 766212665 218079693 209083722 635049888 807797138 273784313 465148289 230750583 693931046 270937278 38509066 366525514 410878555 470940414 731097935 229261436 939644042 349963498 221000782 896496718 262014469 134626904 655170406 215724064 206978151 60692696 352972310 708881130 657287130 529410714 181222779 474320341 472470837 34415176 697210748 961342662 394744606 844077368 142221030 820374104 901578955 875217478 72535676 777025158 698648647 139437569 490491135 971492431 855156130 933718473 29657691 696077115 402088709 292010678 555341299 1111107 443749805 485861766 812771815 594803472 690458225 993981320 869311590 132915040 289848808 88820092 686221098 426318440 153303707 750956214 980174914 340070328 986821535 662360257 233688392 889438385 445558140 793161995 381847897 101595861 305304159 446075320 925990700 37992655 757461640 168638325 759585886 770711020 923768210 174093127 615564286 558814051 72839919 614978490 186206224 156636341 273697367 914822166 181742489 58501854 46822504 919234589 364867832 113799392 192501847 900869981 387575697 367890928 367095781 789840791 289075350 394237636 695079915 733156485 423562804 852390755 556903804 525438880 485367360 402139571 28381193 394632643 353874205 56591761 835468826 14815711 884791224 743570141 29520954 415399481 874637514 151092768 96191688 871536992 617143577 637771725 987700402 474504443 984272379 356984989 724635108 344746326 662661175 371420285 218300360 886554336 708029706 378604121 792450662 19316433 488308874 144933690 804703082 346208236 844943034 166352201 432886794 822981455 962898070 998731609 677151213 334163018 441841483 485186347 304176892 47618172 210614646 194464113 545373044 229060506 628616854 387482918 375847085 826416609 738760258 399210267 705022211 741428610 445960040 528589884 625750378 663649205 445631670 197223779 77689217 38811803 751638238 246670456 872611305 101232662 263396808 702668186 675382738 569225525 176645404 793688450 149518176 402596397 238475379 260492166 602127102 861040858 338367725 565530526 159804926 472898797 130010284 891343744 865614606 347812566 26231650 408902201 411079756 257444581 395866455 132707519 753821886 570896077 566293636 921342127 672477092 648802307 825098107 663860423 753702635 858423860 167729164 700121046 541530114 375940433 415222654 803325104 903047972 123997369 435554679 871468936 927083041 509141868 60844649 545821451 125795546 922675602 36300387 682679888 694520944 78168485 428607060 252906027 952039994 710766506 411688183 93121047 286770660 261296761 585194609 263687083 834937367 707708564 725687717 51623286 704017443 344981145 54182095 426372923 519008578 73292792 659918533 458401532 978612210 531407724 617026484 970818554 491310537 873518182 598487554 930553187 767271797 270729972 248364078 150167238 748785312 638492361 442878079 201524885 34812473 586482085 131671083 195724833 624488119 65144029 226878036 448924197 917192534 636449805 767759935 94134664 963329315 549718044 10524811 436834886 860659583 255241887 907907588 171877882 964682783 234325951 576358634 896611546 438342973 31870448 417309556 147484507 474647780 518169869 669643656 682640912 796928885 410319688 79303635 240357834 269505752 274347427 735031999 649398616 462928368 712901818 227189162 970285640 458698805 703507807 821542360 421915465 199319645 245539508 917053975 534638763 541181124 726566189 433055124 116592023 187702439 59809199 270879500 224158247 350497593 419247315 786747684 667174414 483300629 9143627 846244034 538556266 837149218 290874672 984394807 335015499 815383545 433229950 35057147 460024794 257781250 401780549 250449805 87393089 90008930 159143711 194481600 493359367 688485187 386556789 138738030 996701674 697695727 769619508 222765852 582851262 965118835 547835058 823228252 49995993 376267787 676731531 819016674 565430176 436601709