40615043 633968128 697150054 27579526 505888552 95694309 44699861 627875382 257388150 505544636 768412302 872583703 28482714 195055244 973672744 402445112 917629998 55368809 499307726 660991709 276495689 68103473 289263484 433379521 68778954 65967733 990762556 902620757 909293868 675972794 919925581 661203333 156311833 378450022 79409537 595914996 68339177 730830538 334987991 518352454 763546471 374685073 746549758 434502882 281436107 471695507 410846738 908084386 647353551 382926183 234663338 418126925 63340348 311109530 115658744 579203127 27156763 651074537 815910357 236202850 562724769 769132864 347694054 395919169 504023244 138667630 116617941 269897614 336994605 6602036 561425659 871533431 18563829 3925478 567318001 639695993 139139369 918853654 428364935 613556910 962201366 939477991 292735901 452997499 719559255 680234371 905598382 55137908 253214113 135853839 332706691 430986351 100454921 980362202 343212526 431531802 193859532 588284174 563135732 72140897 177148207 941237936 739365870 193455073 284877820 590565760 234205456 432534657 284844707 275587508 153800498 7178503 302019892 691523978 850979398 297369899 885404234 939562355 140694395 343422580 980607022 716388262 881551610 203260555 290156688 204983347 803945813 272978334 238970710 756234153 885829548 903086523 729849525 824797329 141352339 855118574 570254099 721094636 983721479 898865243 526917823 741946651 396779251 325895698 809043440 419459490 16108368 863012923 247481975 455357201 898974565 416380859 78454279 207470388 518161987 27285430 3695163 504913116 302692612 699986562 524754887 387160311 126798430 279307924 492143496 901726626 788146999 187232477 272146463 299826336 709196698 129729437 939213870 467664227 365404799 96642131 983582124 394824847 703285744 65540347 496606926 874430 241486302 416820232 955565699 893371845 80269445 167628911 103694943 701261077 184918027 725319733 374318130 531615895 300770914 759326604 152728878 520939997 150909017 795188817 44450757 67456582 401322834 23850371 51569627 128806015 525607064 392804016 921507691 982164297 764178046 299252799 183845040 142147920 619262877 657160239 983345411 704302721 460086953 826464876 253740439 694443646 303567987 835304604 555302641 903768208 455815025 391297885 197352636 833760721 391581665 823132312 144974444 280939148 880292173 782792455 93176171 697757622 850888985 230059659 568414922 866958481 564517025 632901333 340478708 126272116 198917170 403992513 325894210 446985425 617407216 838501855 387462681 819968784 901898717 236146937 276286049 494611270 454462224 785219344 485250949 595030118 403718574 354051368 39863258 901539956 306572217 500360117 758572005 195798933 871507710 984693310 481022532 194519172 691511306 701718201 484404980 390619522 224818760 867092344 763918011 655273946 594715264 271963383 52797128 299320992 700106303 153957186 865431000 425374177 159368734 773245800 681461816 447420218 788366217 759879043 410373861 764813365 329882191 410243490 6255553 971974261 271603204 928129364 861778017 37199555 440412399 130965780 200051812 274168993 653341643 994300738 471893062 581925177 866172315 650660318 170640286 688621690 578210997 234079261 567100213 801009403 490826016 834877568 860887322 725452815 44524652 19811738 814833648 443614672 733192964 14174331 617094836 461141375 714929664 835908196 806635099 920618951 677126923 707389181 197714532 870270990 751177935 269205112 158614576 166514238 49279719 544747756 331946101 918068284 294043784 32046508 100928292 86077667 642406582 994236886 819526037 84832444 330838681 622354481 16488568 145740109 380615624 3685824 730420356 749013078 164991601 827561216 539114254 976835150 378505968 46243220 632003800 82618380 272952106 94662380 334842097 438357692 682311872 529391075 427365687 154814727 859896035 224101620 618730983 327736554 910910597 259155049 108967306 970109823 216072036 837460514 148887739 426741768 1099753 984261712 519148751 277610151 629589456 199962269 171128943 781180795 432939030 99188177 658740519 232462642 841018300 455075148 666726311 668914447 410226741 74010852 246243643 580479161 789759121 637600052 887363992 454985434 566756169 536780391 688203780 804492670 648335805 494348970 231202861 859130711 19146272 342059951 540140845 409420121 794789323 87097722 453320044 404213722 676533558 713700847 138001735 58476851 342655673 445672484 370350855 759338888 2082812 766554760 229381414 124267656 74942746 858429211 803053675 25329793 345827105 871753666 35132378 374678091 350613723 97548874 471077355 850475301 964844027 158950765 660067443 482058561 90372194 290665327 990930025 605003738 523370824 160854380 240566490 549589758 277034151 778729462 709070429 156255158 446248099 537984883 829923552 819170254 108708382 770980339 266370687 317343513 58232945 760853654 905552665 200821041 615283262 870721452 471739741 158430592 148860112 371994540 476870001 532684782 200322131 546454872 13493104 497868599 525250547 821819308 932113227 67703084 157493287 595648032 988598156 688688261 693160987 120191654 20280726 982227759 410418638 654955483 656348831 640429811 913137172 230884652 756988496 363231231 67684695 538456091 522345400 491276605 75889244 709199035 67249637 762261455 180375968 116787017 783602001 823691352 724886026 606075199 716414664 56044671 704260682 321232949 611494303 847279829 661904507 505937828 953957915 777355281 38055569 547093149 221017046 582514238 129106052 946492432 233909283 770980565 415257537 70113843 588586980 421048655 158991668 108391750 167384870 119016949 611933000 676053065 205542278 353774870 92651453 500853791 863023429 82039857 775629501 308992475 348794866 132397594 258874582 700812591 475873242 47333094 725305236 648983557 111603056 326011175 334987271 682551340 232639126 194349186 869751937 55001359 782686762 23818531 226518583 682754617 320704914 835429470 652490665 842139240 817728289 55015038 405921507 781831557 636915927 12928814 677147050 496001339 312256150 551897133 556235639 133342085 798579762 192982237 659464241 989633788 368887663 39055215 558169674 957153894 178368577 61763136 930129267 339364794 482248404 514584039 66535712 718972134 637251423 342972955 498269323 568943109 403076483 437073509 218654342 495924617 353923513 129256037 748955788 382000241 213777001 290952615 385980424 295109609 685823179 465842576 367557219 439749215 943029201 443481853 479091356 734897156 903524719 890695652 134237725 720514555 52678669 246353719 867799827 721221854 577022764 52379812 434123559 275665812 938026139 38243801 260979167 645977080 339682672 755313439 668243314 743107883 451208650 906844665 639505283 569123211 203640551 405429741 832175202 937558668 320787897 574366228 881223226 350322896 6377649 469292308 563290072 49607249 667503068 278843522 130892651 110337181 32222388 369286885 643842949 819892364 701280372 56739803 433130463 961844153 829956096 60661742 553682768 775237749 199505111 467325570 516335565 411358206 977749527 393071552 179462758 858916044 349550113 269363358 34265295 309118384 819143836 279313684 266954393 410359187 258442342 375953394 94019862 282697030 941746680 26414152 210226979 387464396 222667836 36742538 987451804 152730515 219712314 800907833 12506106 42416824 705835754 635242027 765088480 613243910 937032904 451647452 405355572 312861278 557207583 363534047 204770871 184765460 907938105 220236817 144560963 522999765 897498767 642106907 658141297 979119991 52208062 827984151 7235007 635642646 502866257 2709844 682896701 322870867 240304292 677200034 737206482 670309528 776296752 316628118 826177665 989255175 250732964 149241768 2102846 198152353 398659703 650847274 286772932 97684949 843836334 489255710 766469560 536399376 987608257 80251223 460692445 691095214 580296145 375373404 159708712 226364516 103977387 97654833 311693274 661170755 131639720 746191500 91257483 907067037 171439123 447257439 2826795 262124919 448001552 109735923 679566676 918639907 354022190 946319887 502163689 14010965 259204472 43497552 802073171 65310537 164386880 29524444 190857688 515582914 547039963 773773106 700887772 178598409 638203005 444557041 13168623 866176712 989356137 141776433 41884767 629007258 678296249 802121384 460438763 645269331 330653277 567098314 532364836 490832841 254677035 904401641 381901514 9466498 271341840 164668462 950678401 46349710 32025060 58606653 507801375 510828064 635507080 43505297 93464746 529231720 592660076 367310209 923544712 551454021 157929350 857195098 177092518 172023842 389192461 868697088 205862819 319810001 871856404 927144613 494143917 620455956 2687651 370887794 361276571 448107519 458971305 385194497 242164816 185448667 122381174 779470608 739071556 483500377 924564621 489721911 300262789 224209373 677365073 506549449 280114307 154143545 95729873 695059879 285015138 170725670 97137101 242739578 453438508 394975169 627359285 449928908 278260482 655728538 946282525 351814290 48802201 741265492 49405748 490513710 528935941 47023255 441309022 940305241 253284983 634149777 135011699 190733788 307685829 629690088 707626964 217729493 119057011 865864518 613212226 92093815 887175377 57845602 782904224 4297900 662717505 759975420 942255049 352917512 951766898 732741753 368550057 485134904 427626821 850611149 74519533 65519149 794836572 27390645 360937718 490630085 944519211 608957177 429802818 401370428 864259087 420329189 650629972 711742712 299824796 592182513 737564381 715478022 920288851 981159970 800763381 781775427 802101269 408411214 20927146 590385643 834236203 429960311 69544883 632469847 786454312 89030964 884851613 75728534 50610999 944956601 139259856 242689191 825017312 153440520 44966832 757447082 857329440 831457307 842887619 168879391 886570319 473136859 143716977 648243212 474573420 464583371 763046186 911559969 538412125 602117428 786888813 893289245 146827439 29985548 73317185 404470955 217590047 600754995 860316920 318440542 628344493 201875697 628540690 119037918 412723426 967758310 147189104 116505592 275876749 476450619 7477709 990185226 281404749 381122914 223506916 284547525 196281859 396967282 128130415 637747204 299012767 210578032 458117683 612180028 988207032 591778467 276497151 45448851 458452737 739618544 671171335 231434351 740331443 452790289 831987871 86127300 224279540 461599055 565979517 422183184 941118929 729567438 257494241 703626865 593106321 224818762 650842915 489946222 576500522 592356839 427932295 715149578 299832565 727008445 7658630 99548520 195167079 516628561 20189999 16314461 360471618 191393586 444511338 161674377 319006441 478919785 679338655 888434902 72587719 972556549 578064700 540444208 824148027 454134431 461460310 706171026 123989702 425318397 690996346 110832163 787748906 128399681 880583744 884133151 232740779 101574928 723371331 760304970 474101719 555780169 9476390 297601248 164186823 628658665 359069828 402043703 945695381 578480836 599734398 434157778 350639385 684045994 513287237 58089144 74993533 912971272 942656068 695112102 834900625 654986538 580211982 216932384 849878193 932123290 896521444 53423509 171892641 646579006 667295936 816452129 860647496 234884659 191851097 755784133 167117481 928027728 217170792 826937005 776987890 174428042 112667938 566616689 678503540 398834127 195552579 15438089 913585720 867716236 167300005 907540903 309740098 739884007 726318193 442548633 162257712 652639115 298724782 610443546 69337016 504588639 45930291 494142739 179321991 827768906 561848495 807255492 880818106 296140261 406112961 116321533 248222967 44960237 918392265 31898627 702480701 676989103 510397895 587017465 120016934 382973025 173970535 117836045 871112361 281845358 817248923 470634119 383084287 620436956 921956965 249445686 379638955 129628061 837970265 721158309 44322881 558168584 217691160 402783089 777498104 920213495 537163544 443772707 33667929 625338973 400577491 773929959 208506519 218113218 289715564 964839970 256229171 65147432 840392070 991710730 865464009 835488272 671704328 588281719 388836673 859351241 131732517 737177907 803570786 54334636 5709478 765136002 401454908 104264198 712046742 604226153 304339934 813576732 478954226 613771431 43269578 191466727 702622299 705720932 594997838 2631290 902251286 157143272 155154954 173794015 427275239 270262354 818608643 777676493 279503473 50434081 216831989 850839714 376857390 328850811 171286535 581958222 285724976 73226659 746317171 777400693 571124411 404703556 691726742 922797675 726600391 900386627 919603629 46272104 6673826 957154882 521034747 385199583 147830366 717621096 575051337 334584673 391903750 389338632 489031481 950980314 52427408 755028445 440215621 824577124 787912754 301176536 451393035 436982295 644059799 787697469 201065701 285839431 988226339 832842269 669828804 992375057 836542433 277407462 269252377 465088956 842447949 386234307 485212485 195437640 752574218 531487122 246571792 71721230 506399908 219107917 386987952 398619314 223102801 178688482 924395890 225061145 534909731 337464527 984803978 518333605 985956277 851398027 204708919 137060110 257800770 645656024 463635516 266095983 824920627 679670583 235667893 646821147 541159701 175401629 872797456 104850826 461480018 389414326 833446431 135808361 966621580 939166937 932784425 174586086 452633312 753015985 248434958 113398064 401203255 931985675 424392145 853004599 720598973 633508211 40344138 748813214 311523833 151181630 977742491 542958046 967215113 82063940 909545308 389180139 935211558 658041606 455973811 968364818 139486312 884179845 102460083 135332650 189954821 300924191 994610732 641068557 544077542 437597545 370704508 469402630 736493278 87642396 634990446 24379850 218495480 598038787 610113038 475838812 967426526 265657831 936026658 754252905 147050392 424668474 78390368 81685613 590880371 605117160 302439858 854725496 67501446 874704201 554665386 300635914 265921878 182341561 55530274 241490111 403392120 816720810 913926034 423345608 571676701 946031730 31846852 606257855 10240740 852305708 847160788 975102617 133302989 872326242 729804295 734594369 21306996 394141886 455801771 10344259 260910072 903787616 634663340 708787137 717365858 352513572 780220407 619499683 917261001 524835344 508659516 471859353 302518288 187475424 836899969 945238365 118347061 878425103 323223202 283052694 599958777 489718673 119795886 632612601 231819876 448807001 640840894 234023434 338457952 413530146 560837815 465015583 893466574 194929 935910403 735927211 539874758 584921401 608127417 958413921 110245155 721809788 428398751 265865807 200064411 38486581 384070546 884265587 763839960 210904212 229967200 321302781 935499877 718728989 206305984 775986586 742550524 236864018 873589507 727193280 886178902 583095937 243761710 533001155 11045154 610612498 26990483 902998091 677443236 83230590 530850416 412840799 258598423 418325003 940100340 286878585 573971592 419563792 724980759 524471071 367344305 800212041 841979154 134014258 256742522 994223134 736541032 42688522 525841066 691242237 665212077 431883622 379540289 821039598 144932227 18163485 900532921 842938230 637990079 319957486 876309156 644822813 103895836 675881155 268096493 889396806 249456468 911445798 346512236 367397109 518574842 220996747 944415157 101659460 954988589 126539070 898381920 10865753 493080103 674838473 65007474 580245808 409041347 839682238 87581828 801297548 714934225 518446123 594598633 20539897 213271288 504075785 462201332 489764616 301564404 435671639 378647534 291505438 131516531 921992848 793268919 955479968 324056306 131275201 76849582 711384034 105172833 850681404 3827995 546613377 431114211 349999083 612322082 472863906 917248830 449554145 564807344 33852427 518640577 172175290 398649064 996133516 859669470 391138571 742913579 56196620 85042827 160254443 169974642 663413352 263214495 97720884 705306005 867498431 406324512 552781752 140754730 651718224 603532957 522650664 445817660 113544940 337201815 197504525 655387947 501157797 743702683 166817327 982405228 157843120 100119144 783750375 996361241 990191163 127908642 501342473 617359326 635722676 206346763 471424816 620264676 229253480 973478799 878005504 248947594 738351376 314777409 444398233 618823945 794331580 222765007 959907513 406326791 991878136 388975434 667242024 422260464 41982032 399753195 823302358 263789872 368882062 721230086 666391199 237889706 682556863 921276693 81557673 75678174 339762351 363710387 863783931 961252475 324536469 85882616 480659561 447330799 46489450 309840745 512904701 176672525 850906298 903616458 802683659 515257774 393029662 644266385 284706009 587418898 420756932 325425108 633079121 491221648 532120870 907213757 692592873 522706346 585332369 676646597 861295136 363008464 407969914 583155630 200944430 622928746 927696919 737952294 137459814 512521791 985751832 838486404 961922510 941645826 176213236 20960511 140764686 233927193 311776499 714450124 706830066 849074863 524018255 353892347 589160784 275563584 198254539 81129100 563884071 350724056 880170436 262339422 407940751 56583594 577485001 977288331 773295711 952722401 847347917 28378870 480648456 291272410 620084593 349611602 420560744 676865085 836342764 241759381 550260613 927076996 486060481 383424191 441032906 127895354 208407126 146881138 253199680 558220763 322918324 553685383 488364458 893503821 420893507 441925432 45614277 398595703 333659702 698675712 74481984 650619345 206963597 675680094 862403946 947827801 24375539 291558898 995508095 407217387 804516107 241992492 669116310 936687219 586426325 593626716 126881777 496872312 552565645 136294655 387374537 720375522 135841815 259141185 82893496 854404051 199099083 737874932 453048152 52220177 85569307 333850039 458619451 204456142 929350425 32525460 973289721 749960404 549352020 648765908 948029568 391872439 769722926 920039312 747033764 243905722 822462173 481351979 783751500 169886226 408494008 69313667 179654736 194038620 415229784 187473493 418412004 868144178 31160062 124115238 636435534 823994475 46859441 600211037 58515282 539089941 941498675 148425375 614719466 920883182 726367970 908766451 394248880 111175552 859343666 846463880 712744605 894725779 655820703 713166954 528406933 315610055 129061801 26944678 826088273 423954207 828036182 6046703 121593173 749388329 652166665 950210016 421607271 354898302 518075429 434498173 383336685 872817999 940142845 258173047 421496902 611121536 696435447 259426815 949366224 809729616 572337118 468564921 582294319 608472739 785382856 334732989 124399652 626678691 759658477 85908219 611286998 967946720 511609109 297069100 731042985 32178261 636747853 798192673 715438726 815703700 172701931 413054770 243151780 10797074 299665429 564449879 820774341 610634566 326494885 510673979 174119069 407921608 862178139 873792618 628168477 352162177 689073662 155496064 313204404 59091388 278982738 694625121 845407133 883076410 290967274 702400838 565502009 535621755 167258233 956039918 23371607 345536125 811198768 173462242 329563785 589097483 921240021 97962155 110036603 271125190 604290480 311551627 905503321 659121166 55037385 165722008 176432110 74511047 963490622 284373605 449964756 322220294 337924784 848719093 70201928 703013238 558246044 89099048 193142187 815507602 520928395 981750194 818243141 275469460 496126163 291131022 214582729 508779749 265315238 247243629 67766986 907336997 835489236 158763481 208687677 749200129 334630442 767738412 280177455 768567161 374170502 589003889 903209659 772484638 275672539 587323289 552564686 376802307 821910392 736415394 727936638 502639704 209796845 751934304 229509874 310824500 108479771 623642335 4683414 722625655 217239223 380345913 41882975 420379952 189704033 98197218 491506000 382057812 3304846 296447778 941740017 573443754 18147198 157603214 702485607 317739005 857644595 913634576 544752985 608573073 303303392 26348568 834254126 647447327 903813485 200501826 656286994 677634007 10636475 762732524 428693299 670502428 750023256 805892508 826360427 21340147 656428167 521002646 391185676 464719709 616110542 397025681 966101656 474826580 80781093 997838994 655159931 112990380 611053536 340233989 223176819 798570720 85151435 173457445 997735915 194797541 177847644 181311568 557463983 617233294 605611633 619927790 354800215 797958035 716212351 734796049 149603426 266856500 354559395 215216815 274234063 897138622 966627363 227114490 142187387 322936203 803494119 22862843 674244743 65200817 943421677 113849660 724526735 718031437 450245186 202566737 70979594 981766969 302341587 403644365 485027236 618763669 873122025 484048542 933363420 524687640 600629429 72132138 622136043 44257253 939615901 186202517 869229573 881253381 248742723 665912149 732625571 285814384 897989473 316671332 615001640 292978913 373422783 65273979 60902553 10349851 368964337 583072841 81355288 106660076 901593054 983642944 448026881 212655623 95950473 943107816 817956964 396480788 342107407 328815433 750778263 164703639 669729044 179402478 446379781 555147201 670490939 350724020 782253462 653639635 930600837 220036024 272500288 728755669 12524853 646084048 736850360 973003742 718222616 738317842 69569844 531183443 868176986 825282520 547508494 210180509 46526943 786580820 948709135 458373559 158892239 772761815 78214210 13314641 72321547 653146897 137414207 24366486 661338809 892256486 96497082 867905190 539885555 136913042 299101258 55774342 758949354 621735081 921554313 660582543 460784516 596618594 753393648 128274771 873542803 462225336 416293637 402040951 858529682 993633086 704022157 980496371 419471811 796727326 868152922 173986974 370685218 406693778 772947180 116232430 823056377 205396081 87149502 374658645 58272179 673570277 15474524 320233809 536631486 762410535 728039585 633654517 6753157 921493516 937325415 9503695 442153662 110123428 755529598 240307875 610603817 457037606 945160279 129028241 540970680 482863280 508385492 129418161 601247124 443576003 737619187 26340351 519175360 591419087 270771597 866936238 48653519 734183373 76243074 207065236 145393702 163466490 58779238 496924387 361361363 30514812 403818414 824752368 399687050 351117635 57690952 307823559 483264671 183328060 69019470 828324569 442930529 440770164 744430402 260198004 435417072 51042411 804335278 117715390 908626114 783404994 732476023 383370183 884834080 34834317 292346445 725675941 12006808 244358572 755034562 21205064 104193258 108649317 75370963 982668985 690195637 211657858 941165291 873632655 714436799 385503968 534846961 234331921 368908194 538858160 829017905 304305188 948600311 363479436 608953671 831285782 850160588 729696882 426519076 859083372 554228629 886284687 145685685 240994928 196928301 421024500 312468277 528564842 591425281 150527139 617684854 551796542 75645581 537052472 274340878 990031229 198558356 909055976 562656398 688823356 608383541 979629257 651853252 181465944 784493522 324823860 771222311 529505345 859662320 65390008 481094726 944142302 380880690 350357254 120371734 220768644 734646357 234942466 517427305 5115088 53189463 910802434 701994427 800962360 656333092 703299077 719535875 683964916 531728850 528191257 75181226 90225914 42587525 852502345 372305647 494532900 319219673 660936146 386940944 346817997 759302238 820388015 510024343 465407805 118622918 123201953 720423290 803399729 463963901 278133959 662952699 941838428 863847173 188833648 407287815 992544118 315979640 486456930 863181770 861688703 294135358 280020626 444711771 416121141 418190986 362597860 263299445 700967128 697316287 277425903 182645866 841862194 874347531 500636844 741772387 917194549 803984897 206097613 139599734 947509586 899853306 51794634 583303308 384953406 594975530 955403124 110532623 714476012 798547981 135712541 886550679 179770674 359930336 907868258 206890860 989024281 587702651 36357661 69764749 532532202 835347216 249826478 493804695 333138409 917485433 100809252 366710287 99619309 396917231 224375779 246219681 871606746 259223422 296607356 307568413 276043299 350605977 560848587 514365237 792792772 934284631 792829283 480041619 436056590 24076344 725021993 428295127 356932213 525259718 666157321 413045495 724176120 56522388 995155094 759400512 450420293 67148630 244899642 901921622 226155120 794973220 383688658 726284622 714045895 929836634 592377616 236813076 214143807 717491435 469588790 281357244 358712691 806071214 209007603 372760677 796504180 662706542 532875736 391330776 501617180 239582827 499312750 71296890 637913602 14081284 43259251 165070060 905240278 497893313 182327576 201623020 36980729 824164363 599874753 659948885 908243718 273948639 978779071 84376266 946814531 759314739 299127472 427375542 751435435 1163323 787371476 341752612 763712932 860178257 988036259 199755892 576497538 755681126 286951744 252922158 908672234 963538776 929980642 434591948 959488230 978041947 408227187 755326278 269913142 688665760 241554933 971059001 267681674 788989174 889103690 409052225 143950624 738275636 41222820 19134474 42951407 698449387 459105591 19113051 466190512 665199748 531383954 520894629 657556200 565930917 949554067 475003967 807464461 289427165 876779320 83484978 529908469 17778202 49492672 620523778 70909799 130802722 724402349 650454032 857612704 213336053 339258170 471434903 664645227 963943602 545195536 159900544 328807824 507123142 901160632 206474272 574905067 815993259 97474846 856021789 739810444 888327860 286049720 579939682 196637922 316553624 795244833 960694351 342763804 980213422 366877725 923678174 786809642 763305707 267822947 635819256 700792179 229788141 885908000 791132258 804855813 678168936 205281526 608365190 884950667 598461810 809455833 511046873 9329382 749368181 294549674 100306167 120558628 924700507 144074908 919016772 985531914 141939199 57833724 106441191 948528725 967952344 605751591 643047033 603723980 691669151 302623351 8963031 857555400 229188854 549628964 316729969 792495469 914250944 484750190 130879187 343243331 218478208 79940542 522861521 448047565 296466242 896929697 663839613 333668044 720183900 23489011 72492717 636385307 365165381 396396867 198618891 872032586 595557016 974375661 223052208 40875534 274940736 482412718 928948037 678715578 493027275 273214331 771820316 168855186 358745510 862276423 341689980 439882091 346749056 607548608 970324871 398022422 737046630 759966940 564715804 806049093 375244375 187548006 284550093 580157549 249824973 446333291 459671792 22538760 644396697 626336118 376004566 826690464 594804911 655240278 227042370 407552444 272250573 963504797 804036593 802290525 558480960 698644042 469943890 277472719 886163891 961615600 631942326 44555997 517667814 379137191 224411827 831333044 390400286 201750949 849993879 611427412 893793499 541601399 937506349 673019137 159232135 60774390 218864955 312418746 856065787 909598270 863724668 965392356 2248156 415672061 283120331 694466706 63421074 764209538 326166674 149657304 444603754 548948443 583159930 563876082 153460587 53865484 5065209 368013083 273989019 420618816 986417821 69404393 274044313 579006859 552919491 936230620 438592888 813339397 991140597 34692527 18565444 706678412 409355837 357366320 122683741 389757854 284840391 92560310 72116360 458645815 391568693 510923161 486376434 920045116 198102655 417183854 715019138 767710211 735985537 500543230 310287767 694900834 552900826 322451054 521059668 249908651 907925010 379834172 487850703 560412024 428912814 494483808 97948329 734583733 184300660 165908462 340316397 393293270 724944454 558551783 628567495 302504419 743555975 822120203 639351054 518359751 364548720 551439260 109461526 659283821 376628567 702639202 369352135 983539929 988488915 326728561 585397579 220293012 528948714 900102992 797108156 851628128 214872011 831027486 14878670 340297253 495532966 335816341 778454156 928237446 362332009 135987822 294777230 589958639 915457550 107775123 476015894 373997218 995161056 631360601 216243613 835195406 575743640 865258432 917756039 934232444 25748487 357890226 566041031 207842358 237854462 427040740 836285426 310567142 670287752 689783838 68276860 311669151 617044453 982957052 532568187 963026534 196401 230410380 871168840 989918246 611963387 878008116 146362989 943844879 883349137 701495462 852801610 695595493 565367271 540486693 78319291 301138839 306639090 268922337 964981195 580638749 22315956 104993263 223050597 716456508 720806028 982013068 642894851 229657840 955993285 700151877 469392243 875716398 771877577 806404469 757508348 120890745 733731130 584631551 636147224 582233064 615328586 427060105 986494864 977199837 901697688 513642966 573559463 592811767 531526852 8364969 457152392 415673916 471627655 986316230 25848514 864015609 727699049 261157889 871005172 652215105 504863115 253842058 383646105 69671484 686429399 168568725 289706325 102314791 728920278 771474789 328069033 855430804 489219453 464289369 80442696 748027436 440265227 65692997 528501565 894279407 640011536 644189199 152268645 214186714 317239589 768982795 522005550 449655016 487316734 483030517 72627820 307559167 892667683 613896679 924523967 976407401 272594416 161619749 42917166 532689653 26148873 155532520 624018604 247684861 628253610 455998958 962332907 252577252 135708778 353595508 24632419 913723811 110533194 962919551 76437112 737993802 364399863 873227659 304193646 50466834 894869956 832413650 132545885 64445722 745908687 272815107 23281606 5693547 144491547 684795021 958315104 446722662 414092747 478340039 16305556 485449563 142253261 939769427 995392438 751741093 189817092 437236276 492265322 937397636 869142839 37894851 374933128 412794411 379191827 217950680 613060156 553442290 983190970 293079440 884994871 42821992 172882115 640207566 368919404 271915624 693270909 800453218 949248886 36375804 739854578 623584499 506876914 403804811 88091316 341915352 526505440 516633573 216570154 737367584 452031903 17656102 515289807 920631250 40220055 747891802 626916616 527608789 772066494 681771031 630663092 750444339 312661671 464894022 594913187 358272931 61522061 120858253 775790090 737624688 217212289 509202154 70203007 944492049 437683173 573501121 910804036 343947637 445263728 577546377 897992147 684225961 113665760 781738968 473761361 987891419 566881477 170534004 914708875 520736500 493751028 224412030 188955399 300407103 246434199 967533855 588692906 918281846 69615539 389833690 905149678 453572133 919264916 375069021 174871783 189625875 6993585 708159551 71384230 508953984 743387008 202984367 343372235 397707753 837156171 541597475 651034149 411926278 329184934 885206544 245238234 379542284 79829658 147691944 731319860 146660361 123500162 804043224 471877626 652928314 362596775 762983244 226943828 51509618 472480951 170032912 692356674 948196146 118308157 263555534 560402888 515171051 733999496 781030516 605272858 216086725 312034092 559006505 880878605 839984137 81277184 650172284 700392253 415491864 269719467 563213287 946246737 956509861 324763976 469534722 531569233 657906658 151349532 583388000 36490345 785146275 914698086 165263034 549425314 435637509 354130876 37436819 647965947 613245227 108328030 660599908 131827843 203447350 703627349 162629603 145592118 414493464 556025511 1445524 390366011 268783119 558137526 791213466 443937203 278623088 409088694 130613862 738871433 276243363 812854237 710681231 610755100 28120992 982287463 192047444 374838088 46174993 704046850 953983117 551145826 63290447 337682737 413677269 132801293 238475559 877349704 824167782 385898699 212716036 267692509 569635129 421856471 868447369 741465173 447719884 192452731 572905916 346425882 4254098 863273855 764543535 496869765 892563664 744467770 584222068 988406130 830766012 652964621 964292110 908292242 119378017 95160571 555728233 766563065 954638693 674010159 470063753 51392450 305978040 446735183 58660355 433055508 165737636 202006286 419969264 761133058 679663670 679600156 822838726 471675160 805426661 371161451 104105645 327006740 82788398 779843092 628479085 66590658 480869263 503060597 875364176 328509226 341669146 825795884 220965395 974305964 892668526 69994064 368512234 450799069 837623027 425127786 259381428 573674485 811919562 247949861 534142734 534647723 850021554 645756809 716480474 871141132 633648007 381569632 487142169 175884091 627010570 550056713 715206739 657434176 309936259 463857843 432896597 555680850 905995539 422894855 994511867 230625626 516125019 624306999 855613146 432814575 829518403 371519039 305974450 856147819 262021604 237223045 212421023 16543302 996987714 104449170 207605679 526437332 198088584 232596238 411438308 455837832 91680336 787326817 692953951 378008858 177189762 523108178 527687478 279090773 649310367 374728110 414559712 872621958 176101035 327103981 236277673 395354302 221456512 457131751 432902378 316488006 740863018 393584437 587029214 75494838 444007439 709399966 972510992 523666907 604915865 375200015 8927530 494199224 527033223 249926708 150254356 62480919 508549124 170534384 19338336 827910623 368815171 610712842 709647857 43127605 109044046 97686373 357246971 8365934 431127210 938274217 737958269 559450024 661853967 744260738 101146972 974552112 4487297 768151179 40467861 137244407 771418477 266968045 141813486 974532728 895228411 482140220 148275773 361173115 267937881 636965417 969126947 722719154 963469785 416729855 798005287 816504573 728051197 146692302 942742252 766914898 309804014 601129153 366121851 359216647 353785495 214063535 66998560 102448371 70064329 573246879 746413891 335535352 416010967 855396651 784145290 286166094 533854134 325184129 366013950 146593958 600452861 373449448 599444986 505753763 784980875 474764733 384247361 310632508 229019389 673783588 909634421 111237372 897493781 389548691 46214479 297654826 169775781 42136307 282590407 278791960 918530997 641903374 154724345 758430407 564629048 968195427 458049050 754325080 306170306 396072873 395354512 819976014 874640612 560735410 830201863 906136218 997395783 733120302 466259871 171714519 751186364 203207151 589839991 682343009 771051348 201990412 877726985 919313002 735768731 38322429 310415041 113830146 479034756 101092200 369376617 330486138 4247690 555357904 813744009 885646891 665505860 896869994 890517295 444732649 135351686 378187028 56051613 912445729 674850025 487851847 460805221 717555222 542878864 873837192 822025945 938758715 279900539 144633515 700268719 288085454 253833445 477704781 494741636 687222757 627950894 81068008 832830011 878063161 666855949 610050128 454920944 452375838 216624432 664935646 786893397 298769683 369633446 150759929 390097951 410260820 641949053 844547084 597111815 865662587 372447271 305105926 513148661 600152577 525752985 110265280 509381464 844614147 201844284 527815907 549191140 685670930 40013066 405215282 779996548 429888697 382360728 346952775 405560839 41735795 905335496 906888953 962659374 826933903 968932468 840644096 735079046 906113278 793515486 735278864 919265245 952040818 163542967 17862037 84191363 904231412 718723081 448340366 222491189 245075584 550355095 561968585 99399469 632576707 776046830 582001873 386219039 116180516 432775078 641362768 125212751 925760347 170761677 556398307 48552786 882094984 622984409 454031044 864083392 366359662 788880901 306067815 787365492 798307293 749997936 183555607 170288670 680857459 669370266 662618444 176244018 325382608 663609682 73147783 186698643 611208912 527586445 677908859 255842957 388121187 185700197 912140148 301349547 793334346 292829244 852587551 506004225 689618960 944417754 638218387 457052399 655144290 940152846 421578147 469014284 171913585 729970147 667786901 462101640 833406990 478625175 712117252 606916046 84000066 166970502 646556857 185802704 594736773 569222238 315103849 280841271 323893788 804433819 274349135 776573716 589206155 114268328 200895342 848529106 269586683 474060038 153930004 755447065 473693875 709724707 571014693 969444604 940660029 535263439 174346482 543180239 494789095 171689694 940305394 608863684 223819500 614002258 161145908 607842811 885547231 265345004 577949799 815752308 328002017 866632840 555556177 711350607 869421733 343665646 734834491 86841603 793776452 310062306 493545940 637867323 538564642 390529298 963036218 940063184 814451641 753769614 220081268 830592086 498016460 845586412 254225773 644710691 348010288 730246873 666872248 209496854 748460121 886587520 357911182 495279104 405824393 324259843 607439603 910327403 43831254 568122504 838828508 302605186 221721671 698341296 792549595 234823983 332548245 335394339 2295849 498699006 82928655 650972607 719701665 259478468 569308836 292328669 608986830 208748244 672524632 791997194 670111205 760830070 465023780 899685881 400043216 317914358 372333325 40985924 713449687 981987237 967242385 889249998 682269287 157351490 20871914 93295637 267819721 515727822 320827589 523783596 162846492 464350588 502579311 170478538 375349554 732547762 387924055 673900608 74863197 319709724 42371023 928247936 838509762 468198281 499528084 625833836 367855986 196576281 740793206 747032006 425326085 144476137 766572609 452872054 106397902 634776220 896838561 260718400 868970144 364238199 790789253 511732246 964244672 297537728 869483122 648793467 629741692 393303502 390108970 261172291 887022797 722884400 576810919 977082179 723615191 89100160 260102420 876935003 339863936 950968230 63295942 43506384 316141712 728584522 21312876 676593623 76684925 15383817 682234438 808909961 909240850 323078716 466950274 573208586 27561211 746316405 714630990 995566948 886223464 337726691 882070270 360404332 678967327 552225887 810064701 382165093 71894364 420197873 645972380 816132101 194607570 371349359 23579998 873208735 170627158 436270007 314343142 404324723 409708124 574940518 215416930 572622921 688224393 363170999 906117283 196068046 276223101 637292501 990488403 705847431 83039062 805502041 774761599 49706294 281266228 207698859 530700978 914765894 450060764 390352734 831544424 395462690 963356826 417425227 1755141 636714696 784898378 190608801 357240122 433865180 947817921 751948305 609201406 165823210 194883916 177894129 808721329 264338751 119205230 326630205 861908871 265457258 727092832 914078783 126830049 15893091 50542465 654902731 46113993 472597158 503316185 261792686 394230413 660965264 853229148 275200322 259634550 636590755 551760949 734261601 731411547 747622506 243551560 703632302 834953193 177056921 770456217 689349445 840080061 432220956 609378036 427804099 540977284 13104933 667780734 650898112 492670319 6162252 175080480 967457488 770865611 765831017 97904759 84223965 400896763 881145100 39773118 272970184 975928294 218284912 103450631 232861956 668908485 370556466 614317020 209431614 37415157 353001474 994513521 846575675 646206823 926120723 416053079 662436507 725787456 333288886 627176561 351424812 924616083 409729948 344797585 571437423 523434601 561834566 304192343 927008664 681497928 74354046 506733540 447603316 607946495 54336500 144492937 305345681 778464295 123328557 579793846 955575600 396792226 585037287 167838216 537804037 166786750 415869262 980679229 150461727 754975490 958884600 833223978 930966529 586549734 281561711 597262185 369107738 229414682 912438381 167307613 285284273 749238945 882388593 45988250 79818770 203623331 291566526 496695028 93179926 958132875 959239830 899548521 802692958 990497012 749039020 122138301 469419532 563457440 303174450 242580062 243377374 835088965 844522109 52916899 929410686 191518113 155121362 274692699 288532474 831006940 53962501 567953704 302709513 652824662 288607251 892857705 282597935 217993090 869541142 665803265 981297869 495242001 930301463 828720280 611242797 453124108 349140897 908407205 107533790 262840784 636966959 558910323 544158635 910163061 926573418 131110791 191225847 804334704 880567848 630860373 979899607 44519793 209512143 596957935 262171516 272598693 697825403 546150423 178745917 230350979 843252674 489145424 752645186 484724205 563641510 568431825 250018490 785387612 45831472 834481140 555708298 637287095 952200542 679233267 485453 844606113 759312487 889918396 626418436 989221419 292111421 807174760 880960609 720588905 884908530 603814845 720527428 373051490 659245058 558552418 345456756 16722497 591370359 694466860 532429108 487204657 449072752 778569820 763056661 58974200 782698470 774365822 328802867 362533429 55081413 393318704 834890001 599935409 748128050 781091092 206684427 869180310 496685482 624566971 952431282 711231482 960159496 365903769 515986220 758154628 673164449 10234510 804194266 154155063 255215258 538534452 322447574 544098390 131838252 799181714 533899154 820560127 633211150 677336019 402530604 903474448 39711272 276815595 655889466 124630438 329026045 885388846 286224458 409536355 891797096 27908165 335302571 42081934 678190259 844745565 630470393 191193358 737663888 397726722 860489798 592491443 306065943 140367866 436982558 566792528 307642698 835324979 827257929 362143423 98135909 170782091 54073267 463517011 798177871 996981377 239035724 106242202 772123517 581245042 626526795 673490289 64520469 33152875 22303521 405553603 261771019 910188141 939672085 530236806 498424598 759007722 854567318 711675365 307913692 738544038 682682288 7436704 871891393 257188840 41725535 204961891 355363038 859586422 839950320 760509377 722576125 355047468 845216906 787674212 244817336 811563751 4057684 587281505 379790043 547153623 361709841 199684866 231676084 980744288 916852003 884220316 231086281 463494353 188197470 31343482 774906333 346077218 258873472 244935088 343136792 65256525 360242231 680021970 157504358 215721868 161337514 110578421 451840598 334162509 692597330 381789422 356090332 720417228 788998140 433880774 437664654 975323811 469236416 172780866 473471517 214902982 920737947 210877850 395390662 785511375 86881014 344632696 618848369 898291417 403691777 598498724 687286046 198707731 965960394 636862811 767481681 398988629 670637782 177322959 824625344 206468318 713652898 400864061 342686969 6224246 875083669 844602700 82836258 283003943 284489595 624559983 366751222 982201193 622422146 733792078 291498260 860267383 638602965 990078921 788439867 78674900 736805494 199918853 359821497 186255312 812202749 546950879 938140881 930136089 195886881 295639218 133639261 938075095 114972169 565123696 948167122 364715307 123164352 344287806 265982087 672867706 888746977 55937380 779334640 224668804 789690427 702008957 283728915 792781457 653309022 380473011 60066169 940066841 98762520 261782979 415781090 186631502 444488230 933882796 767088809 650305759 161343539 72928401 666568634 886654006 369600259 975073574 413569660 715889926 25953399 785622261 996927850 361221927 696998836 48362398 455311886 554927795 366497984 605645626 349392475 384029643 763027838 48418115 705728586 166433519 696477747 620583732 993655010 43007365 487772603 866212989 768016725 715147096 42415098 43459471 472780070 684785125 513714131 40096591 648685162 526581561 834747663 988259267 726002107 854502389 703258153 318171582 964601444 59579565 981105778 311797811 421418219 24133289 140668324 95966497 596366094 217976682 890161915 504372674 1215599 229438849 211856192 911207506 993242830 102460830 996266300 776616889 931979661 777199404 954082136 891952372 370292606 439798672 40379853 868396492 411711056 273911850 839506273 196024819 885273692 995151556 702747808 39541343 505905703 553288445 184060032 803983073 701033278 235977695 865045467 172779356 107428854 702586561 930039810 2725923 210117194 940847825 593932036 440284281 452274407 80079486 955947933 745571999 18594314 405267862 566754948 625036899 113406519 881530723 435648111 823068730 719010137 887226475 83082540 846127494 122452621 734371936 91621565 126737114 661398996 930793888 465176327 166271469 131844699 816275981 477006081 501417258 584370970 279697012 945019028 544831020 382448103 360206117 633845702 386614748 375380500 34849735 76190243 704176477 106612363 754187221 173772102 882042581 582865535 294913984 156835643 679338390 825525217 987091476 406047179 579000442 358166333 719510827 663350168 498090556 852790429 271323215 995233712 178920701 395765887 274026306 831058552 451717961 319301022 364898749 694905279 495076904 927238526 159076395 766620590 133586657 874279449 397971174 923804406 285899779 892782896 277154563 598795224 728958971 858825387 12937119 973614195 350618146 372550228 134601906 933283042 125353848 853772846 616736880 437038014 830444438 119727384 53650893 452933826 263211222 179551186 885420575 368171481 48108504 73867366 902763160 947830276 174094441 48017153 264905335 601030359 937430608 810364586 228288211 987709630 345720176 91819987 806917772 13889242 438008158 421492852 646456909 99939678 494720682 529881372 969140789 708485390 850485367 381410725 558103080 341781874 582929608 143763538 337717259 896029320 216976373 932564643 856368545 695806023 976228468 325796395 255834494 365764632 5861686 363106794 515797482 354961179 158236802 412152805 988738058 135149795 476449406 491391957 631437470 609962490 808228577 581538536 153396080 263523397 897180404 415736573 498026874 274095395 34842453 917918958 93969108 710346360 115736266 75806656 826980441 270712270 876024819 383449246 501388963 632526792 246207977 893423421 224004299 483317711 424798485 889939497 862564815 527838786 209133997 488533257 489692513 434756099 858920634 24506067 52702448 968791465 3410613 955179346 264548942 941101479 202210010 387373851 31252793 863960856 100777326 689679346 459846163 39466535 209206890 986855561 240085702 604872658 519702900 837302713 424657459 396576489 815193963 863300446 297653228 525198301 488304190 150735083 844715775 236167018 69096054 944015993 135474255 601332891 665313962 27192368 546049628 587958955 651180381 672821077 377572048 436480728 88810837 185267211 90214662 961392899 816682117 497542047 488554411 902284716 822861754 982926949 107644975 26405067 244761164 879575732 15817219 986100233 869861357 691173451 619103797 869375607 848658703 962895038 364635182 473648033 164449804 581184953 777204911 357536236 444556871 683374435 59821185 905404617 313805617 798890705 66158586 397010535 361446732 664330673 249271865 390380880 151427853 451530998 39291185 813360112 567147202 633980117 331638367 432569164 798783269 513311823 691960694 63824838 769820737 322947026 467799909 372815535 773639569 300134941 583180199 339257653 61393363 763323032 556833903 252960140 306469593 551014623 99864631 436357009 512955334 388427837 965972264 97393532 788791915 377438636 951383279 799974300 758530600 537175942 157513646 953201243 603517830 310469991 67973362 88861808 660492360 59303668 416946443 210439633 531841997 407476412 853905491 798032596 634185979 392874266 792411851 969780258 234317272 970148280 82282088 915961715 619539166 72316387 354224276 438066269 644929893 578418271 408203917 219292664 763326323 700033713 392863778 23228172 950000524 402578369 253820458 117843817 533150598 313784955 470000035 513422411 717012764 563949166 136871602 488925014 749014778 462451337 110742174 290714264 819241730 51895540 881662024 187350498 358490539 691033896 711047176 13770747 900253152 138994680 766470999 11425079 512748874 278954343 707000863 548332928 278451283 956175619 79563586 592184253 386445992 693899004 159585134 409377241 615976965 133577653 296328208 319881415 678426194 817329931 203231347 609197978 797595074 638456066 395039848 97991808 577433958 287982882 640445656 89091004 39990247 890965156 492412015 36252996 390862967 956013688 729197927 160952157 310919004 24628443 702625887 309269843 446325908 715239929 736426378 771387724 730515676 135643055 258833668 690548162 82655781 989432215 870450045 761833287 451948610 874212945 942497705 708692609 767609421 523843936 290343383 66967709 325808588 342000960 841603437 956234585 304112801 727241629 976161452 40279723 514598952 492223780 206987947 864727297 127596600 82182023 533688290 569695182 38825888 396683600 135260942 555684108 965779900 757295427 366502798 291237845 41261397 191580688 792918924 342824735 617296048 258208597 278020819 72958684 571687690 342177024 680687297 916872914 357308638 175851413 824521943 672546285 406238683 633362161 751549864 508136517 98975790 143642963 153659787 548872535 41360223 950863939 585744595 812844756 996083209 516942665 147612088 61481344 504384042 538294941 191168278 96172916 906225560 522855634 165443089 916594101 401430560 97536511 228758193 50014080 407858444 196765118 506279416 750200975 342149361 142736524 259110338 708736757 622741790 936525968 52014777 71938999 14305582 224195215 668375351 431851508 42442220 158765005 870165419 892065590 458459280 440073046 526233435 539288755 120750444 493405830 933537464 802976154 122719430 300253736 422029218 164618039 308117746 481127793 330417547 445954973 466005512 56623354 964319270 527885354 400967898 166124835 505000721 506131268 640744574 171915589 979045502 945355097 192443381 301212890 418763338 872594415 331777292 749121756 890054277 668709440 248952490 212823892 86088697 925550960 169073796 539726127 224606397 284745499 501911702 764594773 801323875 799062888 562358943 565751711 563255551 304060556 597815930 614907730 538255635 223956802 774121 990296229 814587421 716812488 584919486 770207702 370863270 719171074 148691299 701989737 30397408 433525050 294183156 273196798 189232272 112878653 531024701 710191897 382250035 365178159 191862510 663923829 864548130 895694132 194197864 96700803 286619199 467811263 629560137 273997669 64356773 670023536 169853470 189743600 109470415 757322473 212659900 165760317 412595021 822877664 191867277 438702543 571695864 380297240 70211547 805336149 64981169 625616710 319021465 562243376 374354232 788523658 43081698 362970957 815340180 422196910 715632739 997521028 36976888 747535885 420839752 356763357 608761916 133916044 459889020 883538313 308352129 1058355
