66 538299918 911760660 476192227 672367401 532699075 500247924 238122223 92166021 91858681 415030258 386919995 187267398 784074625 872690276 681751772 428284071 840872725 480420559 451468265 763767567 124271976 856104611 522625231 387848398 39490008 392008689 430868424 140457102 201416863 457639730 844247915 270505179 128925905 165924768 474637420 500133458 385137685 396069559 845385095 695616168 561624703 634480561 474954644 287246335 596194042 889635663 232141109 591270380 521383544 277676736 350037541 98825564 108917934 773350827 791498598 446610698 360795418 929211102 278911207 991180687 569615 755508185 38004494 30675177 251844472 744365448 329530288 731514619 699127619 473783191 368456059 554161472 796524889 751282227 587166219 273965569 350567055 376575986 157397446 965157508 1369409 10395458 383114271 577102124 406720308 527265855 363891236 952949396 802404039 819490110 95555277 665045536 114902223 471510855 233463308 847446263 513732702 252690963 725901401 739429200 903663745 139567014 267094831 947820178 127799351 622747468 509214503 195139520 299592411 648494492 984492034 689132623 39842510 487882466 190895029 362597962 753558749 710453002 386377573 169991810 562238159 361978214 815451811 290043717 666863209 140938786 603551020 668834325 681823634 666214756 64244655 890614422 97799267 378939096 607548947 86605406 367844339 391409032 995714188 453835538 820659024 132260250 926478439 919702985 180463291 18156167 624730294 356242057 27877413 358240615 735142313 979265465 42221652 233900872 674079539 581872520 212368843 921033459 591190991 278240922 275974686 526450847 22402815 768854711 685537052 190220206 448659137 977180789 724230667 69568986 56284495 495789197 530203421 618321349 54266395 196504483 143847047 648016642 784413259 226131680 228672303 199511693 93323516 463078314 141808712 903995976 141432206 827047365 843823891 471608539 589942537 926784405 792349018 446966897 257219098 714441880 626340833 486355972 898907589 544327472 533955487 821699685 870734053 710032289 218045714 417544186 966926696 818283472 79692489 753771429 761108356 805151083 201718826 290479236 116887696 785983394 559025929 420354860 317022284 495843042 222519955 297463677 439123293 259516811 988421439 43443032 632677555 452609245 278602967 53477502 985902200 740538798 279166679 643264341 719651615 300514128 263332817 74190503 774306447 216447956 643984125 43125518 572706861 905194573 458894876 414521542 242843260 596639793 609427236 328921899 874347546 524890348 31305413 548007590 732669734 719929466 879922537 485211537 616887784 296540949 258430632 327455760 351475052 926967771 748804816 777355185 366822363 329047194 8073156 668714840 105518294 769315658 285340375 183889411 393169802 702286415 364324724 584923587 806427720 527928355 221582740 413095661 410313313 992446796 814226893 805112453 793437284 103820705 205225306 330783831 364073012 532309972 156313143 788170069 90099986 709348979 554193188 330845280 319492241 882502051 513689219 540239778 587909898 855859000 606192261 889682932 940765207 623897453 234649223 145148515 898085291 607539206 51308663 17960851 30382837 635853726 108768069 200298239 643689143 859943255 530293519 86395523 162123181 292761432 147904948 2841705 529429304 913187725 959005892 870737555 182730006 234349160 259129509 120165382 120583289 534152773 594601846 522203166 926769290 465084277 238015142 507924424 472421261 603088732 907614557 949828631 708283134 908642214 528286661 702906769 639306765 902021677 730839567 649346972 728478450 735720544 484977108 614406840 281475997 374786182 206174595 430002648 918613880 570089017 58246699 244586053 337073146 77001024 690050135 696543885 600069024 487875882 433218600 238599971 104232864 439334145 139528051 32260620 696522873 476104850 483696613 635369462 339550733 648996429 374793529 211009558 428685980 370165675 683056622 483585218 600947784 956642659 70482979 370866919 157477857 455673744 70555682 996196614 34590127 89971979 776004920 3409764 850958907 207887739 416177837 85354532 968840779 892332422 863597704 500180874 860385044 794093510 367184398 916042141 954347156 955111230 748929848 312367924 353692433 245639857 888832896 596957588 4112298 558174079 571591041 899566105 520172789 444168569 81789938 991226872 862356490 747106466 281711161 869176965 376350080 596807680 475153414 736157708 816934828 870070536 594938025 791140642 563957206 546688841 362377570 918880088 279684674 204310300 478120231 241441043 255733533 642694675 339511438 865791153 440376335 141530084 843500862 584949195 930510617 859599196 829741371 449412683 525699715 343200521 711557248 879078170 335208604 934298256 459196917 649827705 940489651 882422586 354947482 324243018 172985674 578026685 472094058 735255470 652591619 386049071 126514262 511098030 122101413 999814583 303694892 267094070 907649103 210925980 674603854 180326013 221934158 234935089 603487565 262936203 660239834 429332406 523054675 756998197 759382461 536369930 24738986 850849810 191117227 3552673 966371739 940136182 497740005 170518013 76514800 398757542 308179686 836803090 1772387 645333271 579414244 116729594 999478245 913779811 590099492 851219820 610072925 419780526 327726612 365498632 237032543 732865532 508156574 567493148 899786169 17533974 9751109 39766622 569650837 798987204 428511075 408748233 621179309 131130191 839958022 893004247 449043910 724975219 217682779 373851278 376606989 134826100 150551376 50259830 84899211 640364112 375876349 625826766 625698544 741746596 262835337 647787436 915684162 449544956 688951303 115229539 686313451 371171486 691710683 608469046 1684497 525041584 813006751 292138470 917608630 235757799 19397987 304838736 598293991 65560440 676575770 686360450 196242582 351876680 838211261 303775283 625831410 536908173 225055070 617159469 967190122 9884821 215865625 697047735 678587805 695075628 473889779 441001345 723284818 580770814 97759122 503884625 952545256 14866239 204489031 115959892 220383935 612047012 554028534 280934994 349733268 22374821 442129686 889460895 37098493 915967226 234884445 577368722 773533115 461854823 902215155 140468147 233477440 930436572 773348994 692798025 28946690 378232560 44724284 255688982 393009217 374897574 147911145 926381720 166138572 216527961 627397028 224870740 858164272 418755742 778967242 377205679 336493811 443800823 875215963 603204850 841345917 893605049 524211689 938719105 475876061 940485657 58462422 5544394 150525065 856327587 85413199 581891974 526772505 401195777 676638494 641630342 618782008 569448390 872885243 204852721 658702408 84716337 829707692 192236012 140425188 227461826 171648075 590026459 918412279 282623484 354704682 526226405 216998769 451415744 912069233 539512446 970104525 185989627 637769640 855376623 388338598 735870507 688385755 77166746 15557872 890398866 144712289 345532711 368714444 970214677 832224501 765622930 304315906 547453593 57871891 825596058 378735272 900332887 241254156 216675273 56059937 519677217 398924256 492079052 351421390 796797951 733839978 957224173 63204823 502380661 379054446 560471529 342433519 423218044 646821521 498183326 887920769 533437451 142989787 758131524 816253745 984361143 609723399 825703913 29242690 951155097