1727 610 121 705393645 477735775 760265844 860617862 191446974 809416602 360106289 387892210 239935881 542760041 385086187 750458960 463743034 913104294 950976938 347672198 134608018 866915296 76782213 842295147 87004578 337739482 800805931 35472973 930704724 434391050 704149853 362244972 284571874 473493275 784877425 931388541 359627101 607085163 231410897 94815015 732013095 44184462 890417018 229302665 958219641 604910025 844278142 70889138 141848798 309321879 823884674 620564264 490227638 882488872 284493120 351735138 550471092 64330717 591624198 105189966 275233633 549065933 563552054 404845516 24023703 235220036 346812100 352770864 194425606 571401278 290570171 722578372 503021746 998628848 554557624 918001987 807180402 487989824 295100525 534634592 500083827 449536072 545163808 822467389 725360820 801010135 989852713 822133236 297014664 878001135 187095159 171588370 202348055 175370056 769669388 47142423 761776348 86666956 349253245 548832247 617290280 620292633 99307635 47674268 128468638 259972098 157097516 396315745 927306165 220875534 716544250 263729304 467979321 825490936 720899779 377310214 194139851 125368877 793565311 795613282 912520796 114553937 642631870 859254745 573174454 977790650 820302879 694826893 421347059 39902195 615166938 901761553 592902660 825479995 939706423 176771055 149711659 38607108 106631957 711982114 319125121 753585012 760440420 493599388 466207089 416400615 829907115 241647809 765908283 240284779 516462979 601789930 971345266 615175234 821940249 686577124 171054206 658503780 755095984 577281902 516711451 360549114 392680477 960090814 344739288 390712036 707733065 913368573 355773849 168191540 692715699 943303622 562075670 918685361 776080363 508348843 293745498 991609429 87652120 51038896 470349124 13424591 474589811 943927246 827762697 580819202 419789770 546939505 938179760 530557828 910660350 290125051 982983060 583763744 42014341 597876031 368841958 475413077 117659625 42211078 540900137 348256980 493845062 365039246 106741684 950383621 599233232 324760837 935830324 25781123 139344203 180563730 675308071 72044955 313475729 928301389 750584161 261518802 646753040 760268994 468653195 541792604 976075081 436280179 857968799 135209893 752808530 735192787 120369262 779984076 569342037 537765963 101207834 843310627 434739471 423264184 854523548 465516209 946161234 377805291 640646719 977458096 943440515 376581928 731302691 231771919 88288540 789558184 529598651 867123184 501754667 265288215 123999055 203861291 693785554 876565526 542495867 679661514 435024581 152641722 842359726 884957067 597901519 948671755 726853292 705862497 858686029 172128390 879520781 107394547 922732977 659007388 607044027 698669084 343613952 7663665 760987512 813913961 783558485 216549405 55520086 340961438 87415644 446891438 942313533 841207858 763853271 724478500 667861608 823937230 637848349 897294900 322192360 590149585 935935126 61471366 227372320 670459343 565239104 233653303 53392199 512618765 638978093 242555224 352295145 249196039 563899651 436644204 981582438 455687147 37491834 67146222 130398834 396222235 461992674 826447049 598008979 394446767 760875162 49644766 725555622 75019249 503856794 476521602 730893915 760287967 913489130 590571517 635418548 706943148 363426600 788273676 602432394 974505279 472054023 553829471 423912200 564997810 454950602 505651228 35451694 221432788 317020109 448816218 673654607 394171560 460304125 335390375 796343699 140276964 847820122 85610883 394483062 272121459 223628412 928297186 804727879 72720883 574496523 370152110 227036074 614379832 633106758 10977091 396794391 740131783 567208829 85037042 812595032 898562908 542967447 782517118 997982991 16952932 977751181 798313121 247177518 990048900 415508205 345682568 303075452 579214608 127114584 973963603 506324247 221221268 585869828 806539927 977962733 69137999 227999802 956141019 469629505 349259443 73106649 491493150 847722541 727991783 744909521 188285263 653502746 886854469 383520681 93120724 342402889 912229596 253124091 673311748 961255757 987184110 354830322 577639853 833409679 144962931 620826578 447577998 857251273 416069781 695361137 806090462 155901836 197631794 758633398 747327172 441757882 339520606 349057313 39828188 912352012 980807902 751139395 317885368 315615117 711758765 348651841 271255901 612905756 570823291 329423189 515423170 689646319 147699753 726479181 611254100 133486347 918301006 226748938 197810037 628542156 833010869 973818115 942093560 242654052 604712925 138063551 491819175 372545620 392141175 715890014 847638462 800528372 543473644 670995217 411854957 276848113 593158613 820408478 795527257 344280009 946506369 601280477 583153947 199673681 920985714 564629053 343286463 411948336 796227040 252366656 730082375 93743457 962021684 563288314 925199398 348329909 192435086 536019606 4118214 786091086 162931009 429449937 472127746 464987686 229528657 984052349 149284524 783767942 203678972 304545024 160785672 719974031 467402286 224538834 645012303 569764276 139922443 597781506 778492206 362682430 870209641 381484210 395439428 263455431 551823699 86272918 462068647 62515135 314894215 685003386 305813088 735366123 784218361 275601593 263768042 156926688 775373134 15619526 273094071 421195148 933070434 557780391 333648555 267551406 293933762 488358772 531021727 1983321 64792115 548427741 967576031 986871157 935487529 188610978 535075245 262263358 215794769 289863192 654674620 766020803 781126407 48560043 417968309 81304680 439196640 510905942 10040757 297628517 561553954 984572460 465953997 517621572 296929607 67262419 74227329 5769062 223057790 912827140 287725898 985272191 978579498 859964685 723101716 563900438 879864929 565361999 812881088 559557382 86082926 945061311 320390307 769676800 900801359 115191145 452111109 467886343 599127351 187755752 182669220 49095922 136374285 589288688 418744622 250522093 596084972 551739589 381990858 100249592 914581409 235099329 53289360 378851687 771109680 202452690 756898572 110660448 412663376 894686969 375036351 831844448 211029482 126040524 447642782 940631222 428374429 35436788 717168785 915774215 423842877 358387632 351782645 103717576 77266000 498685265 32189467 89429191 190637200 121957308 997981127 601112995 241613419 888453611 557177777 974980687 609664134 415552108 641230343 81586835 353482038 257618912 881563625 996510603 673575173 490911613 459647980 227108390 51984179 767551885 680294552 995962280 463241779 351196653 717571818 187117608 625597481 610047631 578705619 458040595 874921843 32495096 703946166 183002023 857036573 487370690 252568302 341619065 388438379 987167515 841647686 296772848 495829587 716576069 82010239 775265735 298713600 388645396 500740045 313328015 753695056 118628467 19577946 740975146 717635159 300460767 484670146 132245073 231371482 999840746 469870742 862744592 150043349 635180218 736571097 893258053 182714614 521721223 53757574 775669796 738427167 857185312 372645639 908358069 196877032 378392679 716842175 533860948 136773658 616181968 980010370 545329 813901621 790236902 788840728 172228558 145197035 610056135 394428350 171609220 343801251 205638819 923855012 997931774 485245943 512370496 790137455 706052027 242311990 587548281 69050809 327017360 936655587 867498170 105901452 424156708 530031667 111787142 202198507 579185779 246188179 830864626 992317002 556458828 485233185 694933543 561344529 700241363 211322926 236415971 33905436 491343359 581206978 717163000 86601277 355382045 725127704 70010572 261429177 391683659 910204189 220453848 83872711 759301374 717500405 43591721 150546709 147376509 645112695 885778146 777431874 174954851 361783468 215664568 752850789 825383969 588398931 106455924 644294789 278081913 530760288 64880245 567594526 154044932 161234553 678820651 490768034 535671725 575182456 685977757 117711862 270163508 933823468 696733924 667570673 630307245 525709207 310916526 881500896 655501566 761525233 946926268 349262853 107546212 501578659 568915044 272441875 164582894 279483406 867157519 181878196 302642689 368146370 3128508 747546627 193065938 786328839 135483772 680365842 775601135 934585943 663495668 25034342 655383735 902664929 471762654 13251446 178311901 462401800 616187528 480030767 61648361 201836258 232178003 569411443 942428342 161745082 53001781 901198741 377581557 377050511 386953528 640633054 690646185 580243859 3816441 653515276 679070890 332768428 804937257 645599438 940533538 797828342 703067152 733839945 528866066 170597182 756069125 538115478 726061518 723983753 223146487 326960193 307554173 176459659 227926503 398847179 715640730 562160945 264515179 535890730 951491958 209273112 861299757 582255428 516584627 949547283 421343594 199624055 290670026 857262248 993426036 953085716 57847942 295545748 737777200 685117151 93892743 685669443 593364121 742875537 478245313 793407064 835367739 37647958 813291258 602098987 260844984 665395024 179676751 716615750 92900935 802342418 5392303 110362088 545523760 603336741 423476062 383828354 430379601 714224006 750372468 185949244 583236508 983638310 867580252 572051825 338948503 116106601 924709973 251691310 297417946 873849512 684732916 378021047 220126613 126064047 813050784 730664195 308126727 327880255 514546197 388535611 765624072 662337421 486979042 593408319 812516480 29223105 165287915 153338912 572157933 685176184 115315175 90320039 518596321 465019459 841256675 571872205 887081858 898154278 139213245 557491009 220056841 716101657 38526889 251638757 387557443 464895883 773154480 247618641 97905171 103643354 328398892 236502863 551938542 282350811 166136142 746776669 181804125 813082713 498554776 345540654 183546239 946832014 967956835 91349801 547996548 532868011 533083739 210737129 407159091 265491798 720488445 534898619 151889509 710789927 759165984 591909155 999388807 33090346 37868905 457691735 908949788 743229024 570163669 54404546 498020921 64694077 987355443 461174915 772242184 424697387 654005671 522917611 988529221 753421830 832449065 500739843 810126532 13673119 583718660 103369987 579296233 334021433 747355735 107212764 866132526 993566479 369997975 932343728 806917537 617587660 163064075 685724756 27811939 61941265 738660943 281828309 640840490 220661234 402575058 212012272 341631423 614849913 948277592 961685400 50936193 967541538 914594680 714950003 510805985 42498142 296517662 519346782 990137060 695416336 756580875 126574309 94208420 446534930 406781520 415335628 326091471 810641585 791604951 613632905 456636198 430552877 771140826 464750278 827645952 593184827 658209642 980956900 613769668 44412291 5764585 490979187 992009842 272740129 383538832 351956411 834632219 913294376 540383978 245564727 467093348 254973722 44215383 188710421 720376840 242232433 415498378 468800951 350798675 85467418 787558923 212439860 851167911 731545333 831786166 455900631 580641275 753639254 129495099 647810975 144223831 167731079 611071644 200374206 8523865 271009092 566981809 99067163 786718387 168448829 422419623 616529616 450861738 921231255 926885501 999955628 375887001 214655083 60476550 343621041 126000236 9582662 845239785 416383639 948660261 724176040 625379108 565421128 671213147 814839941 430662277 618607202 240328886 577292487 289095856 259491768 294321780 738165449 192199964 775252177 898245351 83334365 534561429 297877607 169376757 749331656 908452283 860877290 349185687 819330625 487078786 681210875 272591194 455135093 475178417 457485041 50627297 481579910 20997987 195396951 529352288 263624455 900531080 741141100 943564323 507787394 803767141 105494177 184076805 758998770 767152912 829764639 445126650 801046601 961870325 306118463 324876933 774356971 465845076 449387279 450936130 758640945 125201600 35898324 745400158 352469992 231721121 824076674 730655257 240329935 820938419 612081222 243009355 982340636 992588421 422967037 695256029 684232696 18033659 663099322 154221131 472553726 515993037 253221444 967665961 7367360 839197702 212766869 688467355 570783810 951499397 229939548 777495515 611663485 236970879 696789628 452538806 445203678 24712699 743608203 507568911 617886660 109024852 253827156 8186459 903064837 374617787 257988437 185778980 972766825 437791667 821017666 682282631 289236526 860207763 326890112 693192117 549994883 549000712 893219243 806767733 425974029 14314128 499976720 17631649 485719908 769948927 665403187 44076452 833176471 862601470 983900747 657796867 156647332 423571847 449085633 797174481 877840641 849965931 103783605 118787896 867526422 245714892 532968825 52881911 49175488 878673571 393682963 762255583 278313424 88482619 685695935 516640853 952969610 530709172 300190315 650166740 119547687 740023937 347373882 939948648 254196051 453064426 659539202 873474867 287098287 393131403 680035534 819188715 403693392 1917907 873002076 939296602 101658942 730705286 284461727 706968541 279997686 704445244 797857342 315625958 2779881 371962079 56652308 731674747 881031419 231678001 100609966 205504948 601126148 809231684 646691280 210516288 625484114 165764352 847232240 555672801 916165925 207434144 268948921 238314219 712521010 609382197 326267274 190855881 904622113 88513569 986828533 627208568 510957839 290321310 304690240 360131082 570914829 14104117 283378151 561908773 987502239 414193223 16375064 243624066 775472189 89254536 810159669 683421038 810800341 959574654 564542294 431827788 350586183 383297798 613201604 959853840 485564392 831492304 293220223 756745925 547806464 513427166 146024889 342545417 644306764 278963465 96530777 126520972 829701756 515684988 579182202 131060885 697932214 382364727 3924457 860862332 897076241 294114701 976890794 774436401 342377243 920208038 63164787 278618548 156121940 536560894 481154863 868299163 859832497 898677220 40293756 570867343 372257561 174860028 771726893 349738702 100095211 119781566 322635978 154959019 152313719 757881076 72465163 455513354 878742912 464356672 109906785 97557477 633657793 268287892 959499117 409316041 947303780 780388535 703104135 434844505 869430924 842479815 616561208 877013450 551131853 316844978 621917376 557941094 533749678 165322683 993854353 415905033 937764142 129466363 13263825 592014759 376411708 177489630 160594140 871056580 311710526 67581090 809581761 344798458 652323979 269557723 552854208 373783159 635223793 364089330 546945490 444466044 372789808 677501345 245947681 573255391 515816316 389128056 228709515 990686346 45571071 950342236 113879331 121180153 306459988 231947779 921463728 247535296 324846094 91892601 234678573 622932739 377557039 747448221 535634759 381782013 338901937 807159716 608736994 386628217 269021441 652337558 312977557 388995420 846702462 99241676 651389225 586930201 739066367 38621304 477811229 659597627 324146506 767168029 616351781 876836575 684735646 335602195 951788967 440902455 934368298 218952709 347993916 367007496 549128083 321305970 724623413 823234604 190052466 135249967 606420756 729602578 372615380 165693667 864910350 31599673 394402232 574737289 243725712 720106680 551963540 861316082 672206519 65316537 687077073 435049024 813155286 871985913 597213258 272661868 427215604 372453450 731143121 256274370 635246155 950226962 650742955 926646112 642265803 381827274 996007438 624631482 892133524 904425599 477473194 296403737 180061056 442952531 788364829 523688727 30781334 36751357 823809917 634288932 824708504 987930181 786677203 812685317 292211574 321273737 420118938 601550671 316278489 120987452 124266564 667447280 238305177 961497441 301664437 16933031 585655367 329773332 978386374 47733895 363230884 234058497 744511171 335040376 238593064 301105643 951092718 432676022 739402364 737061159 384643834 752474960 252917248 134597406 510548368 844726954 700935238 318191055 900888013 856323835 291501205 94133066 562209986 25085904 917388903 111733814 809685235 503275655 91501035 656689227 313090265 354379989 149356164 398588121 590512992 163012417 857021767 83174208 861027945 998881190 829309313 412003702 98561353 802246581 104268591 539522180 79478601 68933489 414590341 666678537 579860516 188716465 492239720 391618485 30307979 37813409 208499187 300245967 305454756 504996929 764428022 606507440 483251335 951627492 465938290 376657222 316054720 434974131 852838942 513445010 878455504 212671272 710650853 907105834 494720940 837899667 838906470 795489208 45925948 767226777 310088307 818791033 350556637 12585647 531278994 514454974 452461792 322948515 780308863 124948334 9979657 232489748 576215208 584671874 971451920 885701109 395387056 862350216 610800163 449697806 782502380 320895778 486610018 207859835 276994281 322696836 411017570 26028587 376298724 939217912 195479467 38684258 764575824 608392029 554772538 101213495 498416980 819204260 138919168 38487063 329769034 198524498 934784352 512728128 171945026 915590146 623218357 141416263 319981437 560336608 337194186 713928595 765903858 693328430 427165792 458769119 792648140 632437699 865827756 466757820 648018409 572937862 937332437 449529100 299071581 337054968 314165882 687003784 97222381 477827496 33096747 371365692 884769173 853568956 134348523 171060486 290364162 554896750 619144117 392338458 448767769 198716557 815218676 282068352 529870190 738414840 191565321 20087700 887551438 979150631 341326280 387381382 7694518 384866466 712212219 577060056 896122329 882559111 944419806 958306275 103873181 959685128 58437537 243871314 35381918 558786795 306232554 272297636 900708394 606165000 268031056 757586862 525833412 928718287 946242273 590896919 952726946 243341503 876605084 269565403 102314543 377701360 439210744 264586953 786186889 726038922 72823132 594251525 434950660 426558796 582414756 144050310 907954597 603915014 341132451 736514713 900885671 203525919 622905499 598022236 117481722 859326223 954911686 391706436 321053631 62158310 538446545 924898199 657063885 971049156 220509532 722742515 743909423 210279775 520744059 567359685 685586596 645405312 730531640 918237395 973847070 826414213 820931854 615566771 972803907 754631649 662419055 360273745 260974319 220515736 537965888 616810349 266484912 746066884 958291288 309255195 379035465 887229458 184529156 138895937 894455088 554557509 883645318 730455580 936292111 985634482 26841489 369105851 803202118 666111683 492978639 360744834 644203879 268432757 399089499 537055401 259703993 628890585 209479239 404151739 93132471 224112534 967163928 151954200 545297550 298857317 413233221 377210227 785249954 579805076 692571323 799792724 489543945 543426692 495139420 872957078 350450702 943426347 407055227 322259178 87318192 881468307 898305633 270996563 858479392 30183257 303464396 636288168 963613511 932749359 934347115 727446294 928016189 758236762 114204259 11527323 659659219 407341364 963794893 129010828 314497290 969519019 764289845 69493008 757901978 313145024 282787613 923768738 440922220 803806218 326069624 952842643 619997984 366354481 884913199 306824325 329874056 862870899 63525791 780648689 494156331 942239778 449411865 912375458 628455875 385354019 887989601 486782264 499014591 925601904 146722608 900682407 841200578 927412631 530458546 46093237 935494434 270990394 604165897 358280319 734142826 556775565 137431240 616380148 753773784 442511835 659783288 896639320 679815904 734069506 872338454 23220931 223402151 21519090 341136531 900578208 828302728 202709809 602781267 661022254 326677907 464258138 742895023 91096322 834671625 694835865 339120499 986073987 298115553 516527153 688624480 301652589 416284231 376570358 409112235 528236111 383905047 274956243 707506812 350702093 657087846 930192198 986550896 227649374 23651834 27429343 835983640 506985294 401401293 568559557 525603960 114094270 726244494 538401328 526781577 462899935 503057183 127376368 360918455 352029115 769217048 651577828 31593827 984076460 466722883 395958660 458111586 162731235 169422110 798002009 959598460 529188322 161403740 519319423 802796526 245276162 880537956 508580393 203005928 421196014 522002896 236957725 36179728 780525094 97266672 173797684 252122366 447078270 34307653 978571484 67276734 34238876 759439110 570881174 996492369 687169661 29855902 106005112 575913259 230142448 6960683 301129643 848713398 862461465 541482497 772737774 557787086 464686064 454911013 634453777 571021380 834940864 397073107 773957499 573854044 879072680 925252345 245237413 116963406 540287517 169770681 338769565 171369160 382448742 605113835 642346372 680856426 995265823 489824408 230403600 453127241 415087799 425649536 314339851 966974316 713627121 954261653 269535954 279071570 153649767 535652734 584011734 136271723 394637570 362856469 613453086 538713754 566892163 769365737 67674564 829170618 607910398 584358845 929386099 390724117 608818010 602728455 277171696 850872814 860809170 995972466 89090446 719496953 932916854 930783836 665845176 340727518 814896299 148352089 201539179 620697017 164437159 427718318 365728185 858474141 189211126 251420375 376975943 373193228 162548216 685181697 689386959 991630977 492003936 242616464 625230751 373129446 344243126 667080859 560834329 39211294 146710998 828637803 974527025 148888188 308765808 814803456 860955122 919544906 265263494 961563276 553220345 233689668 474324464 14466293 371003896 384056602 996110811 977119319 410398773 277297905 396140870 18341504 263463944 2960355 534894211 705965683 515554656 734622842 50963132 115964646 432725567 763980345 356994156 234641091 218839353 354177555 350038498 54749610 99984889 409282290 716204482 256494702 287636413 356456497 21955971 434642836 828433877 757272611 860571121 204131287 118794791 625847946 207189420 623337126 30935982 271254304 856005544 695755940 830417655 564787217 658717100 497649704 271951522 496398463 156554963 1565627 785233895 542393085 603380749 129268380 932525838 352522261 453707423 351783743 734828534 371160770 48400031 816605641 753112207 588695798 326565753 157093014 308209504 254054422 769699949 595408564 531975169 871661945 471415054 119718501 867055522 620509420 688407492 757012897 57386371 185261360 495303755 110364818 405933434 190020731 102990386 115518485 579978352 801345267 880444253 202956352 488816356 503196470 166719620 864310998 180360038 80883925 305010609 43377109 279779613 419508436 814593734 995796969 458863682 514877484 405875701 539499766 350413475 256404042 112428614 796671122 174012449 359293325 896224276 863425159 312791858 556517323 628140432 871051094 729908575 117868237 637584701 323574447 665836999 392626894 504464498 726217723 160219547 916969216 460486107 574785234 596633248 556568583 810543097 197677445 22962608 908240507 845509533 289000341 35926329 471841643 293322865 888371257 806182332 641070293 248395631 407012573 885330511 336403503 766038375 701070238 103840540 230925025 770293118 391215054 756150240 34399432 992893866 121500790 826375789 681324725 354825527 409407183 743842600 465533676 885991237 356227784 797136267 170444198 212173127 379706244 709694628 363523471 614531973 480269785 595722132 530303048 827197851 15103697 777242642 982363366 594477816 850342956 56680678 143144049 371693408 3811549 47083630 694459494 699881835 44149129 345461532 413404470 802204931 452774667 145102325 650939589 824980970 935936755 37531923 437894891 869934130 540081154 874730533 436731894 588378306 661662383 349742826 407659815 551626200 15872421 288157114 756858672 29120898 600107075 933895677 736893116 182532131 120826650 75316401 843940071 937764597 519784051 655747816 298388930 484555393 969489095 581941831 744828113 379658024 799227204 896286601 598488460 869205406 426409039 338055930 811758561 642584425 831064572 922914557 312024240 228667750 256896664 5649543 575254094 661918277 334852896 766453153 450682115 229118216 318531015 594670057 747169676 337429896 778568308 926549265 190280089 176491760 411045185 220947807 751652944 999752256 269471997 578500652 763289800 564349643 745652139 510983781 942207631 657901753 505616641 581489933 295637541 671416710 290460906 747358649 357536639 328043649 615130117 202871058 82095237 569716558 886500899 423394647 424481683 86325349 457353932 713005272 603539452 329092496 905891771 397852796 700238466 261685361 349778270 65045052 245568480 501531385 117986647 471671718 385132353 444599794 195259645 614711899 465578693 318252407 968924124 303032465 237204483 754787703 563397680 663931793 352108162 511878197 644211566 342050362 225159230 846779594 112747708 893334396 310610986 971241378 487663988 134657246 459925672 177442555 365393829 883570425 222891538 812150633 128864402 80396283 234027829 705223253 270886193 114040357 404296657 655578745 935533740 990680141 56704282 532532837 32346852 225023581 593541178 352808702 386729193 190571986 386204364 329648121 494055299 59836990 643589475 518465636 60699565 904136134 91538433 83453726 372904724 166951844 829750944 25379674 475971740 710987942 955244973 35625760 853579483 15094701 875453063 758055372 358992540 229293103 996929541 564195981 745491806 670819510 301200621 158013159 224961491 861666655 624864894 291581234 515232865 787268188 657577191 223542040 97082276 396739186 228475853 19374107 582102250 455042940 270392009 946977293 87568565 77163238 550116840 298411413 888859453 870855218 670470185 735438001 725265132 810573687 348043267 786425135 35845344 358036957 809787868 226279218 588145516 341526050 327121042 849853875 872506519 111825176 640841206 640659710 714243739 104609316 588853069 867630897 506364519 547025345 262760398 615543488 88071710 969985019 790893862 438961396 949443478 364542197 658161654 112522343 411857626 760598371 538497620 929072521 535773865 148993296 174272070 328095518 348965108 520342362 894953034 524822718 163054435 430124977 304396241 6117204 704631761 379550236 145092031 366440352 733717708 173001651 839174893 703484597 182741526 941983014 649217704 442784891 900933415 607361844 457436463 482079790 323855784 327123253 985690680 50496733 370927609 400007569 51769195 385767916 54728620 226995271 150848230 753319826 91054599 69188967 231290807 97487708 319851142 515982232 757185637 644356776 976295256 342888595 471206248 621504811 347879901 55158181 291316140 532991340 377976622 516705329 391413523 999280454 478748821 446244908 630567663 42738794 86317072 695505056 733164172 346961627 464058066 597870121 24337828 971779952 656275907 389390715 781766889 304285781 75273723 264164314 717089918 620141450 898638667 816433568 790515838 845143394 214010548 531964602 491413876 416583430 446940397 713486124 594291937 438669040 947978977 804133769 512892346 292466544 753764911 955416955 480244455 379436842 806686633 569812033 826342854 580369814 977173973 304732460 488319141 686583679 657696111 568474657 545907019 79044485 610360805 962208282 793568624 119301275 108283865 835938725 321416000 377375369 670501283 160042339 517742556 744940139 285997005 79523978 325430232 770060080 472853909 115058020 790531006 379714588 651266414 106732494 651287690 900473158 222172543 195379642 143736365 576866843 102357538 275564973 339713547 295338457 299514470 823585089 987600252 474747925 481959054 858388900 895437390 763026229 935125648 438919704 490020161 635546871 747197079 370323057 815376010 970460393 974922626 11986842 145983569 293454574 94369634 527757328 696635187 768537535 678018560 298663525 783082688 102942567 228773716 853059006 291358206 457794502 466439695 107891798 135556580 33126672 831685650 590465529 834427872 670905419 892585717 684234890 744505938 508820948 29521537 935039101 392763662 123378139 477726518 321067869 737605086 993516258 638840518 594634311 953942270 389005378 708177048 771977837 440620446 603901093 602621510 181172629 225816164 286190733 581233183 695592088 101068263 726987980 338487206 427961315 249316661 761725706 965803025 576035321 597374030 633503299 702010059 471153646 601802918 748177734 864305138 421749742 268373927 795268919 577728729 423790516 828500269 858251789 468979335 937050899 292078600 414852885 88177207 72848497 637493373 714098029 857822166 220881223 664186565 106301066 837863560 589084322 292115853 130415794 514979108 521440677 306808949 366894467 913140403 614921221 364413073 289214570 333673205 702522507 178910955 789907245 656620764 985311638 102144254 736724066 683010830 588988822 152759613 106920437 774049895 80439186 364779914 367695782 900889717 676382627 466393023 778582920 820019194 699162487 573231145 490035844 665076078 159990479 701407751 564037332 888286587 910599169 581720591 321524872 924363135 768352374 999676138 874380804 929397261 338586413 145840564 259217536 146770284 596386103 592694397 756468871 11000342 324984889 418865354 275671161 956291387 996756205 225856532 654095113 363814204 598900129 872852551 160760767 55856688 888573622 742923845 25444726 238538338 555506466 182660705 95165663 454058192 695430895 246404325 685188349 854730670 821255609 208208524 900989863 523639521 323960628 555872520 896155658 331649157 968146340 161748349 192266532 376605032 284961892 13561604 71423562 412377996 683823200 978874665 815110563 274362537 411965082 399928430 856574122 11942568 628069544 660084934 461000367 839164969 173219636 683429914 758468439 705625854 521077883 78843592 657945880 850036398 197400271 665810462 983612350 164708595 611835157 115470051 856443113 851965500 790870344 881643471 638635148 162314796 847215860 101813775 208117616 960792601 953206203 751668162 451262895 708861838 428840916 39528574 305965881 220340937 414524039 948256203 47703122 107615549 664329906 140617638 918263314 440470033 887382855 834237696 12337892 479305376 579733451 526088253 791271175 96153847 276725465 286246838 203089168 179030107 249213085 274042935 190410854 184629184 294040922 726159233 530009541 96994386 133673445 930824905 642777020 584565744 547316263 864588087 790347567 138270636 406740382 13420137 932990933 747406924 39228892 261153517 700476090 813761740 212370183 56306378 197330111 6635738 6299224 115382264 682049813 386414937 556210844 964160227 119314886 641513695 905461942 848206572 39055916 27281462 273937947 866267880 415476088 562562782 634769236 303122847 284349740 188982666 462630527 467259470 831392161 336235167 10704847 754571046 732313730 160658616 988353544 235855818 567091535 771260196 505356548 166011861 773681628 146020966 378840112 986324306 66866383 129407668 717280527 718681922 759021093 844887161 985657270 781873690 924774829 215676628 692278094 933268034 274805643 155471383 841621142 175077015 297638583 956632136 962920543 485314793 21485948 909138339 133996558 553646206 92938745 667940630 340195869 293029005 777117859 662835395 825926297 574396100 245976257 890073730 54627749 542003651 787892975 507604572 859119095 801760159 382938524 267460881 312491862 539186784 201415563 904564883 121934626 760528514 930828886 165321865 117270732 530935672 382121702 547086029 976251993 492057124 248411132 2028526 233952483 695930721 32589484 844804015 89193752 416916602 839125725 650183046 156858809 655122863 220458442 664210718 92493852 858607287 974251651 746837717 402430635 302704441 194655853 514415167 241328995 232617298 385974718 873785505 382040150 256594450 982462466 601926006 739738665 581430782 853941913 284427502 159688343 972281232 558611766 527230570 735396588 900573618 663143521 7985409 120079498 180645447 516815862 536651263 937407335 57427107 659680164 773469024 622622861 853006349 312691056 66990681 317270682 651142724 785852975 831819728 838922301 852951543 141649935 507609311 161504959 762469708 723492622 380468565 616982647 4863066 644868993 132848692 412146517 99990446 713478799 814573108 504922456 865848522 650616500 568748095 212915992 267404449 568455743 626044403 891013693 709831709 287767507 66654755 856352773 647811738 784551146 87881558 854117826 658304616 922543693 251949127 888533850 455792460 497082013 757933155 94416838 965432575 525552334 441854030 659181971 642759598 124564646 485235806 54015332 875001464 108181827 783839518 74666605 980085235 361040274 858770893 940212986 18622120 854122713 294416605 144820454 676483986 121531182 889624692 886934052 785350307 883319805 797391598 774944570 130426688 110563973 870024537 11414977 746616512 952662620 296278007 830216422 557019888 717990887 280689344 596230636 869122706 816205539 27322333 244448424 795775961 301641951 188285486 831947780 273619694 108414399 711003077 813827708 279098991 618897467 68929129 493316772 508711915 480762461 598190100 857381792 752685159 493476359 939098485 796889514 755053276 867841899 624751 598696079 43099318 964373905 774198936 502325298 407817302 617213652 905807803 349705480 92205969 187013477 30754391 366073499 107242544 562244551 660303901 408325640 90661998 550453585 936412277 80222848 82114429 156612783 916622074 415995850 14502401 489554530 84450297 308930751 468931731 652089147 874995447 14328269 585314367 520098020 921306408 449991541 599386374 15891031 913059320 992801486 760705117 926943332 989264262 841791999 663988652 268492336 338277156 953825480 640878801 435000241 817707993 505111802 124405914 516689459 960842975 818783482 352663374 659134165 605870117 650117698 886457125 437234445 707558605 579191776 528680651 654364960 883679151 590554358 932312033 549987499 585168853 246300472 970382204 559532317 85410045 404285297 550098596 688831034 211527706 839836158 268144342 813951129 707237331 670031185 394556035 676053543 25133827 739223663 782137743 514214051 676376375 956602739 287359955 54662175 756284723 584169481 341961627 402096005 92812142 551750131 345976360 957253904 961244817 900594568 583109167 666878671 826076667 500422192 411429464 659773733 570565696 781629673 192043968 815940940 904522661 589919429 219853943 418547149 137855654 955429226 609797123 741468425 41861745 553578896 947709403 133777331 946232168 225728903 22041581 839732052 733720483 516439470 491793689 510196934 898875756 165279997 414243252 564198586 590795201 688797052 913862662 924552754 48420053 663008458 82666700 893771015 58441871 962590359 981964726 177081956 861540617 616603434 683839978 597597001 657474322 579558363 15014016 998895369 868269229 171044762 503704835 163707852 294022032 919874407 383320054 228204302 174460838 961973975 936553293 431088158 84489101 802862742 815596272 285059744 184441113 158801631 231016252 703566603 33119695 328033286 226059137 848502572 516605291 288338158 695937157 91667106 812392026 255431571 593317631 748126559 339110977 535580546 143842845 771319853 438113396 411806812 43350014 478647079 163549823