1631 175 137 716337600 572186162 76351993 624404672 603842914 63944698 701181556 834491456 472693943 150795884 173651027 247842374 941957863 593007165 78629273 417696852 257584237 263310426 246370522 466528605 648171418 682361440 360893377 393565771 881695505 795511074 833356172 779135610 295380041 298307879 92914059 225775674 277659663 152257834 721680292 660782928 556354817 117475480 753665234 896161141 878561299 868312085 123760545 783110870 197870350 750858743 811403956 492472466 226089228 858998473 240872256 262384448 157420798 708871626 660770190 606751590 878811174 536610668 501746557 163456515 301580957 458480597 761659133 735249670 980612046 110969185 791791765 370463700 258789113 222160158 782692829 597468102 595926449 905384270 962517509 694739112 614072927 999893993 148428365 476375356 777422524 941929240 212084363 578199989 195638875 153315771 114673576 149693500 775266589 725187044 551862307 991208815 750503354 528250202 690243724 616116445 180668991 301250583 971277322 143488395 344970890 165806282 191498966 198135922 201958096 781730134 351642302 501648126 382210072 455653713 665149347 495584656 672725182 720197766 191987195 364013053 173211377 725282164 22287695 255447054 464236340 387991500 167458494 514313726 917226209 533190390 559947641 902025983 283718817 575155853 313942853 632801205 407291637 268970719 923761404 114477753 60049585 23693678 129732364 57141527 530567035 756727665 749597686 220523728 311263312 894734931 476489936 224234329 494628864 807346227 748543940 189859354 885820845 245129827 603470991 563404529 447534928 804406762 374584579 337112748 369894964 140749314 757537669 534862738 285998969 338902682 597361039 358824411 948854930 420276948 793919023 446190643 735577543 2814344 918828678 157737531 425540276 844609984 122836555 65840392 378212040 290149690 919624262 60526498 44306375 346786537 134225109 630252935 480831561 147545972 206724202 895190821 969894457 277843894 170558986 952047715 688717654 466212156 330236879 865360665 958291381 826929866 700113768 492236179 265617981 139884759 517695636 904999698 218993961 677653004 736841130 730884683 331161738 56779208 853947925 876148198 59182787 223949471 575009488 96925952 843841291 874380502 348573422 35614121 763236846 696394473 706693140 457681767 7915469 954712070 204377341 495387058 230660953 731612303 320494069 88639605 25723932 332408476 815638367 587795091 725471472 845404791 669301296 48730720 560725125 327946014 397817457 375067172 518041056 100005572 436380096 247415964 8716502 195988816 200410063 361670521 724865173 20533468 456617700 567512030 531865116 653794359 210673240 62163686 505333438 223390052 398560536 421061659 316377252 563650585 540650535 594401280 146377543 879190081 668553498 458018953 473346553 769437818 651991706 719747486 222079581 885697176 29643494 362117532 161101035 379982368 629953102 835771859 513374574 523890894 932603833 391665929 982205829 506826511 213971744 86393845 784552741 487700616 332264977 544172997 374766357 48567949 251453485 138013337 66431344 24649386 246211497 120658437 754715175 979510046 32390097 830895507 378714493 726355291 551251841 329936191 344128649 813454472 75929514 619223545 607069111 992062975 850479571 775003174 578174791 449361359 182352533 87415328 504205773 136193851 533037598 213549233 92903087 3431224 780466351 336500636 980340906 283323635 245368606 7198740 186477646 260700233 341341013 80431939 118396029 942628942 958708945 847319237 600915184 165345223 123464996 276870442 253505202 708597679 663940211 913810551 840516259 263045046 282342904 606537893 859472374 272350397 464239745 371384353 87946419 859269979 842201327 469020235 358197814 852253787 487127736 971038711 724779438 46348092 402270310 657245167 180749983 196272816 74547222 375039854 133620064 149285149 951438842 931415718 634168222 233110303 831004887 791740219 846126295 852259844 38284936 239418567 743891680 28923982 45380217 286022484 400737376 495787061 470208556 61798885 801869138 484633634 67049912 510211309 271788423 348822837 513282629 394843349 916774690 825878977 652647057 988033659 486608666 161415626 363129198 858550190 939658171 455052686 299506241 316530099 555619109 364379641 91913093 409620931 362447820 276215087 230794566 695389578 62666486 170380550 375693223 108595114 556608832 525369225 892611420 365249590 949168410 709700470 935119408 981339447 981007686 569460417 992314241 326157611 964329821 247202575 189266111 480983936 989620810 889460796 138423281 485075742 809155788 571854037 888391215 560390362 254102008 713296543 403317289 76686340 417281974 882219278 364878494 637342938 691550527 636607951 349934822 220100370 20852133 833885502 854840681 277002836 716674635 963447536 178443302 835397310 350185833 715156011 302726445 448956255 532104329 724698729 171607845 836825276 348499213 490513881 978510279 328621901 830450343 300901854 442860640 491840001 732346334 299758478 272494163 590457526 271162512 327716404 850902933 412075714 130363498 854337486 534513968 110279021 430259058 835694479 727227328 177512052 814309502 88580702 797415929 473980040 344352186 497526614 636230943 156952525 687200550 472713284 316367244 610993243 763132182 328549932 916116781 424537281 723020976 967540677 808786949 150738557 461312625 221036024 19915434 27768965 648719017 66227812 349323971 260591041 104757242 519468509 315333520 76239758 348010973 773522665 672732770 804354108 376391453 291206722 365773598 315716497 839193177 831660375 281658558 29000005 132004486 687146186 19494352 481958276 316678507 451238131 213104885 473439087 360566820 822601307 234977635 655182747 217261472 52467266 946805604 552339088 179829539 702294811 620545237 143032651 865599685 626680586 286947752 223713724 562883568 921559149 793148514 127402825 772888549 522987600 916487837 289437001 668832312 161165559 202986887 567446922 562939216 870166104 81325666 839831244 266541288 21991582 301963010 317851460 824694929 301258408 578414674 364371738 626299950 488696455 646897359 901625067 453824118 742350339 262207243 972759623 845589365 278785815 433796139 47471668 129225995 779626609 752727146 578637225 493891435 630457331 119134612 750682644 408140190 668411189 303864203 980715989 240853502 553018880 273480902 375206080 30850235 418101460 576322765 884272799 818810969 619321699 238718654 795144622 304368688 525917972 692654027 160886557 230479083 639168385 733925306 818491282 347662602 303479033 144340836 744590244 155688800 603168511 932343606 451782241 104309141 885515976 784028083 240532937 346854564 404707777 893561839 586857808 28656990 972923912 653355542 766069344 17375974 414685934 672114659 660528341 503520052 880325499 524885801 813554559 406157202 256670442 913966670 717437603 477613857 535415080 759996619 480566907 272048981 438017881 736658861 911062961 139401845 278926932 669486103 899363816 964802076 965308706 242681278 604403763 657294779 376448898 603958635 616221084 294261012 83170920 99101053 199926175 728442560 200617082 935401060 315549868 649723051 194661010 396203815 139869352 664800915 276591679 994336223 201726316 725602956 856750147 730403386 397245253 271474558 114704662 567167481 992366962 813572005 254914914 835644274 898017962 273751825 703223941 21113870 325616019 880857124 530086674 513000652 860044620 242939927 118707024 231083197 136275428 165291380 128131001 98962310 677902560 977754269 494158716 616354785 33808313 118980164 225155836 964182556 8334428 893975025 368918607 798831256 552833960 345665664 588614080 237989451 501047795 732837536 852412494 366700350 65660294 579055445 585836587 912672528 449393436 263499382 734147389 547839858 608649319 436069679 438751648 418024105 595312779 469032577 496360481 640444944 470088353 720519101 682573509 766188691 509540918 674025229 789223744 285734196 336107977 330236395 188425599 443777929 939617616 176781736 595880991 912581692 575084723 38210534 159654643 269415306 917594192 324448542 694533505 899323845 194621814 671951644 814008198 971552210 890446570 152975742 778912110 484876716 340488037 49620536 57146076 193731807 688832531 453420050 616280872 856033549 517007637 622010664 492739036 896037485 163119616 696179049 244571959 446090823 676060252 762475290 448188586 129881465 992208935 504800592 433803101 531784437 513851983 181176441 186490027 792119360 129555771 300132564 91028129 33254901 282635587 362684660 339998339 669158464 315090739 877253185 129826632 662149988 574032589 784984950 928538649 759997494 603978563 540197668 835790038 247268511 652001729 731552302 954557073 307595293 507313121 667768907 920016912 337664578 680021044 943564424 112484943 186111796 206322880 80263619 630105852 81941036 636548477 698237745 820145402 237337591 219164887 933671128 265539806 3677048 532420143 145770006 338952565 359623716 182570586 105629720 254829628 433103492 647078944 897928292 430585318 722088630 811634366 518287184 913239770 909459693 883292261 142463624 42387891 265027053 465024697 802541964 823330750 941737359 430313298 562320431 539975551 575493443 480718398 668977433 150567212 716124297 858007677 287126598 526787376 859412343 472429188 673769862 252935850 940796214 434503867 338814203 281826795 580318341 841940991 452040605 887165180 279914549 822140448 462600121 347975702 135996331 859578980 359104878 768506407 476749665 584798722 145064751 299110228 650212708 305312936 841865796 696289137 137544663 339931894 487274312 662495371 891338095 339400449 564271788 452327775 340810230 971810001 98054963 815310304 624361161 765276899 747666036 262895540 824632666 185776807 21545820 883883192 132089774 582289667 178706089 363966840 824181983 85229774 924122991 159594936 528713627 876504406 721990039 632782574 917887139 114652379 647593563 791557828 481907533 698289937 11225804 625987995 236226563 774137250 301918284 83246851 728921794 763408042 357037332 280858692 687723932 511106873 973080239 914842841 713896758 162022357 675405437 135370992 649219915 384464629 177718321 331648491 285631271 606841223 146731092 752392417 829855788 828555114 242922176 107772189 518819920 475604981 737624869 726786718 95377053 173037679 792515463 696610454 389768112 489162900 41113278 203843052 169794619 55638806 714043636 911257018 689287044 38722586 558946859 885640655 639767011 170528695 132819125 326647085 893233480 30630523 668961210 929131660 439063474 962968549 862405557 501305558 308625337 756685036 436439799 742142889 870850821 45598838 952522787 63847384 149788884 716198882 405482160 933729770 672733304 598089087 67089259 246860441 724507607 796271378 546782962 806178133 451297770 845206612 57580089 238763199 203521342 710261106 992243977 741572910 554533494 520424331 306523772 671694637 451944646 169053494 564737411 378472955 428087418 314877177 258768224 429515273 853332845 660662739 981982764 280805248 807796626 957577651 472473426 265158841 830291311 107286014 129707538 42451138 346199197 494659085 150700543 377924064 438923849 33453484 705520513 112928263 378827702 984797085 652486228 374906724 222764729 203392019 15169031 405751508 257774140 656426807 638141567 452261482 686301883 676146087 263629937 719692269 346420426 783689458 211477995 476028759 550872972 565567005 529139403 974535511 438729021 800674849 751976262 91677136 179536298 104519786 37377635 393714264 413802676 273912665 985495166 832813242 168273105 572791492 74894790 797214580 366337931 94249073 704506558 843940922 991804927 389451422 646149311 912959601 382532446 60606588 262562933 837289397 657080687 706214063 618523230 588655187 49934091 779584976 18649935 243267535 848677024 266228459 70708462 311862112 771025071 108247041 875712056 824482415 247412815 843756679 51883005 387582236 396901799 179145190 854907743 843040441 529903223 905648121 93507671 503204428 618113680 302097298 99660336 846748433 880097367 267720436 353943562 216611062 626896198 533227610 990119768 667739934 104165995 252892783 743127138 860450399 221245672 798728405 612977348 666005444 671457393 904530078 804187117 835286283 915666385 848000726 423016865 663383335 562005349 484952311 778455160 856314047 861148575 531103602 29188701 138323118 982985092 277478957 786522895 947991169 128395567 479887104 78395555 40499452 529976908 450406967 474707456 297523349 335489693 716358419 634068833 915824631 66666617 46832201 236083927 958612097 607294280 617201281 958221509 867518661 611675144 416664280 754080866 228349705 326249419 429541214 507485242 374634953 855691319 603705753 468934829 414788659 853159428 647878913 449481839 233378473 517415298 329238914 634815238 163984707 861130512 829348861 908670800 180715594 466110886 34664134 877058554 268278974 166289228 858007591 435423753 889853649 229958561 91050716 644063061 49034858 656263765 868038806 373266185 717488548 152406958 15958136 95394341 367530828 686326535 582901661 218247676 228386662 946226509 966294928 874260662 118609832 695161217 457166034 924934607 921150461 516628792 119770455 733781142 839289603 702994718 283432201 284350639 916511886 409390958 234526788 213302418 193192995 874591868 984941656 525416458 436043133 884622635 107340811 670443190 176361228 57856887 11017236 88625803 578331761 551154413 395953057 952488016 825778436 197003566 378907346 526183456 350670926 55448176 266210107 12809708 782639247 279134716 110022758 333005303 81866041 119746737 885134927 974706520 569747314 156128640 696468966 509163131 806938775 984058862 379124624 282732960 626820788 477938325 556476839 339993435 381440780 198121891 192798965 84791058 390965399 186767705 421652285 642175874 583533183 677501069 946167219 303685435 58419362 760028968 914133886 962619679 614743571 523482793 963364413 224115431 588090777 568966817 547027583 230016414 331984431 602261301 253950025 674219044 949106050 911486879 179642773 547205548 600656502 65782445 162815693 173542974 477163426 947143489 173836628 884182838 152635343 676921039 768562173 871988163 360604796 698440674 227876754 206873961 384153693 309024407 32496974 986355327 227060184 111686431 457097059 254632626 579538310 381576258 325251958 879263616 696697016 632621527 389232926 385600190 248872944 440838989 60799592 71946003 221235555 702521894 238853206 632977018 321968510 834897526 450831707 520350916 282364254 548036456 602373600 306370580 555593558 603709881 879083203 266184545 965598573 449032763 164984275 634715383 686619101 700518996 244821077 692907254 418889622 280096380 40599938 758084562 389163704 46325955 146870022 193694417 181012765 256010056 877629827 952978064 930256589 650115267 891631372 173470079 139089031 617143036 436916138 541506144 151838271 545691473 899374043 124508364 97875866 144138036 169640718 513389998 989672051 50190507 657679400 705861573 443907418 136903887 443421698 773984294 118440976 605225549 158182376 602880185 510462477 102789096 378834459 309959351 958591738 517092085 793421392 53669170 29149495 186691037 343212592 369348493 169020502 91438750 738543062 307758080 493738910 134496075 921751636 438116885 442327177 913882247 655475246 291919150 693645638 218845710 919240156 755006204 658681144 379364141 875981901 733616137 712741236 231935301 320007519 525863472 773595463 86779468 395012712 255364895 893145262 949352267 374067376 75133148 993702621 324304609 737989108 676312637 972577977 774657982 807223525 572063598 116004189 568621353 299787175 503747183 584893593 141057915 824798803 176429972 735586158 363633314 142505845 383538179 9408147 391027359 657862798 806539321 504640755 195122184 477992083 631688838 197734957 286883463 437336172 258334604 281847571 60452184 889107830 802245316 715469867 36821455 682948610 598459129 987953201 185314768 940838867 335682762 239081107 541332053 569354916 812269868 608937972 194281452 912530592 20350438 958797481 207035702 520608488 506144276 327683391 93497705 886260241 597643429 441103091 35863247 380887715 451024093 357196344 337909061 740367771 382682323 418505013 892795581 665360105 780716532 781128772 405236156 332243955 207954814 779390581 295834589 516893712 559862022 982448649 243099724 931004686 684330227 306093815 811287115 31900589 759878912 853028202 76283312 381207586 271908030 56441920 418235237 605122709 383401487 40530829 883295207 557177251 578733485 998391574 465769416 386292444 556756897 23097047 319046702 738219334 385247692 460669309 282584401 145652184 842335841 318537965 100585216 188636160 514525289 305231035 240258333 703642654 83583038 817719476 357582364 946119175 921762832 932481365 167402376 548344194 755796067 862156881 459552895 617318606 858498191 473409806 926896177 61440795 754900287 970262824 369881700 353841420 582046450 340455661 773141491 179023163 902012541 297447904 680671050 369948341 101994376 360478519 764954348 505198458 876309260 898435677 398686190 882090750 812940251 772225392 584412281 509890731 560550680 701641156 708714059 867358813 620419259 372542558 226452279 470835940 357514766 352227449 1252768 932285062 824404530 399234565 840246018 239497594 747622043 723461155 483350122 123860077 180810640 992501674 138059000 386352897 30463148 105899941 974326372 396856906 994705248 483320787 824338807 595280207 103800686 779754790 173917837 387408783 435810159 50595908 736124442 888104825 842549583 660892169 395328290 214736626 560870604 302460931 179154366 981074899 718567930 743275253 214911902 257444457 701397953 614628181 836834946 695718900 718799965 190721997 929784000 271059752 650769374 910707645 686119874 823766190 522290342 304235447 712530564 921891748 259130861 824956930 934979610 50401305 616065600 244010265 781566504 333461906 950271998 309313577 576149352 672408968 306502106 117097366 740535848 465395176 331120988 449200502 906234057 213798801 814151520 82997780 467681345 286789849 938598037 698812015 794385050 353385993 525247486 41121464 203614065 135813596 963976053 417862872 656749688 247953924 979854371 330955495 253942772 150721957 251658506 690930614 989579583 828155864 734652795 567179590 518633799 568974378 662301600 934446927 301832461 607542554 152765683 914312122 555896872 823945886 470485701 898554151 560743743 444799135 495109304 155446120 464501906 794211704 713638213 99184132 910481522 253326459 463933496 59996853 350449093 697105004 486887214 743717354 502862979 904205316 464849950 423715142 64431163 286149231 694114253 595644959 231878287 312159694 392718424 221116928 182724531 503908790 693089710 23586087 838942962 90375600 571678740 702737672 825712937 289291703 187065503 835232456 958496586 301892797 808341437 373905858 484356827 166654246 255694765 936715270 36130932 658161994 531593986 183987925 864283717 660065783 169876260 476093222 376709773 671128302 667736782 567212581 130552356 510516066 567956625 343637934 991596786 882518140 525666640 669164758 675119733 603855833 339908290 144108131 891781696 921062410 396555252 378349903 939806838 178343186 899344836 926416201 99780691 543584492 8410983 297467699 898004643 524561411 698585827 18818981 354319945 453130680 41570710 992385385 651631290 94536928 46572205 720216061 704744063 793999939 913644462 584159764 723719095 89105182 155021551 690724885 582306450 814351778 196615196 491796634 702593495 486780275 284955317 218750707 94547807 777005609 758012045 795755937 695392919 891968466 252499532 33257691 470963458 61971310 279926766 914793228 735284917 944354674 206142274 479339858 496275674 676004422 837107309 259571713 396157485 78873799 768387684 562766622 879093634 17209541 209605493 788844261 65271357 659774854 722999231 448124484 430822104 641174082 538291125 416950109 121895265 308666532 418831518 306094088 581723641 398187855 490734360 189119566 290147158 183972951 688491409 613003503 289751874 537400260 416494797 562576861 954289945 665924627 195518051 278790335 640370767 945894068 601192256 900347759 728805608 112628877 783264290 70151804 829339134 322497653 531944989 575745961 864781887 258836410 322459418 27715180 574771821 164485276 987076691 254218352 956117468 621068495 166962393 242466323 626355958 198549501 970863630 20151529 988627898 356853826 370897451 946072119 205025849 137207982 864793787 491429241 722227993 351536583 407286046 74858204 819816466 443862020 673010439 348602820 515282035 709538387 836953343 789015880 827894173 37377172 695754464 672129713 254966151 948967451 214962266 323170815 825633593 781196850 981807985 166854244 77605713 768552596 440219389 253647046 123766401 538116084 93204776 257120321 309355022 372752500 653511156 370270883 171806291 732748846 96650163 112727279 898991420 688310191 873045389 882209755 963617484 586655350 961470973 363709521 44944791 633453434 992513876 118577137 271874376 596373921 108325941 989011342 943391005 542814794 40570903 483424685 491376230 781187524 532250055 745047817 897899785 695376852 709695459 351016210 822979073 183772211 220430687 606553704 763005402 560391438 959053828 577538917 124360503 208416133 419688172 584823953 464408909 22240300 185598216 291045675 778821221 849421708 49817498 261954983 165378141 932838563 911735995 654478378 248227112 742954848 966000598 481237264 162210633 886165800 763709483 50207591 140651100 726177620 953367885 339150705 796296078 540044209 834864036 434628902 957136928 808308478 405809388 630790320 841682920 879573361 241970356 219903213 903165391 397733683 397032160 551004656 747570260 908247263 755770920 839672191 246188039 444554759 746770071 487287191 347385359 687833007 970747404 294964964 459584677 182408400 98398396 990858058 562104727 906906326 21808558 889228895 235507398 65678883 593939262 207573998 494964904 741848714 735630234 26935413 777179846 637153748 774971208 82287527 231594047 646074942 259879326 978831596 81325636 175920889 250239817 711684060 950312090 752348841 28546247 6539464 439031835 304999911 376418028 261378353 452928821 894238655 427192161 908354638 983481449 605831731 199971104 407095691 935652557 227156150 878023930 280417541 228169355 527573169 592912913 928727054 177603424 525827073 804738142 355657647 29652253 5941111 519490860 937460001 170513962 595397975 875853723 476956243 919602686 520012761 467508510 326766184 163141032 899253164 78978045 938273334 476789833 749554798 40956372 991950023 88857495 235130165 461904914 834712539 856363100 860774153 583204475 6505573 98931445 135972711 87851431 596792074 934053332 160947392 491438976 7412389 755996159 54293239 851556808 389234886 585820558 679503847 105772177 532638766 449044016 151708123 244932291 694326612 577400743 105989140 222685337 752158435 741990471 647863623 383079460 874458170 28722555 925669404 621196231 935340522 953538113 262980016 72616633 642262588 790841257 156440084 249495942 651927465 823485785 782659787 767950990 933744991 913987596 324097872 951233669 609537475 266739214 708215694 58237169 239076585 569985986 585489510 334623920 193927966 849628700 142906924 304363631 174774623 117121320 320891178 288134451 770724831 641483393 249127964 85008596 965087365 766843866 964076211 876090493 15192427 634369913 428444690 245838126 407817056 722654391 356511572 173686842 132929639 901576833 977119236 515512265 201776182 576271322 989481635 502370647 292293816 337939543 780589861 431625779 985164428 566580897 595929972 752854017 533971843 912465655 245764076 503829817 482974501 169797545 594129373 165103013 797568301 955162014 72248845 837503719 407413257 972248783 258936115 764168945 257708379 240704713 792635005 642654347 251517562 25739055 47423499 502759376 343796978 873840182 532597617 893320369 894717696 750498600 387310649 62917488 83654678 604478690 196314719 12275495 366354781 51470421 602634451 138748991 780295726 108825352 272781819 971331321 153478296 484870548 619830830 730449385 637967838 114019879 133774394 498883701 541760758 136255746 881020382 820216154 759797002 90030843 727081041 126047016 235150331 81059836 885887161 687038657 261811929 144297346 373966005 727756254 850046060 552856862 47761620 295721354 520144815 214116087 718201628 25071780 615207503 518861895 553769348 112030306 907205936 730636250 679347321 332039881 253391080 374230674 422631773 672990006 664852546 493353445 463640835 819918040 392225981 805720157 582535221 936382771 144707339 992229911 290246190 223885982 97638290 637461829 553756960 652618438 568609518 917838508 167015600 105651497 153959533 598562343 682600565 951464348 407686289 129796386 836914812 611247814 750305682 124769567 762881991 934829730 222729178 850112053 858986697 703638785 698693767 383965067 865608172 966763526 584037868 773208546 293577739 675367592 807062544 805890569 885870840 967985459 819756845 269311846 720099831 22406599 976755762 714077812 268746305 854100695 390736706 747500351 342094211 144555948 920894515 287400426 835414620 335058656 847309072 625620265 75956962 893915363 234722456 616416967 986281758 530174586 613461692 309969954 985834891 604595515 320235300 939093162 289683867 982306321 332025259 351703141 520859698 381440446 993200863 486673006 432583721 94082900 765693058 967452529 213083852 25124027 514115084 606070833 228795484 445641519 637671718 402660355 408890510 772419519 756989488 877877072 171516683 180956623 988299964 435077655 57117166 11478423 688400912 629114984 166070345 37934753 153922984 962449130 72438432 624247887 450357683 662001494 316488044 594704466 861512593 553010425 100190105 408704820 256802395 245291830 121045256 431410896 698076507 181831682 878480142 264400084 753412239 996654182 429116147 529278790 708669227 568848129 827949172 15487740 167740436 456507524 195391042 859312674 212103781 234044979 593202305 607453368 799324654 631336555 896049482 793666322 618921904 773003030 464523049 611081302 773653090 704044600 682983327 247748353 79512303 930170982 212590497 124206947 157103862 501782346 350658071 876065822 23475529 422300193 407641182 55389355 13847662 110464572 103453895 692039636 766782753 529599362 468629269 490185787 910388432 295083757 923576579 159140050 592770589 3004681 83291836 209135457 210116960 547692664 165516129 619500804 238879011 306629232 524577159 301268138 641844900 868113211 636648374 260384151 912876630 43892406 101808875 611126242 1438816 872328402 903817494 824275192 584235292 438424599 951469469 400294935 539192729 829271068 591076312 860093140 330073626 981314576 512923539 784572310 497056405 452049716 269842319 694803480 165544245 195628895 189550592 9593323 735560409 702662521 324581648 116963569 718362002 32572928 396889947 358361059 326395177 80401286 610412145 374488781 163522966 62075184 999598424 410598285 27271562 427938105 762699528 546574423 956274406 971545453 899869932 554052147 394247490 770485678 228715879 153270142 650998887 781735027 229234253 822884453 310723797 425994052 773867878 116600685 464927806 300093759 661124846 200389102 193256457 568262550 879364632 108448403 702009808 524557327 820409222 300613595 642575842 579726722 802527187 384915611 208611778 687484511 578406409 2954362 269658790 786483493 251966507 725135988 144547321 588794092 631432621 485223256 797869017 927377372 438638582 129192010 266098585 303642548 430065893 363935041 602784320 439610436 885538121 182668682 238622473 483425779 608630632 248382531 605719009 611706426 667816825 69719265 72091117 570161190 981473834 441081771 667496961 662190810 258568474 259664956 758740777 265662987 865050464 255960069 16150820 291360898 238638082 104807624 345997028 408635550 797527679 789297950 305219343 931707599 296362822 664925938 745008769 655056412 511328828 740440068 715814088 784589470 960959803 247418472 643526310 628355075 608759949 66071812 888034451 821137932 995561333 208141333 115410745 988098831 880492710 735464362 337148918 543926901 715868874 590507560 253952349 50553149 579972860 651276484 321497013 320384119 47453518 774249996 801492856 655974346 884863812 260625503 575283158 372263920 393010263 183589488 526770480 131754292 601903732 29201351 540592029 330955770 755943034 889334592 289343848 1354040 524648640 498955657 949594511 147362037 941190540 292347304 832343110 753944785 264258460 540824948 538272626 247775357 135064737 635535383 754511151 757703742 475911616 48802450 221719627 661492590 50775567 466415673 642531016 514728187 688475934 138440499 873588318 331282919 383111531 180979963 206592246 106419142 125201132 513694946 68363568 388180291 296163722 872098442 626137822 492828315 905674144 189948524 997434759 427873824 73527424 474344019 893630181 392458423 902591726 95181279 927569255 311350362 50758563 680025348 318088880 609712280 371218891 490091144 991884822 405939472 307826055 160044680 651413284 157428729 1127020 291953907 400779800 340804765 793614339 708705293 579871333 45332442 761139271 198104814 646898482 19456160 163159594 527284737 496896986 490394741 175645712 619134854 582214251 213724148 90671185 576766992 916625447 821847369 147412412 985946375 852085253 357634743 3384335 55149862 465128752 823289618 792709248 53909246 573134727 155455557 215316023 415101298 833149980 394766286 206823121 327451705 665382837 316571965 280327903 521239136 749040974 27478713 159982693 877626565 446465173 512593786 767739227 735484061 833550957 232203344 819236911 390057454 395527532 673531931 981913666 116413974 854057052 134794832 111236198 494647362 748240061 932959611 447617382 66083320 992499522 248180663 527110270 534760334 62841936 436020024 851897311 418934960 211952770 299474113 610477357 680177374 259259687 668502062 196493312 200207851 714259650 497032940 190988390 506624127 122973577 989925500 470087519 318096534 890871272 51319540 853950816 277289983 262562043 656800125 783930577 108005086 711737111 983070422 487545487 405861931 844955201 77746127 625710699 208202289 522346677 934101967 298765224 331973903 7217505 633603919 691949953 467425594 760488551 85675613 25728417 986096121 841636767 88994586 705521833 977776104 220546322 317965372 304485549 716533110 422136704 992611213 364912567 417326439 452831451 975522410 76484675 727787346 468953290 547956804 964106689 222418467 228003111 885124387 273211671 23193243 41883265 421718046 591372572 728883659 509387419 10486244 492720926 403028381 907246827 862417718 731489629 564435275 180271388 337767786 407141262 754140646 316560780 26182378 196530520 181686992 447720399 557461939 860512986 972921922 618512170 269738967 594817315 764958151 69340440 275179003 722372281 162594495 389508041 307476953 883225619 355399389 428819614 699862719 323533343 662661290 709248686 108675087 964183741 558379008 883830085 142432189 532571969 659671695 608881759 911703764 635432181 696626779 189191985 34770417 570327444 372207675 853623969 739896262 188909009 474827356 440856009 943646105 378679758 922611901 717042808 706408898 193741733 609362865 236658608 247312944 559578595 33586784 958056489 781086437 18176520 138196293 209845453 381145718 492360456 240070321 539114810 486253708 251242957 77334855 771135043 668632677 976180658 188683902 246292079 340561235 677513993 30060322 179166841 245181244 781425559 191500756 532847054 534375192 606289171 23107461 250829586 850316151 523209130 573910527 495964827 415718136 136877182 990970460 923817716 939993811 478546978 89657229 699957084 332009296 822036768 831198932 401127493 819296846 813032563 194729546 904759765 606062013 289544717 109313370 292304488 778070564 596981074 448661828 727553804 302785308 282175387 506413979 979472387 553808338 845163189 178981063 638629701 594554249 373829983 164046980 616661243 427315734 729897935 941931105 580531205 230446690 707620910 362571330 124526197 263059180 251953943 767240927 29814802 23990340 263427612 695740483 749262038 206864273 810982977 958414925 464747888 792583436 175460479 770070322 50373571 134372995 381431874 538740729 26649957 282406359 708622316 505848573 717669409 856385918 964965712 512507503 976335990 456254210 923953719 832754386 227982357 709938047 844860127 419101053 753567334 577453609 169240694 297403165 604291332 625855684 948519331 913177136 1735228 335357994 488954622 923275146 205169555 424004297 414549395 363817684 481667645 971016482 867825508 288065800 431545254 76542539 754896356 771086071 758048237 559638638 706842748 728031171 187702372 365918024 130594569 558719845 966177298 121014443 515893340 116465960 255261233 967749372 281377977 683588652 334961840 10985397 588482649 757111268 401116337 713436132 730747368 613743256 313203980 855679659 130872583 384643556 278036171 312150974 579562699 440601399 407115692 785880552 866266684 934784085 352867490 141480838 581168855 502365142 269111380