4294 19691
263213857 494545467 761176805 594652048 37410260 836641244 221997420 264219326 478958473 529425743 350015166 858251870 538664436 299189205 368213415 896201705 149320585 348213431 61340701 698925355 464206237 962293355 840787584 231594403 694626803 713686025 5935605 980989022 503316464 20982477 467215576 141576420 121365603 661597692 308476758 160531479 598740114 446120266 704759886 713607944 215174399 695553406 459545224 670330762 793642128 905808102 379611909 856954510 546914373 471171456 336048619 678835063 350741169 524783378 415565801 411560734 190694339 789609979 419440943 911429672 178604949 759061778 452997118 682848881 888347451 833154818 489249365 625358778 485532774 157441865 821924944 579050035 316472744 734068107 621036067 189770541 370914495 566658888 858757610 664153856 658087613 738209679 540869489 131767504 268690713 391351016 553813535 496113332 704855940 3021015 167872757 221078435 839172817 883485572 663405155 846837254 917084458 200939161 908041349 882025779 194944364 58584298 872094324 45843441 549319635 848878248 946462708 281125014 858177894 780698639 897376337 391233588 355638517 510517852 43725741 50344194 262776010 439000895 388975628 573335716 74771611 426205310 853266744 992530136 45366305 46725414 448331917 477382708 163101871 438761994 852480201 71223095 846871674 404183142 209388089 716460776 899956246 401995576 459432253 804776782 243839896 803865106 596215379 110298488 141892479 51128282 409600091 625036451 588085036 156665663 955479784 662606654 973989815 807540921 904327371 272812104 238360142 606305956 870835048 611700523 960823212 440030319 792580590 470024944 412228922 490265250 519770476 231458352 798229511 461714672 496378835 855049852 810442342 585325517 663844261 497201897 897436690 444142948 818974610 130315662 861919944 483706677 542897586 98062615 322801391 275339943 702495144 484142895 880169288 154679173 474748473 38226265 340841681 63153360 534011799 904481306 634708304 923890374 314205849 428810725 709503105 580324885 965703987 66245099 869470455 821884156 203756904 934340739 537398041 256490650 495327883 484663899 789918852 403944998 915801986 806225811 786543529 719503372 330683433 547385234 490399668 981395762 905246961 867510677 154336072 640724210 846400234 348471346 749774582 991883676 902238705 370084571 593677240 598638412 964464600 306130872 809782368 655189111 487195756 740502850 828257898 561697183 70637598 46675438 442506424 42567758 257487322 106980239 712763115 662259977 121632813 5404123 622165515 67599127 946447278 231579259 683935054 409932921 812823053 352171329 390097960 722154588 524190786 117784686 409102880 751572138 666339602 649309488 415378916 963825474 57138451 471035886 274740531 902705554 756924724 82958010 68226234 741536836 122455356 744880090 486235185 727993166 897484458 716165254 328864100 610918650 927966343 450234366 787171302 220806446 779025395 6943103 541854534 669178974 96248193 20764555 707832182 756927257 761207724 725389297 318132820 729605681 580907524 80541371 30631467 558178777 479703194 245324691 928897069 427340077 605850773 297849966 429759351 313660370 470890649 532974749 627123526 73315293 292103691 503465681 916551813 640437731 21676475 695846491 433983326 118761789 882207298 662421362 432033998 552863559 448260759 554289487 356293743 438520077 767351441 782762116 716032897 845950888 338781123 365511713 572503418 82049644 118974250 659020660 111062157 175103326 917756082 465389275 411937956 932374268 737329499 173853796 234531430 617296775 721109853 665953581 111977008 631027744 249488125 509933302 878999170 519256294 180738999 710507373 793190918 575022071 774943094 823852626 758125710 243939475 137516736 89553691 4823316 996206207 407646974 432515399 990675706 105795591 754539694 635196332 660310286 409303593 905918321 67708048 424966110 273488224 720126323 921865936 728866248 436241533 284387398 455814022 267755381 709107743 196279366 951363607 528317680 951603739 252891282 110443166 267159279 915183030 866840733 355619477 92005089 877262009 693576055 738772581 955754644 765978510 814553563 112262992 895521651 716009254 522446753 664212746 946299012 141866760 514972276 609996198 997211681 521505496 499492514 669712189 445539308 185820718 213978657 506143316 177881675 175077407 903955664 613724109 214036584 934832125 620286159 654385967 658322673 922303521 996662920 778601463 489248408 848557975 192197090 511626420 980733706 938547129 164261347 626797680 877183654 315573084 903851096 835909687 354734468 274829026 243847482 603324533 361608388 482073163 724864360 301629029 329226993 2629826 510335115 997887605 897318277 157888495 320467973 351766027 306680502 767884115 139188848 337212624 915866928 603136210 575022361 271073727 536031305 955290194 191598170 160562198 214699107 64393057 692358669 495277073 441987165 69726537 877324062 556356686 622161778 702114849 298072381 898577562 625768177 428743390 860496974 354671326 931851368 781677338 676589536 724892108 597381751 586104817 659074039 949696551 177062467 246938601 215488383 24468862 92684718 577456713 520288137 862943385 441025736 612025268 279648320 212013499 463627332 736859306 99988399 599077219 167618074 696799833 159748465 318798850 170256008 641038183 673687343 964516373 939943610 495671399 726119087 736766489 253368203 660821990 556626017 98852251 881741756 256004229 206646966 726482950 833430279 288480428 748607599 768105130 355815262 721692508 859184800 118720345 555703870 429572642 46001989 894505414 234660021 205252649 93286851 309202689 267667135 968368599 617071618 476775546 716654834 992981896 425157732 632888088 447215298 437265675 363898775 61019901 96337863 972743476 657763458 723458297 869734084 137578946 785851139 348337204 894928777 490624103 489955032 851980627 303486215 702997723 892571789 260783012 110732595 291494573 129444850 618414140 826465049 377194868 439828352 59324773 669011388 578303089 51284207 991838479 734193334 436952080 437599875 218379203 931414524 481458933 307771512 233476532 345183692 473494417 85735835 537557256 249160206 712998432 302906194 898674676 197167156 779727171 469583656 164805893 701297148 532227403 874420859 128217670 202847359 554277399 136317565 797466539 605351575 43929098 605238621 934916530 728237546 626655686 243464376 709766737 26809872 464385080 834699970 353769238 350880356 913735002 357367007 866368809 680151177 762271269 617528099 40370506 444746869 782966652 345262892 47045857 635728048 786774032 783605080 363283790 580784312 62278174 217316181 695432602 899624501 402663095 934653535 253549895 41178373 477331314 942702082 217934024 621852211 52676618 755379083 159659252 989598007 294519614 250553046 352221199 994230165 445396444 719647265 862098445 14292174 716378086 158897567 317015102 280894896 869596272 206230117 385894773 521335538 80282322 3234762 747764336 345200159 827451251 408273522 748006599 741064746 534736047 946531380 614247636 966544363 790241097 861245854 522152690 707163653 604422406 752313726 117128836 962986704 572591645 550296479 908528943 854051157 129256765 421358283 624631324 352975664 595371024 891350258 468066461 887676292 369954316 567096342 412289975 910002659 768967121 294701049 465803656 100586825 41305181 705142000 17335170 432548811 65353017 848619122 91817444 764569758 194277883 609504388 58548452 688918595 560274947 67457371 581419838 245819586 212333413 997467451 488804086 65511147 977581451 38156138 102071568 984555505 929566550 59564457 745157979 314896939 86539614 238453190 506891762 498110069 450134310 676915066 757232538 708700296 33685254 279250658 790787597 682882540 426559311 163730215 552267125 77767777 743941429 62862282 596292335 570430751 471924885 779415972 318082718 809513408 307240380 428462270 528343721 447270165 962503552 692219353 23151077 117666992 810995716 436077895 542657583 228000192 596076680 790606328 793924675 891307567 650808368 211955581 961539983 60326176 939983239 476488359 920697185 426187568 587948810 153677537 388805876 631130741 477833830 607415649 404390069 146780571 917111602 994273386 931548892 558287244 854515931 910175268 743048851 558470781 84399015 51196163 681342978 773906906 394272887 432680934 52970835 650135181 343463683 833728251 188582915 229328132 901090068 148695746 249606246 679612762 390455785 614233638 995971252 897228004 925454943 497837179 939246970 188659994 201467451 569664238 303608014 806537991 532527254 339832559 500680506 674617160 802743862 519013232 24779584 347025174 36723943 195188001 791375039 27561067 922219391 617650362 756306762 689654758 112448479 578270158 311581635 179552862 524839214 147973199 526346548 747649546 78870941 514099511 17464427 100600318 329014325 389152974 336810138 769135681 932373870 432411744 159452980 178488729 48466794 118479399 367018770 676870200 137271403 189084318 173419475 201205341 725480695 906979610 279645508 278769084 74317167 656084992 252044764 883235783 289682763 852259397 821547838 499912436 880085010 768975955 756746174 721763267 959876204 203882050 943175307 338955745 943923678 333083238 513738208 479127932 236012983 141442116 543424134 311509623 38672450 429288275 314313459 226745794 229167363 865279718 836128198 166266614 817664041 83828230 954087227 797740789 125414578 647644934 370299843 863438051 530035661 577669054 321050908 631700172 30221634 697686843 383605812 683933426 24120425 451043622 24654374 285666344 782563338 936173355 514649147 744288441 152103447 503722986 680716973 119231993 301011366 11334836 164013984 229333717 66207235 494866160 673919850 479858671 769267120 678741977 272285218 675581129 258776228 832385674 121301990 54051266 422791394 409230701 76111693 572900384 956065949 289106473 409953575 17177904 885607328 259390385 457719563 103938401 666320966 418766016 99793568 91452312 330387491 670079205 332754282 705792626 986155740 103292966 1418263 586084930 896155867 801161585 882024685 547518256 89853854 734496146 100675741 216509983 543524273 241695331 305085000 913978629 435064293 678894630 752685158 131672550 604744799 933955917 727047600 85689377 610530376 924609118 213344132 654837805 686722401 42068510 254694108 780117659 17912360 211032700 69188467 858411433 702110156 469124627 468544496 261999870 388321197 102646872 293550549 839818066 460653392 146138469 839342009 996933823 562486234 831996412 484077620 850526095 223444561 511233715 670372509 410970033 17731622 109389377 199417528 173547840 1582513 649802218 383464946 700944872 368196103 18845892 653681493 6678797 123575934 25853044 662139962 859054894 143912072 565184426 756852569 423292934 10191980 42824486 636802865 317069782 368869292 635939093 836064248 130305413 895957367 520456679 209419177 253939921 185951150 239050039 71180513 288388494 193779630 583424181 590640880 768459157 174807648 795242272 736585114 796325124 391729770 849215777 154468757 322827646 79875634 669148649 544863170 433549059 91725570 650238932 364946384 946930574 402932198 207068999 629370316 936879981 273445702 477149220 616966430 948164653 469801777 507219901 633163281 559899560 524652663 924841934 466589240 526250278 453377365 45621139 540207968 643525924 14913313 218371944 83995108 921288522 459362342 883917699 581724333 505435458 936535660 641906090 424624605 682383162 83662900 399400132 58378010 41827655 533318285 542026627 997403126 507780616 444175905 575146627 261633040 879647732 821492092 214501484 389328949 470612657 290858285 442299705 601526230 16529891 138280477 171540216 814854374 677741665 374948069 390058268 874481839 551081180 534835213 88580907 652310083 42520664 750021148 338200096 696520587 470761334 94464796 13520345 330990019 867151009 31028427 364395916 673924803 39442225 308658991 321818682 572132290 257797592 150081170 325132126 132808656 751492070 990541786 818229800 722907123 652030378 273755892 294674141 564473468 880429657 648775546 620552467 798296000 893820739 140949775 727643827 26051969 757718022 877682314 558833614 673452411 44749326 869597957 29275182 981669578 589366371 469535724 483521760 669997942 526000006 293939240 273558608 260756739 187508921 801303726 357988746 907438368 265576769 540728976 409110329 723633226 185972791 156931882 427096437 318262504 766743616 775581834 451480397 237419975 89745588 918440892 18763232 35501324 127652978 666320139 162190097 704589348 978003889 955213463 428815538 178404044 308612532 386687968 888848325 955604323 456788037 849797729 152621356 967637355 841790172 371401737 957092165 430437433 856871418 31685015 845806979 72024028 235944701 941566466 601697330 860113070 896813228 392132502 585619211 491939423 389554194 136451267 115541421 941381829 242166449 856997424 790874858 424352800 165607484 14030202 465488855 574423234 891649388 10290007 477787973 882433155 679004747 541369821 31754003 979266499 75731829 735885928 650180780 122444471 587454375 481332324 375680396 206332800 536812523 739743029 466462800 425084438 967843654 863713156 247569942 305782285 735416399 592155740 121092126 576933185 953233300 143687543 864348807 156189939 52683015 274088953 357996668 398185347 237956347 324920662 369224702 846290032 836816654 917193388 757806770 738549793 852667990 669581631 95533480 73413840 402724634 139391535 157037785 459130058 560496770 989515232 101713059 342860807 344611225 568995303 897697184 318410138 941546565 410761526 337140431 619222129 250070557 221803001 359277492 810789204 587744102 903962847 108640192 155246760 93666250 507056077 125771221 437680392 811985087 748242651 433962290 382494956 830086162 943854502 804883039 349152877 691400793 358688085 307746595 21014038 256347561 185860379 920290906 262967538 641053402 160639564 494084645 98996734 909454384 559494338 825630042 694643752 672219259 462326946 254174921 859564644 694861307 880852641 13104428 205537500 90308463 402373631 633299236 944565627 596521552 269270340 903329277 868231062 582062994 954363024 286719854 84589537 643789881 841880809 227772159 84006413 306270753 239085968 384198000 426988618 924126149 564211192 565585182 53641112 23481641 967970618 798124245 899520719 859693955 350061975 39035977 69532077 326864779 901521739 849541825 698498093 882904804 367559082 872399148 54389473 665601710 793676949 247779122 894975169 746738089 943275145 462214606 237755036 739467121 519532728 652319531 392290880 226386475 719156993 459611771 217426265 993208802 676680 339455090 101186089 769067487 277262968 45001559 557471336 912391430 972026876 439573333 26367363 335905280 963057965 421738210 257976951 219453871 220764968 151787190 265207824 877306075 351459068 542403839 822924327 80712949 33269787 667478483 932305705 478242343 865006706 538099936 254773531 471553261 563229912 304575909 403360270 745624752 223440290 80034078 522432143 115425408 714960865 570884840 899113554 495531031 925444319 24512153 815657024 338962883 291689450 897142778 446950875 544854769 921405328 53001714 711049129 687487768 533416398 793816003 955688522 144949429 903264328 512367733 159569206 391257726 861939220 196985553 800191620 562780196 461146682 868893813 512070070 323216375 341474166 903918395 39968530 41661051 503528705 601606680 423377817 661689916 466147618 3295074 352597105 215691183 795324424 852671185 199011314 584027030 501117984 126274854 170774675 106919924 335485255 55049529 751960948 129306771 82698553 461381798 210577933 591230860 261417989 135428455 663861733 381486486 157610437 474497960 725362851 952487021 371286153 431671959 338374973 120544119 678081008 804987909 432679971 51534920 936647025 452577233 652109164 262085351 444303328 995825911 153825325 882689219 526211695 688601927 395563762 159862731 988668839 855756881 615960629 373956355 511278666 588945243 33998900 299128390 735128213 532677193 476549452 767567071 755531741 434484267 50265362 688495540 508432706 424763464 525758644 838898582 204326946 469319988 67927434 65876417 905352274 140044191 358765424 123630306 16497962 963615900 86781948 847360506 28292232 599921016 847760823 517643938 401589837 691821936 561268812 853530969 196375149 749296499 586391881 21481510 220013685 987080584 759166625 326891312 369292442 159757855 392113633 751575398 630006756 340030698 205425383 942204467 985621850 72273838 165389193 16073648 138983018 764734316 92712002 453258250 121259879 863862116 542266 818839472 462503832 691365736 530354007 650200077 214298950 223555767 245034229 560273274 114051689 301279047 407422754 704508281 742859363 621910892 878691362 196241255 707676621 636209076 343400383 135039728 879433592 5352638 599508693 915826839 448349811 850480628 954307241 440954117 400834597 911679285 627869299 530193845 874892255 868755021 129229638 798712592 388254117 612780589 481583157 657518849 468474241 960844863 304620814 100279770 802837620 912256602 392672390 960820867 161450569 108480665 253287900 471487652 556579991 42140117 242719846 994971742 206258031 602280341 612960773 668808746 508474492 369960431 576631124 684535214 7733797 293081539 826524467 461243857 315636090 823056843 592856164 931802604 330125865 579509499 346338726 391280654 143086060 18209418 286784260 517118335 958099992 686794102 31577443 226027475 106426728 334815411 283452635 369587506 977419899 404446162 5094512 67570911 43143321 817977044 545692987 251420322 391848806 617175305 882433826 524969102 841134419 463353463 197237398 471194002 798384224 912974793 323419208 110837180 274676737 165999061 33725443 248258461 245364787 592575301 273651112 251103878 899499273 540699390 696059579 706587577 941613142 275901322 667871674 784720452 902587012 394893323 872040031 907809318 757763051 376524673 420448231 784931972 81778645 897132039 168025242 564191070 39115899 637389965 814970314 844409047 443557099 345276993 878952914 866454522 724515791 265209812 434286680 664825965 744180332 574935126 626766192 555659802 978212714 835136030 256734849 833410576 496942163 715428456 394604006 391186284 564677570 574792118 45179771 152142755 312340008 740513264 172133501 233762635 372730355 377904891 729640827 809797446 239946023 82853392 892251019 15413381 779911184 465617171 491144133 427567067 271658511 794354932 874109503 913617610 343264862 976184724 358167366 360586560 911918963 794502852 425520152 121369634 651119147 435827391 490859493 924559797 10506819 856253219 595662683 405956651 788806701 108132917 301332666 127453344 648596203 589919325 274313921 524838056 253762895 514025205 92241872 861236646 895639024 737170713 117013174 409561608 43433656 852222804 257093719 597965124 967403747 99582679 749008511 608615938 928143754 553896219 16454573 840402932 280922140 822433101 32254560 785427485 345167954 31081408 381930669 361052686 422981974 286182548 849503378 947861651 699537990 912706285 662247518 509956327 454474241 390585360 238160468 178916412 502910943 99929851 666753009 682283204 480065963 679932017 544538893 384888927 424052081 633931397 956791547 359687094 217051560 807867035 721541136 451276649 355542344 88514437 991505176 621594246 610909036 478008950 921714189 556054615 210635781 901672514 110324323 253486515 137405580 117031705 989135858 945785538 813752261 644298619 22525850 956703886 159540671 241729871 586338315 20135992 627557669 917833446 177156474 919458008 286323651 168820036 37037156 848086876 524651743 479137172 956082609 79296839 492572298 737439100 982534194 376825362 254062855 284806035 556032892 321542624 707227590 671193245 521059278 778707499 775090937 44065059 804626099 798131003 679194290 495008252 323963336 409604587 904330222 313027599 228987775 3382741 391171554 422826838 28823 557885777 270392182 413216877 140572175 981488388 636654525 317174411 160597329 868122702 80604813 572746997 685444864 769482614 92965555 911452642 974453785 663055019 813302447 251216981 743839743 416573254 214698632 161935378 377333382 185952263 458630059 393474563 2030473 449864621 662089601 198603563 844926727 312024729 934853596 794248843 129254248 133010984 376876694 571100953 500488081 381344212 115916394 426103010 873753243 243356751 767543947 976085064 950455819 351230996 66239193 517316808 38219614 461477675 394388770 249509115 842172181 993544961 448374197 152615821 984708452 46752498 61361417 164701558 130855640 487781234 837389663 685011144 541829942 35494808 69781982 845959279 546819111 370294955 516676313 653942125 654328228 29421113 901303825 117746822 84081677 346198703 431124411 298683502 599773010 741906354 629984423 243064606 405704257 52840102 440825785 122898166 698715031 871848473 304964308 159432130 276396283 4795034 672025650 468573512 83496470 266072359 598548138 706347373 88469276 193620104 700693522 303661867 245890387 924230666 910704625 117972824 25204491 26343089 943210831 432229025 507224906 481285113 673460044 461282539 767801723 869011512 348816929 827175199 753644440 407030322 512493365 86891610 677248016 426189138 342484073 197531009 909437435 61494322 736626215 367961679 460427769 457859705 306686362 538181403 27347501 412824926 704573333 763701440 625423359 881471283 230717059 846696269 73271413 597312435 175435266 361950869 212151338 249308438 538356991 608039277 370561502 436510307 924493816 865708558 679019781 767911813 911829371 340786226 640546097 496073197 123916969 968169182 268110218 441718270 734669546 608999921 876155939 887193527 970634523 947117841 59217150 648203176 895886971 784204140 512151152 872878257 897889895 25069389 312868110 615413222 742233946 764908211 149152512 236945834 829744527 949692912 581947599 789383556 175147289 189156537 500282044 660894453 734347947 939725315 815354641 379682572 646552589 5211311 709164408 835761612 467966915 367028280 527212305 502148703 761171259 265730555 597901900 687560050 141006014 37487004 745520526 153761746 569780011 490528279 626832110 285489942 953621203 673779413 960891333 886205573 962113484 632476875 245766574 531427404 684277052 88182576 34492720 411678973 847518693 348120153 932622000 363861588 2232367 84090409 742666965 617660196 717112355 113012830 787866405 336156223 298722262 82055019 449344730 839928388 399824846 334267790 318796026 33992710 503723062 553752939 290559325 309367975 189478360 806974704 907624859 611919236 210332114 307068852 324480524 133643508 107281717 630131424 211596057 602981951 823486752 653823998 70555710 539698421 847645736 429316692 918313044 478353771 832042074 608707670 718219596 975180194 460623298 447396649 296484991 44339706 430981642 693318236 45555333 447302069 857750518 688903598 596613802 126151385 704780887 133458743 580958374 788567769 951953221 847586559 151551708 72853521 179690139 279586522 659600464 552293867 95987287 888588968 278968433 991166244 542772823 499592373 866998158 733575564 442719576 582866940 688870227 76841194 872086041 10928102 288084166 972315804 992907690 912578808 619442513 110397786 567167078 205861915 886913824 455137187 815145942 513235853 262885425 405137993 305923494 185803781 302247600 781090902 742202117 969344806 48738577 424615877 324399290 480760950 215701797 501476975 225977870 202601593 834517385 100185233 768315856 178697223 444159476 551859283 830065055 270091941 43912275 728114273 344790379 662040665 164793949 24473211 102192017 259063218 291962409 581641038 530397532 273105602 128643475 118254065 432536664 922382589 498445732 126587319 877218100 962090894 923469772 886380184 871340095 494045536 337034358 67350235 892553465 274614032 427141281 390435869 46690882 296587345 671585991 40023054 381408157 915690106 665968974 877773407 534664519 778518098 942804668 577107655 342461902 346316725 6518657 742075250 616842627 748346499 143061038 332635780 105161030 945757872 362916968 450401731 177360194 133876619 198380712 234741897 974032012 941086468 897478673 188922073 230272702 533140544 499837612 794699185 920866846 758336348 572887481 179776874 77258235 470579021 797164748 74166955 293873731 336921347 969644315 317161789 875295282 81293433 55355133 987893051 553160717 473973053 514193603 358850094 513169483 179163055 61659572 314028148 544545178 666411694 701349244 113947217 632967827 749363833 457518003 34132670 873471895 637496947 924966649 758791660 378292411 231164902 439484948 871761572 302818288 761712928 620226476 643208940 961722339 912374974 559992556 672082016 185643061 262422566 530947617 156501640 720148869 667515930 375021189 420819117 32649042 347768178 555095471 73292500 573924783 97397281 632980522 750990397 670993691 181874735 145153150 297599101 918439173 240766270 433182477 603123809 928572498 688870763 478376679 75976534 67792043 726975532 555132163 227346530 711663852 239103146 926946829 599877484 724945845 986746252 815046782 715576201 494500642 422146563 756763652 703265695 739887620 23637879 694619761 297406709 473533333 64806739 890828757 774815290 234628171 940074050 257939179 587460322 611533114 187143487 811148271 678474458 387650493 581898957 997940102 264345351 393009351 185441901 339538970 501882260 186966460 496905137 437383329 101031228 562918620 531973932 608664633 619352241 241661996 755928919 74608282 580160679 941924313 152709127 704464009 614828230 437157873 455233672 861303111 182290896 212348603 818492091 539656482 672808542 973846609 419695083 357165588 392931408 99470845 649292196 526790334 824324269 697467028 692223323 933083642 616569641 776370247 437990176 732536078 276482299 38499142 647701209 812689103 828455467 965023578 570046295 950104188 669232406 759552978 550929222 320508715 711055542 699572611 214751788 602930753 871055261 223941882 809022808 609870075 10658109 249799803 368214811 438301469 234552170 800313345 194195328 251976492 494408155 191472580 76495427 921626441 987547559 261865403 541740176 661447095 579393474 39805770 543401647 931047148 829485742 804242944 804216459 313745847 368662837 251050224 952739265 455861664 911831267 82301221 721336904 282323752 612006951 576165532 214375380 266823918 780148984 130580431 843057958 447763585 702420837 813445259 711391670 134432655 368168504 110761737 190321295 729678630 82009861 654875870 831972484 706846139 211691661 869112609 964228267 768544752 645850785 281190323 982953814 923033920 52630470 327576355 848349967 194799900 894544610 104203268 159186862 281159160 768852857 571664135 635144100 334039062 200100638 345842560 218537771 532155069 152873514 354472032 678146016 236676295 840278913 533031541 140201315 865219137 107344761 867967773 827410612 435261877 177428667 379218747 384622421 778431350 561431937 491385545 776519073 8804306 337459056 385589241 449243597 847441039 171037551 64392084 177438018 683964306 815977239 651016332 502916284 749169195 657412013 384058236 422115100 608661311 170296230 403350454 379371997 453333288 384471801 138738667 24007387 431994903 534497988 37796412 54347746 157073385 158135251 856201314 751887702 334158146 136563820 212175003 922887637 955592736 825405322 271294282 460147381 282846412 359295225 837491763 51611196 283893446 594284117 804077270 833911081 951268713 694141711 576787732 798073621 863787558 711234017 714842145 620207407 818019391 547273851 900879940 92186774 535290312 820486732 172831280 189996199 533738111 151544012 296812823 777584676 183975325 737083297 845015841 515486235 41307854 717774558 954117923 147960770 276930451 202112389 554413582 639427232 955377162 740430071 339203570 213962506 8587134 213796676 153951358 615020468 906268864 510837426 294213617 642287445 215398111 850806822 955987026 441172732 237882935 861126643 690079268 704645864 817311190 615974282 438353524 146075104 496355429 562909045 659083631 72691246 143942236 338557328 377856346 786799999 163462994 267283454 616706796 943448379 46721172 750518660 133627944 822461315 77554978 559454571 563332667 366373388 64268399 365277885 370622737 41013419 365573448 993247917 55579436 199828693 163595135 984848874 279886237 378301310 59815817 306147553 619352604 212932284 80333989 744073332 440152982 698009624 500681830 84092959 976599945 943202357 202309908 991066928 183600374 495951410 123692566 882906847 136069162 844740198 823971427 598362191 884747819 863391247 175262793 982598856 146127092 829357389 833519720 107205181 813878599 145335323 66193196 584698825 474528861 496102483 730443188 666814634 778169431 495659793 433261509 347864311 596408694 719459115 970948344 671381236 841680616 80203023 846765181 650298702 565320383 67895728 716961175 844041506 311636145 595546021 387771092 100142015 785837479 863385326 444878513 31788927 720396478 747724619 759629263 933394328 579937960 790712987 782372370 336876204 830889435 544534891 678298520 432373170 495154487 516060157 852143294 929292600 153764990 853496503 635491344 199795433 820756202 855556127 707963779 811951137 323113929 366251584 375992382 884822843 588836958 370731169 313489513 91754239 722014357 855146913 51699635 940181350 896102449 744891919 660597047 41921536 307159059 421254725 86655064 101870403 882689545 220491995 944858127 937004310 298436938 839382985 537482680 21152618 153346864 661912509 695623454 611368799 802161590 13381012 413453795 495983754 515887317 123036752 756412007 543540149 54864182 958807255 949791556 318169286 156867424 982778277 568233729 292162137 797301096 504189762 918059408 973155007 882993374 231581055 320505654 242215985 337163399 468215784 820638776 361560871 446624532 495299792 529879192 865455801 865819727 425835618 544610135 482764008 369176659 182236756 48885684 276415943 552207910 485068895 105493968 181279079 12493533 793817994 461403959 595056873 286096712 30773028 82279073 178726883 897367236 320410078 849560692 658416527 961694810 837501874 884782881 588448542 554544207 975077415 290797786 602986817 432363107 5946077 752295810 499498157 80607085 845731884 258895981 635917466 438143957 861956237 862313998 771803741 272468948 498116625 328241666 706984637 104059106 825870820 622953942 503742267 810295234 254831529 901935309 893774662 382010927 830073414 104385509 470617468 337065525 674524620 381138193 300804455 230110902 406448513 373637809 925835142 853377559 722485618 612590725 46850605 310173952 178085084 935730543 829664001 753222811 515505835 378847143 951895007 698787906 650000362 72636212 374256278 863382608 912889373 472029289 276317554 774796336 783359213 770468140 752697513 199653405 493954370 300743279 488188644 263000526 646465945 569957476 576798183 400739281 37521700 631188214 315391657 925443860 290618784 95570857 825810848 945602867 290720877 814938633 855942170 110646342 663483773 29057264 152054378 205394214 361768089 149811324 660165644 98817152 740800351 952205514 244172294 569774443 628661531 996142588 22585465 725277137 428864918 508051637 892462629 789566835 564906349 341383447 455132985 233588806 891239974 103193012 668046404 480725087 60905766 148578549 578907935 662451797 393826436 248747332 414933752 814887746 209116220 107130919 191953556 283791420 593026659 79118901 357635000 936113050 541906774 448617975 847783117 487488294 211636519 87807782 810720849 170663124 400344407 327652871 828951573 852065818 687694243 903535354 871465499 611279784 854322582 955166254 38517694 750238848 275793436 866971068 974798956 510204136 334876072 912687731 520824266 989815648 846047165 345292799 123834409 691269527 41910462 784079439 718106904 661738518 575492769 219782594 294686784 469753130 726996752 50973035 482199818 954377429 355989492 34724483 445397388 975949628 974163660 487694083 780764484 20178907 365439484 214965937 108619016 169792985 463420534 652317047 744917898 177314174 778172879 472508865 29899748 186474108 74087188 141492707 725608604 287031682 291454571 290089488 22093896 333416464 843848149 952674305 503627089 283653776 92832011 375913008 840986768 216957708 465097931 202544917 467829839 319042154 856373090 282877622 718418705 84809294 219755159 20374312 408608865 459938344 883013953 522476068 337511148 97030212 630279754 154261797 200504441 503728742 894761371 730393514 633835652 462148014 427185867 94143609 421765230 864980773 306897067 731171209 837058238 236805717 586814070 82402584 264859735 524107989 608095361 389698054 277810678 347979633 77402512 138741892 602691477 926155167 698448308 12255150 32566188 149116350 43000858 78656740 754408212 209185165 996663375 713158947 861092336 329193912 161828081 59017792 373681544 213292606 101082621 664475301 734184655 80410907 365752565 219070855 966209319 347018884 960595883 770142704 213351176 312034498 568183764 496410814 456878724 821000172 398436423 854893279 507335300 912268492 248727446 556344943 669016781 125693147 522967320 541517595 957396433 923401986 80233643 783151044 525962978 781692066 363686310 795162708 139100967 813736946 380608622 528261913 751311429 481576613 587946812 90499026 696608822 445773336 816403227 983114740 708192173 108191747 792370339 305189469 677327949 672904717 530805525 856271218 66415895 144863734 891713945 566622999 742570378 610149245 466052012 17743007 784609707 973674652 683722708 77778013 291150436 734416093 496805148 90575810 67400462 742612778 537070403 863690648 186366018 64641685 173974123 115007710 544982485 478623679 317494250 131994031 205853354 892809394 953504203 840169031 825194588 857637116 130099478 790158261 640491760 378186267 183142175 80949552 969762051 802953489 821645335 54547268 991162713 197278875 655968516 250059775 618907761 327235759 652797101 558823268 377923893 360547209 67874781 959060837 629994903 152941152 535683695 974357727 476005895 471126985 282936725 371153827 760782197 343283165 906807836 818848940 68346781 157852304 393696896 979406262 584828694 67273264 326475813 996359928 508862758 256112403 786239786 862928513 600872277 939565160 487735575 272782064 970325921 612339777 686512304 801077640 842179731 873320533 334756813 75892093 290993500 178405053 958315436 216600460 973727783 459525727 650598209 87265000 960491594 633683523 70727143 715653627 487034224 383590534 659839833 695112926 978249465 424509989 374725213 10049962 770262962 393722673 39529199 634240626 50772345 921876478 793792464 296772563 331211300 705412050 610412721 455732896 923624281 746746693 966794068 738815668 380391251 97123451 148994472 301775527 298611074 905686255 217200433 167403969 347984205 821123728 896799055 129033955 471927632 909615735 577826760 631285714 80600650 973648519 383013046 14092857 938370356 729740550 254227208 207886917 943158321 745628897 415571992 55889989 7663054 362818476 720755262 95715127 483338404 780435475 937833171 375986468 236563694 435941723 299771357 204209215 354717855 278313566 446720363 468811796 295304268 972285661 989624048 303722812 14852041 338289481 547032699 342934773 979938123 48574192 553493146 213483940 407033427 84112307 35199026 374491112 2536117 1223432 83160594 759058031 823026127 62475250 699698220 296654193 673635761 830288206 403884490 457517467 822823618 209641641 516470597 981961979 944995721 253146763 181351017 281974826 53992027 258577719 916816259 771496718 300241687 603615145 944616074 867262638 664235828 299013284 331381450 777317363 276884634 191748741 377749340 310611762 949463801 196558076 685438216 369887433 291924488 92389974 956121378 901505641 874624546 731906259 420884478 245852444 180951282 457591100 828031290 269148196 558461304 54237374 858403448 936649498 145996265 182487331 896395640 912218114 977996895 659537023 328637197 360098669 66393803 798609244 895823238 357100136 719306409 621221566 527706696 686459578 468675581 444248060 990687920 222551799 798325690 614182661 15600631 38840974 584789098 780292314 316644316 2496019 122478658 36713868 81121087 789760654 685177178 844928138 822807167 150454041 336700894 283377124 285726264 714978660 57757879 903372284 72954325 724519977 877249800 819680033 117811157 968316323 704143073 535063652 917479119 606563965 883129314 714836379 995503479 594514453 280911928 168256798 170561960 222481848 503309091 322190776 214331756 784631425 556599208 88595982 698993169 284563653 296966581 721409654 962516118 497947279 367887850 67274005 138868256 969761295 67468528 660009301 5714417 404897849 756577666 366145033 572604570 982013444 174602665 676404850 159618232 716913844 200514261 970774816 975078531 32767577 110292761 948954313 843884075 623909419 618855868 274245294 604307808 835037939 684252373 63174641 249525709 750871018 458677072 813378367 847206510 15870364 92968241 854454442 221830084 456230530 198520678 670873024 482336608 255020479 64160334 816772445 608662254 778859946 911036846 519145364 268744432 786616194 194744793 706862953 58467424 634490484 531971890 993281268 518216020 845078565 342574379 870961155 40076533 870366271 553449320 849307157 982449259 69851363 452464628 277628145 775753335 849918463 958407212 859440598 24804014 285154396 365493607 512686765 924995570 338975474 717499790 561907481 56693292 939428026 986947951 152445388 384957988 559327575 680521748 270484296 886108607 19572495 560871541 946531298 915273837 464852941 147820458 196507837 285236268 65324724 318045558 152614381 651429658 349506778 958648230 981909401 704602153 618136724 183997440 380226044 631864656 234818041 865353235 959880664 662786743 332936519 260980154 22423841 510625150 257693385 354531652 828227697 778764896 117676259 133206571 840908115 500678071 869205679 203992638 103695811 416497670 157517834 295961097 896508628 538043425 199260862 313712215 330371492 533647965 974359522 585116686 939142161 87171064 273385701 278599103 336594515 456359292 97460416 743879050 219219170 276700217 840247768 509752162 268726340 878395472 447064603 155950264 355568095 764365268 323716296 681191855 8735988 8422558 406334378 547967606 491748066 911918671 320068281 56546888 580322036 985190770 890373716 138084823 650148390 170374953 533615128 85577078 741278537 175020737 115709640 540576952 663405609 97927548 482299259 214869208 228364314 199983294 481244864 941739319 27488962 988138592 925789316 9919274 395260795 743529332 417883576 353764987 154189968 324196122 418737222 587977070 698451309 853927749 127298635 106544125 621370902 724276346 241333517 219785049 456458413 253518645 726493607 661599399 443209118 621738713 557988328 877438838 279440390 336040776 585432316 175249272 381546178 259058394 126471365 981428297 176833626 55104259 439494447 229959925 258095887 111337025 40644997 684964756 872034453 230690994 738994089 504884067 338740824 777483040 111066649 647471681 591768455 549031439 188151983 70194500 443583076 620952407 694289967 44232429 139525303 165106037 992363422 837753436 365310842 449898547 198937290 260150750 830956749 908692987 834341105 621763388 558764374 947423664 216285550 199013295 30542483 653668370 154855610 235754759 691689700 394351626 629791806 556841747 45050137 174201621 301806199 101978461 806079492 131189818 421424176 136060285 255422994 423750522 565325498 697516650 809397176 670849783 234617536 296797121 413890294 566251212 229019863 64358460 921435471 229725570 692187327 521470422 28211812 801366769 230395039 151721339 436444230 178173973 559988998 704837529 279593554 798004663 72040972 237849579 814644096 880267111 211800081 613550738 84124361 779027813 273889906 853136844 681826933 764254954 823251445 230520758 104245820 511383890 932590826 381185194 880872056 21401088 203701038 137165757 995385513 304419895 24673818 545560013 436341163 518148853 46745526 503547079 626480192 166208792 627859462 9464179 643746547 408005203 162660476 588747956 761085064 590842275 865332607 201153908 385886618 939659693 160021352 29135631 899247691 121744017 677949040 513030719 793357729 970999324 489976247 973657148 835606937 559537450 8565335 779236258 243475427 579167665 767906703 472440203 749846322 310878365 18125636 770260002 157218154 957749091 640051 528172674 930481250 635413754 211134768 816737069 189596410 420739639 132944987 244234463 207982771 951596197 18293598 605041484 488868127 516158646 491605616 539251357 171371142 733824196 645002215 213738547 21811921 895814572 664362590 124430160 592252568 70166890 144069972 922771830 584980694 587772402 210968337 933252866 214737229 92828420 841074800 166952842 793834979 779004428 138529894 452872622 539197936 405477473 797078622 893691964 893446726 149757889 183397986 77481602 58558991 469132608 75189169 607755437 866991904 517071573 375102373 933286200 360870221 722492023 342390719 73468501 218610825 167050034 944935722 806880187 618270822 380359412 90051901 87782602 559148422 654576214 472206811 151744286 411136630 521086723 528225128 567223886 856488961 750561740 845209903 621181475 108433185 562751404 777285851 796538630 859504496 692087279 298457427 944827119 283799456 198701887 982346427 381523989 336811399 201987088 804872760 442743880 240491092 892041026 434730853 919846976 175669665 42163800 25243522 468967604 635468388 186016719 559149023 914585869 733614541 831373219 108942777 401295597 483850528 833117226 271292047 991684864 325881648 487864177 665358589 645424105 850716795 955801546 382232498 225966143 409035639 745066288 50243543 713879633 995235750 572248730 436566803 883329065 103909514 514471871 388908794 496678968 360967015 79327491 832269790 979182594 774259078 734417589 673644052 167064610 762375949 102950948 724831251 465518872 802536582 292518798 830878000 271383757 896209647 61601152 674929723 970794424 794566367 39774647 664977291 847716116 987764181 813530606 517921285 819489167 897696724 600586087 152259127 500785707 733837489 109110518 858242139 123344215 715211301 122527659 545422477 125773951 128049710 602083225 83115560 275667907 156236584 573197084 581599239 482736936 144017804 158692724 281726924 806767754 134143084 159749328 127451371 378153742 958080720 403958576 494243851 233335231 222573639 422070098 817102633 521864993 705687095 748447566 875682541 756257547 768277120 581679411 325332003 809759537 164440932 673477616 471577216 868910259 810395454 284325963 736711560 389980091 182234888 86437232 737377742 966326521 771592606 739370407 528413486 653767296 578944641 42561912 885035844 379570013 872709389 946319756 906231715 539042289 635894727 630499671 674947834 424375105 263213081 86693982 317327867 971075758 946324034 445450830 553362630 225998379 522979037 175432592 334810177 35466349 931049492 560860389 89922961 204112172 244412704 742529694 398789562 310433135 221192527 78727080 509044515 411065867 481906344 675397878 357063090 966771893 358139493 272428795 493133570 828179805 308447857 669995120 204190163 355057798 385737616 715330135 342833427 129797345 860936412 477984561 924541521 767840983 132246531 853372784 899800329 98511839 72468404 392011757 668186289 406468679 591147290 281725697 717898887 687266262 8909134 99117677 196356832 289330402 357486079 358388769 806406889 916331342 337105200 206877727 648622434 202647989 941259231
997560322 381755104 882970166 144163272 887478654 821732581 858546446 396569421 850280032 638647262 828092225 704916999 234201907 583819354 308184402 654422691 993588919 163696088 77269593 66613168 347158023 574266351 807643118 212126210 832112356 636147835 491318570 723157912 644398257 179402590 943808890 675550661 397433311 770072505 352125045 679976197 479377744 714864686 24005159 46392447 869628267 313031644 530820200 29757955 836037065 21878031 382029142 639233481 463863478 873182817 166458103 907195575 832441445 752331340 915113206 633042262 750444301 375474188 159299518 217497299 641646316 433287491 457212780 927088525 175991938 323487378 649934661 621807120 706599511 914075884 160331177 939733934 225004061 701740901 419139899 275963579 982795568 868456830 593204788 240252118 831538105 589305898 954611005 662261949 313990406 733968686 981961587 422697916 724954355 774175387 412643870 344640044 651121513 152297532 662936431 603772341 761381286 462784685 182683433 295752043 773145412 783510145 386444613 915908441 107294491 394393153 415271898 642553288 505093046 530928589 192264139 598481940 36619517 885646799 502341338 34153522 597312249 642014196 13353601 316264368 753738442 252461418 42780448 130355084 987976814 475389186 140072775 372921328 84096552 894227690 590833434 322222597 305725150 120621991 152790295 698727410 418594805 810690502 91068370 871171354 655630272 432466432 506547576 355098985 871040532 672369294 992635279 1962486 813506584 782781592 185226400 733240276 56434182 489700959 400508526 327746566 6241304 224406828 922922838 635795735 483801049 451842665 398799504 618735119 577961701 279087099 749692689 791566374 745238113 24565101 401716179 393529115 121959396 975753913 625014284 784003045 514524840 8548535 800816485 563411210 551686421 67241355 191426865 683427137 739138007 304082365 129495727 496457521 519950696 116577509 984603562 68924152 164521193 493790662 861334118 411632383 83631602 653360969 607360089 742496286 104201332 346477438 868867367 434926216 884119777 48356758 733202034 162456203 54928623 182203335 561853332 850891012 583564896 456675395 147180170 874684470 546707928 826024242 780754705 142209535 275301259 216860786 133241065 314454039 52528362 798954836 97654673 863992696 953418746 417465587 589886298 131490873 246285609 226372447 616428774 391119190 342457924 441922925 807787776 103570438 248027089 3013300 257707224 742773394 937171117 543228407 506048157 492247510 402357320 352597102 244588695 897408767 473255838 538919719 635781785 868862464 806975709 305108648 941784282 687068827 704167331 493670848 158900816 758996059 52182244 516909255 742039148 660900383 662532537 491095120 259939089 392236256 895723392 114893729 256483062 449463751 538383443 286183504 589972228 583604615 91762635 951736044 243044459 126363825 391720937 88407591 218058256 798718023 217953804 846664878 198057362 742121086 727599243 715160552 138359321 913990175 618178669 731772342 865498687 346705341 538632387 602390094 27070795 286171877 687256227 603026112 891244047 158383660 387612687 413651641 401942963 511367016 944766562 779441500 642768778 597904964 338557902 186545017 535287444 963223694 602732251 890560278 248832897 334019170 514988698 43030620 259681778 148741024 83123356 280313712 795292245 780668741 159038967 725369403 469288853 114087136 892239725 739553795 210620869 78216097 785725146 634830338 985086619 358020755 967821627 706719080 962026545 555123936 369135898 447516367 24671081 236878331 283126632 489017069 432054594 4207773 440738677 834125305 73792783 480021113 271215513 678904310 363828753 631645846 650695007 867292180 428472224 654722799 744568530 148710943 562114397 927014267 467827718 769031713 590304997 716793372 819326697 960693284 692254870 387934477 164239238 599487298 604897660 942806145 961134601 995303128 395957525 545363466 271182766 439836430 151268871 846491882 459896588 640686100 798402120 437795269 446095461 514638306 447346281 813729792 360365949 750013001 892768266 746945925 345978576 961506756 332666764 92872828 969891970 187859888 214393279 130555207 664050683 817176417 816279086 129647890 152798525 358772067 73121184 420299675 330218815 958372693 917916042 195857373 837738327 995401788 430053654 802114069 790322077 116322671 505601994 429273578 584713309 390491136 290988018 551321374 929717090 967818460 546817207 839823576 526846776 226663768 141670286 570854708 76579646 324181972 36929907 631452477 984641467 871572895 616971663 40920676 463834381 814035576 299664265 934200692 661804347 384451099 3491216 659499835 529054910 721087977 367487314 166055340 456056652 368102351 129071883 531592781 404078839 593761042 98618219 144064461 767219232 24155025 913459345 588664653 515961701 921247263 435988246 784836690 610352164 926392968 428371132 640424464 573276081 53569646 388362746 862523445 245318369 820232218 662369459 988538829 640415799 94785022 651064474 420338677 338538543 940024266 607092868 537400103 529028536 443046289 8323346 662403507 615491931 576502850 751905430 778463283 596820980 215017627 669870962 712244450 142968479 298250987 120096431 961977491 205859488 228154799 981078602 923958359 783241821 898792429 180915477 440874979 72528747 630329039 474709707 815216123 247638580 529791376 752153028 809868176 924417672 162506508 27829754 363849340 429055751 924847552 715840060 606979183 92609522 624535371 506906786 900516263 83356401 938810143 297006133 616098787 350268176 996060502 627811729 357856836 902113524 628138193 644206383 24429835 62965379 444197416 809098016 463703776 427065743 141294315 80345925 459010986 284013582 824099509 565232470 520424338 54068829 24798678 45748755 620495161 384911588 467273324 230499681 114321603 236277767 774388357 575265583 526529020 598355197 443300196 73984973 158502953 113889544 730981161 482262631 142843124 831708511 429173544 946767284 926859763 410235739 63324740 388162687 669203679 69012955 701981698 832675420 584235247 600950980 749588401 911895889 45835312 763939225 336199790 368746014 790111578 333665763 15487368 938382653 671277781 438948055 669222657 981395154 898723331 776678656 472205820 947067450 559482505 557234426 383006844 60855788 161015467 641097619 981974513 672495025 659449937 182879272 538524218 815088484 143389463 918671124 276492398 684271769 112255602 475587913 125702163 343176847 35520526 990048050 754427198 585986145 452570931 580656679 682451789 772602891 263296794 630596025 788841951 135302850 18251747 765881114 487378890 557871639 758957323 642198401 563704712 294562535 572757608 964463142 135416205 119159035 976328516 169619135 444505922 172817802 780458266 488353436 4189773 425271103 141207909 118336575 416092157 292367702 267912688 702494267 821495909 651304194 122628307 373255536 114981652 396537173 972047075 473184297 350625691 983072029 428564330 425631864 932181772 819760882 507061115 283667173 973168947 495171124 103312819 702012056 973731757 463581772 332012436 583742251 620867257 915382147 241165707 619833688 112742823 410844798 544518503 833580347 157477667 477795222 238043462 620214108 572963576 506217285 530020145 203032583 198138430 261307163 30839239 973006717 649074671 558881191 62445391 424204700 126299880 518878561 3403216 613304192 879741453 511301197 21729999 861941509 979036993 699709478 803533559 628702704 288878646 466384380 557155785 222157269 65986998 171884021 496136057 716276251 707042899 64967888 194225776 323212778 973168219 710527549 679452338 953222575 859878131 548481104 145036744 665073436 662833695 667391581 92813671 933012918 446322926 11687548 785858345 422632706 19033342 332127762 212372222 992369149 434023634 261439588 953612711 898676382 771756710 398682287 360561263 832031548 760466589 756508273 223295433 819194404 698389255 610368326 490852582 67370143 744078667 86976869 675967057 988027039 878184464 484557067 963754430 414469663 209676237 82046656 533712462 768020668 765520465 832326952 288667498 903550680 19127998 454688452 431647002 879247478 353416211 333645102 567133917 598688781 189913904 868680135 643408336 276260138 918901827 959814226 702351850 633754171 104014969 112112551 944300049 676670802 557210870 687630143 822090880 685731072 305092361 608630878 423515473 484040407 496660602 668620924 441582572 652527274 924423011 217235859 480841426 274690021 44755738 924377223 993568105 504880973 706287708 955868892 786348833 603069423 630727102 986649176 704490227 613476155 485300679 114035576 167784503 249931355 54005803 448897204 207996655 618883872 875125577 985291549 886036334 260600548 379189425 739736135 232783311 433156117 574436993 763737591 271816876 230164145 477971558 384798663 149538982 280709964 895975297 428422001 769722701 47051727 746009037 681392304 34095265 607320015 117078971 997941983 231676913 768883705 874835819 224329696 336718476 257527359 387645028 282570275 292340508 150010446 118328760 888427231 902342290 246803047 709637793 818727507 556689981 279133487 663516238 165995084 804229463 874205150 116154757 944948534 379599048 571764760 733220855 155100477 971664710 69447226 453693697 550242272 392795952 934611130 607571051 937140492 384298668 429551395 447219822 657359057 22630596 755240834 808450507 657141 228585359 514119836 471216825 454744627 816625437 156644136 906559342 897040224 777470713 634259526 420973757 981685439 790156410 986541841 320306078 851643512 313857988 707207249 85379085 62064911 991412546 445682948 656484316 516921439 36344349 852132504 123282711 399227079 945598068 608656688 307563748 249940946 622974974 80243636 528171352 330920993 266573188 647646792 453593896 453295351 78812112 803438300 405885548 522601967 549668245 218441210 797387339 216618459 719199504 503535578 51125668 659909736 277770198 366685099 443027615 604707669 526697356 796806066 120307286 194184191 344957781 5940901 322072370 247969553 453984686 406573349 908869933 701345846 591645230 569568769 101588 430234662 862220277 880327382 189192349 133046511 664320963 882707871 949042632 39224827 623922836 19661389 652577072 462949911 162704790 989137269 173975689 973987619 994790602 402430573 420634721 157341393 138946742 275727865 997541712 739544961 50409623 512624897 58023585 911242719 513349837 623706113 6082623 62862801 817269400 246469893 898066836 489061501 818672302 851651591 196220864 236919592 777798403 70311794 305629932 85985185 921706933 747155204 260542193 170381121 991257916 990307617 457936740 573993574 265343158 831801320 598945715 623486397 993405907 843845744 655913586 461017298 225093264 478674557 993826001 454709038 193920593 669512206 703447582 763286712 327194175 339804403 198639930 945055012 448623621 766849784 507844958 191188144 858518719 94900424 886478570 816948325 718465390 624895884 718857746 770255015 157308024 304821303 728786684 725787609 494672589 347090905 944910428 663706718 588944961 258040318 633926248 850996438 261778014 178727369 700760122 132950860 977053903 784838156 720718473 148106402 143755047 975500911 81733616 72960674 636037084 479336149 554981357 390444274 850358078 410084757 810691690 947258314 150085078 14276608 834616709 930677907 253998700 19928709 70238796 250088801 314026641 268853210 4261744 635860980 476737179 399128167 648868835 955253028 547643889 671961457 648601263 899458529 981390831 11763642 648321993 377582044 235288018 686561234 19887969 550659499 963687164 76493086 365837564 458322176 5784875 101873413 61802680 107209200 369961814 693214370 527977308 992919026 863877248 712908795 292447763 211171655 256663226 738885607 665085587 337290942 233047401 685980641 398638192 27573 736490706 241520112 351511196 964749892 396440805 131119484 938769134 771684513 151597983 273700285 811655736 160902807 318755969 409626419 865158031 221868434 54095620 506001085 60875125 426861683 327200398 592137233 318848641 783555541 264523369 400281139 740037041 457271452 398018159 330617626 161411011 995392297 740234742 833506014 407852007 584825028 364345118 638885250 367912549 812852395 87307428 848066110 139315557 800505090 144957032 16762610 61532283 865406036 485925524 770688967 578897214 25943427 653146425 319941680 669217690 616955044 375462081 143502631 103817506 500339917 150329734 993336926 103456196 428278592 411975744 302915442 350799825 968667167 802977904 473852038 416364818 46078879 320721648 405956 31736163 325367169 45354250 757258036 818996010 267878855 722606072 838329008 606622792 689910999 951095218 261017300 932937917 39118465 870051950 359898607 376877242 165696354 322197625 911242751 748932886 723040376 322435414 947597703 883252393 709974573 320456141 844253179 799871956 560145445 324513575 869717596 957492031 525088818 38085848 387864385 817714477 259982380 633627060 423076751 48109045 193407797 351060964 345864549 64595993 554233327 348082086 758036356 615415912 865940541 989484234 775277541 839935280 703297093 874215858 884054634 886014244 283668115 264985841 636141178 357288248 136598315 280511841 424161174 563820584 737476148 748522066 587009530 467047432 129302896 576655081 309504692 342760406 511647020 827520869 163179448 114515353 403128904 579391471 704298163 460490423 675031857 128458293 164377048 705690280 899772007 874330094 163848165 864203546 760643159 283164336 133664793 469812042 731220678 705872939 97673790 493879304 344864938 557400093 169344550 863084800 553669213 807827178 252372825 713362605 108673167 11079178 898545611 834668721 880394109 542996790 246350447 152026306 398681928 694684004 733440867 646379720 148481263 423745696 763386529 527628965 867808923 232177100 492062308 881010273 20055304 486685263 732762696 29742767 769079648 921336680 357450446 254589355 856124272 328163777 953153442 455886236 688675596 84251658 597453822 233152831 346029348 709679417 774619095 423788432 621910130 539728377 484800680 740205091 233065097 662922422 20171214 951053337 445184661 342447763 220717977 465067650 837828009 721540168 448300384 524783218 325986585 986304563 775774321 683645154 21558890 555423389 874290727 655359878 433937240 831092630 464500081 719710433 318017065 614141750 664134139 44389770 681216771 2394355 509154741 837553525 488220450 900483668 977195596 220049360 449078117 598508104 603760600 582219981 149343659 744038519 151672816 719341437 149986217 38650363 729082132 707111438 229684773 718783932 737104457 126208924 4204767 992759870 194980820 929778037 777215757 714816492 939187477 461116772 111898655 478971680 140298748 424184396 1444957 182193467 371128610 149526491 961265739 593088279 830563254 972017889 827591650 65334835 735502150 79940465 833396648 100386402 132105433 446952957 866840811 265241167 314153973 948184986 968892778 624075355 681471358 997049088 379903975 791301305 900111471 559601219 49996658 127115237 406623455 432106040 14902267 533289872 695556893 931123730 229381225 932851754 510817564 142912902 453226484 711449869 808965466 425425904 875913174 262236652 925856212 350849444 64608905 266560041 887303855 917768697 302712367 394421556 539258912 684873829 194415727 370340964 454005303 336006446 382546985 236838274 83178766 813125673 452104067 499935523 44856405 758806978 423928510 462280620 647983624 137844428 536004434 734056335 951799888 614294589 179183584 622423776 449055460 678943769 161372739 152992870 147584213 349107410 606655062 310048531 151191617 24374361 809894356 896529523 801331058 631618729 687902933 932963134 384433567 829453331 403338590 561894557 747907984 278300669 623174448 218045522 153023025 819863768 171225636 442955001 257100978 451892273 165460223 909677030 456138081 915658680 371487365 513418123 461270131 462205724 670613211 318972824 844683944 50346587 202287446 755295191 279530960 361123495 611985738 517735662 911837927 266276639 854395730 871721043 757820516 664344479 215968652 215281734 144971564 470319995 92974713 33226401 289606836 203081045 102469290 784572778 940098437 684098169 839032537 597049553 428090451 109964267 531566078 254826357 550304108 368773963 492109081 155610882 592679013 112374306 3494199 990769024 718381636 579712099 752481298 204161574 34253345 927732450 530633507 296259509 208794198 143788960 699474542 443549134 419037980 133763482 413377016 231648444 824938359 977023216 172314853 808722411 41025897 559300943 63507917 15437910 987329412 280042541 488181586 831344276 68500478 129144044 693045250 133495364 725388508 438870263 511736511 904783263 964463642 458848817 235063771 299381673 635810865 753760320 353849593 362280431 572296968 521532589 789472277 71605895 159563936 421381422 340828090 421049947 860685417 616025596 936616855 152331062 203231328 591459865 898212289 28184311 629358185 204996067 53745067 810094309 927107585 631692 612170674 406693470 417657482 311675707 45376414 542369139 15639933 107477293 423162460 90551482 29766736 646019012 715524439 580144652 99907360 197941493 838498538 293808832 531946180 895573248 793877214 517060175 937157574 222313272 933354117 903415235 29635727 356967492 902731186 342557518 124296347 426971007 402123265 351774862 832182250 230464534 580088145 268844294 214277410 660587317 793190291 955800483 455109682 471780619 800994160 24814618 331305637 481379676 680001017 590604053 984231725 198507132 246771309 988111295 705024535 164793711 540130932 78042116 430561374 557679749 902732899 327880386 452756557 505542901 825604341 832371585 240373908 140872104 843496960 526008038 94884574 481498508 516685918 813921300 859719711 291709660 276934240 989945571 71847892 494563871 362292167 267681227 176620104 535960991 838209123 446722733 133382162 360630278 292216195 570760384 905711750 654492513 357830408 959940599 862014645 731040635 678442675 783183249 757493889 656510244 510436735 56888822 186074420 138172186 31065343 481409808 326741052 962767456 138744587 732828298 822168022 301404064 463227951 730971331 824245117 625454643 781749263 250954914 155764696 926370722 544266779 496615852 496705521 464782142 9540217 906444378 248079697 331202367 176748444 575496281 430290641 463130610 493835650 713243440 466951709 694845302 695248720 601262508 334078588 724975129 704643235 61655286 435037881 418826175 858665801 2376854 961858603 995157645 855748160 344815902 606636469 88394842 533035758 778998815 564458693 884540343 251050785 110869979 271497907 819047430 855827467 198971242 429483550 619418538 523814259 576284523 480832830 646879528 67456360 150833897 176281164 547540478 981213423 426978396 655128076 272398702 865051826 802656828 133769802 206801087 105904563 693627812 169687364 759764405 552125836 888437807 83574986 548750252 389801856 663578787 581046006 563062323 553265557 867447018 545803750 717378406 607246490 153687056 728178212 376764703 747331056 850544428 873204301 385137305 591245914 897193076 992688292 499872578 291418624 810951355 549622973 964031293 79096114 970654102 156968167 714069943 527300689 785471510 488840802 824793013 406290774 420962204 769429269 792658184 278825728 205287662 597232798 685913532 333564100 178363149 71838859 30722152 225411951 806833753 827991264 7238128 92696973 654896127 18570369 809679892 197837976 864388163 819161541 573753981 19828213 137862800 80842940 927687067 20858351 398239327 728965481 9909863 502600896 6087953 85916642 453013237 163085807 644949487 58996364 117954651 778192617 434901922 339935550 31572598 245763780 883297758 585308112 50725006 569830848 56368090 540738798 422820239 649238815 985786588 134339237 414755516 591306133 149184773 100797540 940089720 542828551 476832532 596981568 589570220 58822206 231119867 301351950 395400249 16806458 24001716 549183427 321046828 12161010 499295798 310794058 874085886 928917825 768106841 700807859 793834766 414135442 992267823 660148761 411482256 79430938 381079292 251221968 387482520 204308851 978620939 68393328 53361951 417230545 848444967 679327047 475750303 987062573 163542381 774523600 145770012 369912816 616592693 927903400 539367524 685929912 573530738 672980522 120320600 174988813 177785138 585014655 531842709 458631621 362310825 162076934 835936997 964506109 236947194 299995686 490521666 492774236 159565902 264584208 773722564 955788294 334356249 5527512 840783266 606261386 827074541 499237737 798479202 529430071 980971249 483887236 701812315 743187033 505801719 710542584 359755067 491180054 273327958 132299147 511614308 951027852 3422637 943145874 8488477 452511324 218695873 875666803 740687952 970011922 740289856 406439040 346988480 248390147 847477945 21872731 956256303 330426159 859767760 735471800 71779220 949500556 914625982 225326350 144282878 749645520 674668989 947659420 21615884 278545099 427377036 647759665 807257584 429258004 761360452 626384223 585298396 198251003 785150123 83301931 317421168 516184697 985226421 99138402 798134000 27265602 809464987 641622771 480150105 347326437 861628943 269370190 88378125 601776818 986222571 898368998 278653499 846802474 597385626 560370693 186945107 337088982 416603970 575502645 847472444 378215473 854528177 653457707 907447453 109831239 438096071 541313718 670429261 763417521 681650044 217346822 933284930 69124216 815052303 660953130 187728758 73057749 946039172 858647222 223719325 905244695 151702368 201377897 209153101 749055668 483573457 226275497 589542871 399384114 612298418 607869939 76688753 402336823 780595652 419188472 367329908 781902217 376331840 904113170 347634213 584538895 816124489 386491820 696690106 793610203 478587053 299135419 824637901 183417083 226733668 35008238 404309171 285333318 445034670 527240930 735777075 850936186 788122633 146371527 731339196 20002835 456995100 181321417 119755034 40446416 723944303 749444584 172016617 644430991 659663810 763740719 177811362 216790254 861963478 752642493 764995884 516976019 168008294 61815367 132464304 558066614 789040043 856847490 860639961 907747052 686014525 114976690 61350269 429607648 892723840 414439234 169683685 371494296 919493273 970102540 606108499 242998867 614351705 721414717 621023980 337879131 568965405 794396947 793860275 640289687 47190461 949486676 615325934 606757493 40067006 54891394 768648661 614294 132718760 585427907 184746675 158041015 772516556 814702707 348889013 263574052 975339143 85738319 86686224 611689409 203160453 126495212 184216831 97797207 9695797 73214217 44005553 389907947 940216824 334850746 582875379 560859706 455451944 565483573 773147773 269360639 853686695 416020891 591828148 764275792 547095130 305106044 275931884 467105293 608501637 618360460 431471918 820078359 635190808 671063563 136301808 12942460 560408157 123593044 386410791 380610231 677231598 745918447 191522901 625114696 570559789 962038496 194412055 153542800 234320875 79759228 547271544 372915220 875766253 454016919 487106495 684848719 178293090 87950715 548978797 29756633 158269364 445693771 127601316 349934949 72937001 50389202 430417461 56342564 741733836 877719849 391312550 736293113 219823938 526345828 550152953 339090931 989775542 939276902 508269368 604131337 740161084 420641287 250575199 924007553 645219864 571850299 710906767 207610658 985501509 933682423 99570957 712385385 439003284 654827677 879633029 650137997 691562547 200827026 17613217 408494399 608419464 661667632 65037072 125428731 927551095 452581729 951629027 656145561 739912339 161454121 38279601 707649960 584811662 819597734 1106672 475178897 721485674 405371287 40179092 845785452 105899393 801165670 541234878 134716771 369841340 765353738 235332160 929802127 432315647 39911285 751020245 896264473 600114474 68267490 140763039 228428300 62445869 568939092 356759514 544686487 325332529 433363212 594065439 814112385 159021159 27160528 267983396 492332914 7923501 986015849 683513532 277979128 738649855 347408648 228157246 161923008 269576215 414814519 948586604 170629429 289870146 767114129 582315768 911356044 681234612 943750810 215865098 935731841 279797923 588571121 837123327 458625755 217685886 93039663 611124625 126998990 941700099 526740356 729660428 633887106 492330047 961775995 828889724 312662124 233959908 708665919 833929273 127270698 182468754 417715347 752912865 800182953 909098053 928033270 420793262 915149070 493814214 380367059 773338946 849531149 839171872 50489437 98841502 316559515 49144794 181272003 680002085 910106095 343430821 208933088 237609879 70582160 932856301 854823082 428737479 840453798 207962240 351446515 629802932 535030283 853743703 197121945 652706406 182092462 134054164 913210052 172428828 279471149 821065359 334186533 362097927 798375042 380135431 97255748 679862790 228353813 266337108 236176482 219877949 29126181 647965484 936092986 308485525 532528502 808110636 716530222 524251933 921662616 369661865 669971031 629786372 923598791 931647214 603618735 785228968 594980245 31605142 550705325 811668107 355537457 352618933 795766087 855546045 171110 738312552 244167252 949791298 270777037 144493995 854012899 154967291 573474287 951505036 536716818 731999249 222770626 210254909 527928291 968732718 167670900 111907684 293642689 23891820 54834198 22821863 627058011 788134272 228835414 67952631 123772817 600013984 655604397 366167004 94517175 543171538 920901432 811957031 507180749 754370669 859282186 887197571 816677736 551476039 728945667 688665472 487398097 663126261 913734536 218034828 364030837 941809645 183826658 499796251 994991493 425377983 143944279 722769094 122783894 952851804 594568721 933581626 994763361 102796890 826527277 497851692 530233485 257836384 843118378 602261279 302411708 414688726 626803750 893786177 218810848 369303141 638188278 695447857 382708040 740261104 846393430 848305723 569150676 904301618 155334441 653539739 228048177 791302182 158838466 58178580 29268947 500743157 43251177 396008146 946539369 482198821 497359539 372209334 296196310 153683666 329524098 70506127 577799583 279926088 827320553 283298144 415501883 388519534 982729776 289752182 791686176 32132833 412783586 376893623 258341733 478357804 890781192 75536871 677024179 170418792 763716777 60422642 596376683 745348085 473693204 238029824 126292991 77035096 595543758 924391999 198090425 581977037 753748138 122499725 141795754 209176513 886933022 669108280 842207871 357327751 311610803 461925058 683434934 458845166 621798974 67056079 193032501 602966031 557342489 111271443 7137467 663192454 336515725 182619212 327361071 577288608 614066869 148177099 492019985 934922331 557508077 32257389 370002656 949396957 748013414 415952806 730493582 873924109 785113315 375308135 681694744 222244093 136374706 510720147 524902566 618602731 953220155 741867989 759051062 979152174 337546966 284984483 593716390 562697254 673660844 912968165 318706140 365472922 191819780 579969575 560549712 363227688 988032796 577726597 621185205 198224003 54709774 693384961 33073320 753341886 702079483 162729129 732506679 957252486 122469101 315358609 540347869 136958996 760356147 287228122 341833504 3928447 449931724 707863907 525096102 965718851 367523402 191164281 558762726 691123148 112831576 836848398 814295939 333496026 588907327 946827694 390967870 842618527 181957208 774584997 975802098 167507626 733244305 375428602 892642289 716751842 690331705 654110949 513772466 889987251 514243329 514413757 541578153 427288857 186008741 969267061 880380746 645821356 178331092 224257505 881641657 896171279 120764771 792056906 666799843 291593956 260024708 581654385 671045572 990341095 194348684 328753786 957890656 199351434 624604929 903746697 152448630 160874591 315087366 35657425 598424218 463488836 486993542 811909491 342459558 127037290 15664624 699885643 375586702 308196524 37323198 30052707 112407645 649535762 403907899 821492721 56527101 254006220 912889421 468128434 207895770 964563650 88641041 650323934 675880105 506312728 242012679 790156821 949433669 478026668 995014641 909168638 71005948 138620865 74062308 432032664 728443664 40330203 384398006 664893037 827200704 366420753 795762291 588674147 263112618 182843864 260476371 193106363 866055430 375438944 534482797 129333482 439740199 285054682 278454103 611680454 662267839 808956115 668333141 663450760 911142558 448683374 573994787 189184563 926061764 837768747 340250150 557412213 828900113 607646059 383766712 78118232 639286770 238507061 373267524 436974473 474731392 968115137 530602184 934903537 655382714 671701661 134018222 163471311 472336575 34164717 720019424 121075883 453151354 233424546 60921201 406234895 632907451 858490008 217562436 6368213 472317082 924687507 550248921 51141143 546697565 818723202 68477302 575161161 770209897 421174773 52774209 85908234 788562253 447220335 667862644 990976925 531973045 700687074 494524360 971189249 367873003 446114773 357595237 61442783 468284653 968003180 970996651 124111331 902908110 112396293 405885431 616654308 457494384 284621962 141823752 469628897 157688913 18509666 259918420 386903863 451953072 317204862 603741067 125342823 685423451 566759594 631367559 787114719 834614131 840540696 306324976 76998540 136079782 321798621 828392397 712047618 424743236 382845578 277377407 642051672 42102489 501962458 428526895 350110186 752005146 223673978 563347718 731226312 279722060 892690554 647449005 950851138 5320346 706475540 707687037 861976639 748848219 673710798 972547674 262339949 673201984 404673733 17603693 154018548 205080308 738610918 697891272 314629217 751730358 514711422 176151707 151657504 853860370 989039579 894987730 285058761 463130372 652329492 225913460 407897445 12341840 303547989 523680257 549989325 707443363 275944618 314249019 19242917 571662009 714209071 240534285 75292023 600881505 936330989 481554045 251194433 476479026 812188158 676225357 514133950 903905219 260861720 667325866 281573511 377646836 425102540 893027326 344406111 742926521 250265893 181534067 643337373 25678363 450996756 539736151 919388546 333689600 700432713 530466464 611580486 709607674 534245792 438158575 458744039 674804718 533899009 197031272 100676203 472349223 191952669 346242245 215854414 522588032 94026992 808478893 82692175 162466184 967875367 807015667 967234605 202609543 657827816 31791970 535743518 207005910 632540399 36691886 856374042 628526579 955300904 189600822 767152744 689673807 51422078 490616712 320859022 694399775 209490880 977991965 855172792 3719603 319062516 577430591 726546818 212447108 897696841 525330135 313152323 218708614 147242660 72849074 132769314 691554925 297107082 200884944 299699740 207440790 871756624 462495916 564149389 803133997 395634380 390212159 159613596 743614847 3778850 192526648 306044597 843307487 764343244 529446142 821712097 244660612 707106915 4203066 494759519 598223111 991470137 705863481 973943798 267276981 132522041 57822875 272014004 290059551 363872231 369058075 453784882 156490905 217028955 908490807 754227998 21246933 855323847 748201355 111460207 71940127 420591625 629348739 653100 494455307 255072149 47198102 327650840 85003389 194450752 868520538 838749673 402091563 913606291 269817358 813590047 745504332 890160106 943488058 44215088 186571010 300789372 839274696 282621479 687159706 967982117 327313529 326747130 827707864 167803816 258820860 401772221 484397238 197786426 489585476 392127765 585929227 493231139 3554367 588105264 343110920 556389455 146424541 322419477 866491149 966418792 185924663 363126963 346861521 317945254 50925924 867825702 601216855 941667744 822232438 666043253 399159239 736678048 762363560 836205177 254196385 197432755 507471951 778770545 314525987 127437284 492136661 287642596 514044860 584969999 956000267 702554839 539176914 384721030 789988627 970714957 953471179 166729277 825866897 80545083 955971474 944469939 652662269 273342196 311082946 718700299 203458251 299993081 387150592 787818407 154567174 524939497 268997080 515085002 815543230 537118213 868975575 72288351 933267859 807546420 196515271 672901747 635723848 665614677 618910205 924108380 401807529 405244533 708549035 513041999 875181901 95325485 489526820 674156097 185608844 761697266 347753050 663992426 250545887 287490945 488872253 405669315 673354395 411840559 192186816 802767928 9013514 15600762 100229225 789900950 319052323 416902311 452474121 856966183 368611703 816805390 962006934 361003575 8880932 681541962 761597634 719792935 925988786 246181706 93474016 9835880 67638215 621036781 735299193 479202906 166357293 21735885 463681759 799201517 342332648 96535410 951949724 511552031 459191056 989789550 428837670 570486228 886047687 382598391 744586789 94098515 26136429 79958486 248748968 507482151 82659965 284231616 778030837 872775156 700199713 848264757 790321287 128557090 947861058 403639809 379194475 186207453 911696359 411311120 215767358 668674444 868377732 970279043 68888124 951637109 331897062 919142293 437617937 585514445 304661349 35631457 444291862 930915045 923156325 576046627 967093969 283769867 449747857 484229213 445046819 672637981 768740924 107082043 214657654 262818314 936205205 65545908 207841826 81783537 981361033 675164444 580864861 494000437 946315894 830074339 172083586 932712725 654980673 553436986 916356132 58443193 468884233 821512792 295456971 342015845 690858348 750804140 84114796 197714864 296537596 888640056 309708532 244588337 358708592 140931196 600043062 185630703 156766375 93532730 287571290 931676054 430939379 479140706 575473863 49445525 747536639 159478213 219848411 412528562 475255080 766925041 770147603 427690642 304956806 894691144 169777008 495289762 957753294 529734135 900073429 585147928 804551929 569171028 948445662 721996530 661755098 716634732 41289997 384459024 61585915 2104561 475966243 61023118 507874771 472005950 379427757 437609010 348137412 554374947 451059890 92617153 701161900 892487392 394949309 186686424 30967878 815851022 486061674 434349426 128830913 454699703 934622973 442223006 374238446 239190001 978067531 787845550 545453104 930736977 833599009 124713192 909949766 130510762 610764680 911485096 445005917 531943230 474232970 871793826 110540252 932158282 695708181 722526487 22337537 368180146 599059693 954053688 201041417 912565143 143485296 955345053 914097982 780440982 348348865 887082355 908105422 935884980 762294177 538592680 126719578 279627324 59038572 4098413 411194682 467860030 286772138 676326085 616984301 162507975 351612890 228368531 870671775 37102085 267441542 182177264 86635921 956693140 609150190 750464429 561695129 945332542 314507587 611019680 47475388 559181359 876330820 628840397 281598223 283008004 756636263 103734323 711227481 899155933 882044510 357754049 609562944 258479313 384880299 800881401 681014430 488326267 498156067 140720777 425080823 942801272 423297507 698965273 471824391 545091787 527049425 53585432 15676328 680660035 917889350 325554221 842640446 809941457 325643198 811676361 42176770 978296041 784811388 497757784 927663850 88328527 453238668 569707658 527819455 779342677 17836941 117723586 415417014 112960976 305144736 113965206 1262867 892493309 598352055 913474362 686885402 913679156 771970959 63500385 862946714 650541937 559253767 367024054 183039256 27900408 350059865 816896420 421057000 838118953 210220449 966501109 92272741 966900103 941455699 801832232 849556568 539575127 323068290 425244367 538876754 257867425 614091291 550381231 859431457 279306141 523105772 182071025 7124498 331830896 774498458 987627554 477691652 907817324 809095310 57852719 887014385 501457363 248946680 924667614 21884076 826761982 215716655 873164523 132022023 718320429 782547221 198286621 124122443 335326409 25725612 741376827 674440203 255898033 208192127 191027232 802047939 973243003 307673121 696911656 114687312 576465584 819456887 22468985 922963808 682624540 24115124 660391920 707210933 81049361 275117186 107402179 865816815 943056284 400764846 516091548 633972107 872843234 985419805 971524066 247430668 798047269 144873497 812508342 136781649 490502510 435974947 525894554 561163444 707901075 54118658 620332819 555176558 303465421 952185673 181914870 508277539 669645934 357108609 862165168 25867160 22395090 233920036 644112399 910647205 855886606 681422982 405601205 36910109 787470849 479008282 4633160 723523131 830360242 260397164 562842782 156804988 709770552 813016895 335765568 608495854 671723633 471491626 146304745 490052394 534986348 392307007 503390563 66163845 332571579 911179124 719993221 111071553 696889476 218160069 662655321 316810011 947727453 702840125 930029525 345988492 80325077 849729896 845245190 394920356 330254481 855548290 199416265 145288689 67496758 606106629 384732994 102815131 466996849 775078530 127635601 452600847 845340906 452155420 854165753 917238345 474042644 216839596 165358601 752932112 504862319 974148560 672863296 636631787 726551560 421482844 363662992 131147192 589685236 613908130 491151953 52044463 321730933 211020488 611206178 432203794 568389149 657138532 312805925 147700028 665623679 355619169 482330089 286166370 615692353 413045362 130515386 73962644 218326251 408047956 536106713 321730197 279199111 520255551 721777234 74459145 559848475 767058648 586635684 115353918 590647162 69209945 177713654 272792109 457474771 306540834 17289010 411233758 204068202 701418902 599166564 246594556 878430455 953174226 139138770 636924089 581722918 90581760 385891741 658356010 707717843 472904138 545598318 733133176 818165563 497300224 525018916 118970438 33765087 804193367 833911193 929358766 209323095 372593620 613156101 723635556 352548211 821188232 402091853 729039967 820112228 442653927 328643134 72709277 815456057 83838570 107505709 511955889 321610365 648156253 186259966 148500412 880962989 996503901 6982621 299167372 228139212 304382763 944025667 656707082 859116741 441371738 556173385 961019873 92283525 661554147 386408256 564547422 556808350 994568499 166892832 840677577 199208237 221736851 144446866 782712712 420201834 79918042 102041099 14607204 305154717 601874127 973776327 540068306 169406982 370875574 681145727 336093286 249435031 791026395 443654479 896243645 206452881 21117767 768143425 646250170 42812657 557417728 610640122 715203554 739862546 625333536 955455978 137371022 187820895 430671166 733592904 936794344 295774636 400256671 797909009 335734348 202494743 526041521 480117730 554023950 890418984 498854194 245769471 981457879 242124045 26820453 113959218 139710451 320530859 492670839 641211318 747930510 124033572 155622005 427141975 136180703 143379381 683798217 749827303 351919875 781140915 634651717 899549542 380611692 341369819 884316420 678756859 907371659 190366499 209038302 369713774 961864680 427894311 182901231 880175184 681940588 348867753 747499684 941066175 712565119 506541779 847710253 337982836 657765421 659871567 627095328 393906803 866797290 363441247 287177216 627842211 27070615 680867312 865797373 300734465 138250122 332331979 51067665 759672093 947066355 364042242 723294288 921942046 713384597 650688153 723924724 371026006 29649429 728929854 57003166 253258082 701043250 764628432 107939859 693514106 959469123 388324082 251922721 524089046 834744969 475287436 737861274 872380975 46188917 27224323 808968770 685953098 318056958 453259896 656953706 251463668 940653926 459254785 434499886 829126451 820944674 613488743 745674037 788709254 874607726 503030830 539539478 168207308 89881310 414748839 111372438 575095141 909017874 52099329 711556760 480625286 380415508 397911800 525690424 889944174 637497686 325053324 485587681 323299834 251001475 185448632 434423131 596932400 131299104 879526234 904450245 113608170 215797881 313235337 549781015 940444352 327067290 660232593 835363027 159122529 893263241 872798686 163702007 349512796 640246986 636025597 948511757 304244899 51365176 471660302 831973562 228663997 260371321 150304340 681839543 341005590 504628195 524595310 656127698 228970152 807910947 923914484 76134117 617320449 600257868 95897442 684865259 383915701 362376133 907764438 398443912 64071945 370187514 687334172 106795963 670680573 218328760 675210292 171122544 331548166 436548764 680673964 223992315 722028226 703545064 818924461 595958708 175757679 587148782 815002907 377674464 356579226 157196529 51253324 893057484 821418773 634947087 647316796 591153729 434005571 292581473 29128137 485073403 11846687 251815421 387174437 420622770 201457820 467671835 671906603 899069881 399821013 774651097 183935801 994025909 876708504 818518956 299604671 632303528 248783210 693925670 380267060 601766409 683793714 528014597 904033148 259341456 798845764 692373639 316344460 812801845 425446331 140970415 15724305 474133122 212496879 768851250 677571895 88304512 527951852 274614364 519114565 907283182 399012304 566991672 309826263 489465610 415392452 784073098 701489768 882728963 623091222 782512689 881654904 596005343 885283598 939323647 588187097 978069633 712079336 362219562 371960456 875498010 816673952 861993697 797751297 504352227 575841311 517459058 678574021 668829741 963889074 612085987 629814688 377173230 201718261 887037216 922469008 225106520 793115192 418572046 465976199 272579720 940276405 371841488 921419964 980772433 150618964 831065394 69716741 861380362 339239890 844406899 395005510 673092179 157602306 867988404 71304088 568979754 783005527 1306037 339638823 378760511 952048619 478896537 153946201 885880622 595831248 372065270 950306042 963364587 772253327 13775322 310365817 228754179 312804783 582176478 494326668 727546627 226801979 620035746 630431885 913917648 664395467 978606683 382135770 114069226 134765949 957192735 57432165 527089731 7608046 186180380 774702233 309914200 108295672 31754363 201267738 377042691 168606886 327592859 68703421 115641732 561992313 697307682 931504080 369240418 285114525 593950993 868102557 466756400 621421219 472350282 594361167 739324242 587836259 836121998 15791528 713480103 20855888 496872316 36559008 605284682 811468040 25287537 461140548 617211404 241188534 434835291 283572568 653170588 627167632 701589613 431065419 147850919 432830614 91865070 618054430 706765602 445811271 579077458 737896075 693170832 539079455 874626781 39480498 396570670 652807 328766661 178514489 818961996 170577674 705166333 899053660 716324395 572753457 466392791 933063001 232443077 348908871 241227298 902623314 840416237 634788995 121472145 996718675 321796125 905764311 939453020 316109904 776022043 582902642 560428127 388962106 106621153 269271483 725741464 461183053 514549096 240836080 518165525 142429269 788099260 77429715 504976668 923671970 351593527 959803051 982234887 516973617 578201270 591481299 931528638 148179031 848791792 319359944 426732272 810328290 545125511 209179995 530765921 138373736 63296231 469770415 309495737 453183597 896056490 616712073 260879979 873429692 513039311 875256799 893644694 803055490 674804835 164293799 462047858 27669362 573396444 266927169 31744773 844684604 964556515 482317909 825673218 524722697 545830825 287004649 674783802 458495470 445399787 627515154 739365397 246043144 65122065 661975441 771497389 971455662 266737596 175695490 533033663 667578769 423428451 464354516 309110377 544763980 238249333 303359629 894685976 293605350 765096528 893769002 1881339 928654496 925018815 76792027 43832187 990641851 325155191 147726200 442819559 748951847 450183299 533162432 316335514 363721806 585220466 376826768 806412394 446313094 470404535 102619157 799455617 186788410 504762170 66438850 764635225 351058727 768380356 752247446 985239910 739717407 530788555 120683091 516108285 68273866 382649255 65134633 855899219 213878434 951356758 636434981 775404062 207171240 210957681 166395682 995724382 159682356 111124216 427044846 393177254 726522694 577609900 270011676 367261811 11420470 136426347 311521510 446914968 670269197 91075402 437740891 307360740 181121677 86359738 830177656 52883368 867890194 950793915 26014286 552759420 777256657 601933344 970446061 947009619 28400764 256125901 621874651 27433348 29105415 309236731 834172003 268424732 856860194 110283406 577478941 970444157 335298679 713237989 605450296 301565541 529434589 822715852 571127969 865978117 167462194 224616934 120953837 550063818 755441494 868726191 893580842 742583224 18290625 972183109 390070149 936536070 307342589 345772229 687441833 2500861 55237854 980675530 116108906 808560596 194477348 842831921 741186199 652250105 825800525 79629490 177016322 252054310 19182235 146518902 558554805 59899468 531914740 444519370 366902646 366113099 995192295 138411215 577130563 884721039 361276688 614733064 630414840 879470449 984057097 552820007 445642153 256973644 621654055 633391680 752230113 519193477 70197552 229268457 951115683 969672109 493486681 308701762 702215314 197535151 606764837 373280055 128092357 968480014 620808036 970289048 207428480 396153312 500055699 796551802 74631017 226348362 883803979 633295707 672350211 863906034 265404921 38363020 220704825 218311957 166299734 433068901 273754717 78025184 240696772 151802345 24836370 977313838 445947471 614962680 921640060 737549285 697375927 153837592 293601598 548440445 357194033 378661525 97839535 995554170 192074609 345590755 680131988 603926080 6245947 428446452 112198578 742292326 846875099 473974944 278191221 972550880 356472791 612981722 591235978 971633205 835662377 496486800 597858211 652307315 834184048 848284286 896582501 190058644 592435151 753991833 430321036 567784732 343086715 132669001 270748564 732332614 520394710 902507813 966137987 785844066 195844065 131728717 516988901 159021919 523085720 430056215 794914409 100249228 45741566 642638176 668396414 318214407 110827870 2891081 420395178 980775453 616481076 798531920 202264415 771768962 859278333 320440376 199671424 277679236 443012616 986071164 619064360 48387679 568470344 799427977 109325730 781974152 634550696 388497707 165990180 702869211 344081264 217808035 675380056 479547534 535958591 927625270 813993037 146850933 695613691 422702375 48006336 776813023 860245700 678525043 319835432 538316483 123535379 88728684 810838064 173282559 719462697 227094920 917040043 950699375 904283599 910522506 327918384 848322607 704643669 54691679 213493678 496529956 862902059 774138064 461857609 476560682 249141985 665717794 818245662 822461706 134105173 122030283 168386043 297609848 734135936 937539109 549710012 96086962 581566476 520668245 927501867 545193943 525629531 603389675 575417351 460106607 56213136 493815676 358432687 58857583 907814028 84080493 643773710 946851809 471569933 500853136 793855517 37888865 529033230 44621592 330889033 771495028 161959145 615495694 395031437 377870244 766615531 760711278 810777824 497147906 603267362 211261211 898409033 843861774 431890310 375718052 101762264 426708102 702489618 329553198 623332755 606048576 926849662 363306813 264292681 266754559 659497852 954023174 739831782 917461903 519966732 369309100 123753037 964887604 974701238 337326302 527701385 503052073 443011231 771439563 83546690 35281069 80945531 290270315 831659965 689855063 605747662 34569779 971307355 296243675 90528657 341762569 816846506 653767530 218773865 19227173 212987724 44922284 124008317 326150840 406321697 382011960 492267678 81367787 469858537 905633384 350425666 14863335 298342767 792656312 68124742 258637879 18944861 333314997 233935080 542285816 55709860 255091815 738486286 424191923 30786085 878323071 855896413 894305162 166876733 516497690 384839339 939878445 801639166 867735124 372340029 37903667 338138703 662423471 128752953 614105096 923987647 53187250 405293793 801867747 705109125 362497851 214542970 387434577 270793353 104349967 362192714 84300479 571544196 386123429 193461139 602453778 265722241 261873156 925031692 146821664 694344949 842919779 222770004 500017495 207061691 658897010 629139737 561408231 931198764 576456582 780205702 318563078 836146630 218821728 714482144 190957791 109129529 481709347 328996407 913335843 778424462 514831277 709506391 433467789 387876771 831564659 70789521 515873479 641340367 337486590 192496165 412439997 8714317 298758602 762132798 26706981 717987923 211323624 602462766 646286505 146065014 471438066 838437132 288678636 428324509 360601519 288621770 35361707 163456039 239116549 948366484 573536706 681509770 891846833 370787604 208605783 780733727 411868226 716497343 530937226 619916582 705317904 437288946 754098386 137077759 139863947 162046833 413534743 500546628 820988427 754953455 562356930 220789307 491407048 9663708 3644963 439112893 715270609 952633794 809208162 32029444 415716335 180384141 246018926 718141237 219208683 936201428 967670767 713040003 471426513 651417872 957000363 90801642 839591497 883256736 469404482 153444630 766886544 322445443 388870164 620163056 234725771 689608139 941011906 511711480 77494455 289256299 476467988 283286539 834326554 483861386 270934206 71847243 402585153 422831911 469795878 652459392 271965751 845057399 142861771 823516253 525026764 573797531 499466388 689007098 148804697 858172318 265474507 752190162 803651754 279836307 290253465 389474123 84037435 471809554 613258397 127217488 395072950 784673282 455120767 583023144 871322168 635111647 597361336 259068394 316839109 572349214 455846483 610403265 227501406 384419300 714927627 901885057 667284036 81790998 360860180 212841210 805379917 832034476 332463933 906576515 991678818 817101089 499443879 953556639 460150619 563230390 731571807 803913209 856476069 412899101 473678965 499216741 101637647 477602247 247480619 833476170 824170417 95185657 504158409 288914178 925144359 828067168 711836770 795072326 536893350 359702943 65210392 365504970 557054565 314787938 66233259 641469757 446177169 996241371 367662700 323148072 639069501 273355420 850078044 867324477 289066344 154613448 945486494 869871763 957199366 573923799 251517123 917314733 498458032 658909493 588196640 223757347 966256561 24199655 721994074 632373572 304489244 800649268 518847832 695081074 100622692 604406490 174357550 635097196 220128322 117450865 437757882 287692259 915629639 379358473 590833917 833784509 93300780 662992500 984162671 138974521 408095103 777619606 523163241 755319032 941808410 941691265 278098192 960960967 415746179 531087164 898911845 558479863 915273486 567539812 227234563 184557789 139595782 923451508 790051435 369239450 2135073 372938703 516619714 135880647 938925667 190881940 749401219 120121528 13850218 885562132 579430029 61179359 652646018 788970815 289702097 58318629 824771422 710110078 499001887 697035822 333190583 766938452 236186826 678194853 353244296 722191497 753697618 709852696 260637829 898957995 240666338 53038614 623721081 135381662 921431551 70899917 78550912 223833304 612686812 243331763 531962485 434339582 549672212 59209086 195662060 910168434 212182787 394964118 679291727 919359235 634406793 969238989 731085006 912403084 679396183 90232922 529370794 232525823 670860386 125996295 32049655 546631838 582829234 281750717 410522432 613065726 21661850 580303491 178299559 943808185 243842833 84382294 753033941 593442750 159434472 173183865 290342695 163458287 561373210 670189217 642193564 469494813 209995592 714641630 257395314 92160834 872035216 823116165 318768937 785428000 801433143 260896809 705533050 795249916 960102067 860441521 837383787 290514474 934421709 582858880 240692401 853346271 622311793 329232458 11967689 271386845 578846298 305336264 768102629 982931612 100501278 139772052 30291709 151396221 98209530 918649541 6525519 10967568 216964557 877093898 786271936 281790090 727331281 105383398 593568636 565659141 644190980 777766843 971437263 746853022 103278080 390241327 865772006 636745194 35831255 596988604 686771183 764135332 514531420 951070324 846217357 151178998 158129098 139394425 145551440 557537591 408989326 22061561 755487407 506477300 161521909 878669883 96513502 708644182 941694143 828871996 61269317 929838034 366504539 830079936 857406601 435163410 811706761 35445759 838661460 283946371 625611814 34737048 958172462 270644726 641159082 461076405 680791465 83342625 524452691 300844649 103622745 31991618 561151900 412563749 408522183 837770556 777984576 23342422 4607951 400887971 817045437 959170694 233808919 902991395 287328877 654355582 664471593 338837447 592340320 343554416 757874577 418951659 145684570 52645092 833140725 3005552 185933670 616909624 957953713 448814733 321946645 611836830 149995368 916180552 197333192 982748286 602347365 959710417 328605791 44750434 820346921 321027614 473899599 337735033 698680179 395780099 537711834 171482218 47260620 86734806 564459395 392192704 450065969 437436989 605217073 769629126 310743998 512097261 96061732 66779918 73373285 266559987 509992350 112200736 539438495 685103642 929511388 796152813 245519156 564406073 485399213 716131803 512702482 894801950 201295742 513016953 87788033 733411159 468137194 98081523 408544617 357622553 328424909 127762318 836895379 829293893 201212124 540170222 745797411 910336316 840984373 937479948 864364443 275320943 936397360 465706597 774160146 275544942 18526679 333178523 595199331 955106313 881466943 257448752 819034273 376112900 699444238 792977443 717911866 592877861 694219736 234880125 588907361 796187393 690663643 230650055 357158261 933091722 109615322 771834181 879166730 751123241 571100046 220637601 150890479 418416335 616632725 679647355 857957540 841524921 10049390 716704830 236059895 102770788 718761404 156773424 14763305 931273546 582491328 137916853 763890658 470915612 324735062 982866875 428295035 845180994 636438727 185498412 482688523 991862840 656585876 175939756 674587414 460182105 870095536 762981725 466643835 956557897 183093021 204405854 947967095 491014784 586950583 305829821 959854216 127353223 770704127 97455528 396198094 45313035 522471597 364526524 154828144 355718839 671882392 326369480 747547725 879172190 25383887 898628899 26238324 729643076 271905744 742869012 714867946 407014093 592218319 641426798 520402575 299532967 75614792 254128861 185102118 636975967 540408627 243658192 135744808 219716821 216155751 149744871 933902478 797842436 601475377 377423637 142415394 628417619 809789173 686604458 229027302 516289500 750911698 249978453 770862992 379033846 818717977 675297808 516627263 300948642 486120042 654025811 168332466 245111240 223592900 405937957 437707138 832021063 834611857 669173111 487535006 469810934 711750764 884595985 135720340 79296610 199884523 698059080 680561338 212004507 467942731 35812704 281659513 583813606 331777329 254584812 643117889 398553338 361165609 972548099 814637245 248546608 231444009 984393260 410227245 534145052 270145766 355856697 696554296 131354107 129060905 477368994 329783229 583220457 944456654 12414879 923968919 917568213 541808656 935928749 656713303 741286363 790601020 548154067 514764154 535996048 174207416 843478249 541174100 475320344 597358506 277859984 918216604 505317666 304110283 888739165 154698032 933768256 451632535 296132109 73508512 200527563 668323486 489370407 871668506 200728049 101749577 948597059 363070030 18511215 146691768 959714334 625418427 62982177 821847175 158814758 486014641 805583148 472074196 728805872 995870496 580504951 994842036 419612934 595139701 101423451 933298589 319753972 559564089 688294729 462768683 881301681 169951983 940551717 439552419 778437201 559595525 326999070 753244544 727298428 389282790 521832754 557910488 73686523 506123908 784851379 268932930 171902705 159168499 888277041 128160986 357063647 60156885 494037622 426870987 521162573 42160366 96278549 416874180 678349549 975825051 586019009 344948886 963801504 634211270 219123659 372067540 537720163 330648921 416645821 184213298 478684314 371241069 169725155 492394087 727493221 56682642 563796975 618848306 678967319 244608372 801223610 679293798 48959082 844949623 827314589 172108214 340349428 675609557 74526465 657589829 572776476 867309498 568394984 461889473 179255393 717163732 505254762 80067472 956980716 763149103 127876534 951199191 359131101 827080059 95562800 505999237 26181753 298103448 471392693 762541148 531020868 311106387 277953980 938889087 18968351 197144655 805260193 207269375 133391849 690783606 326200305 48660608 720460848 685838170 60761765 426870448 562774396 417757963 610430642 699470988 220369583 839437789 641707703 42723676 761092055 643493613 261061615 876347389 833665421 964938358 929156288 328470727 821797610 749332738 592843504 354476016 678846415 247356514 423306530 333737268 919349047 503544719 912038935 77886944 652874191 539185854 945998414 183060535 727301204 334353201 613598738 420634654 26671878 563079186 249666602 101456691 649089179 765642360 345957833 275931520 873103359 972811750 572220624 738146588 926371583 397095138 337114375 695792628 807823727 555619456 660250724 663696703 856672110 416065659 924255733 296307641 273451070 278849566 474689928 579878467 161109629 443312460 284644114 447484312 54343077 884939965 752604553 281304859 48129889 515573450 878443794 194625172 763249081 148432026 114507217 784339361 161281962 38991478 953301439 391068677 841023377 580340816 221393404 300377662 883301793 698252880 484119594 787062605 823066192 495140476 442595334 813547369 841831867 536081610 451484255 202578469 993072463 138216383 417654591 661934066 939595665 561270027 300610906 569513196 870712776 38040715 233663533 256993579 390859444 128713682 175493719 478324860 242194218 739357608 548575798 527875257 252229582 459181912 78628022 729799519 202519157 399294004 358711663 393024557 227543010 289272809 570011861 226282074 889943457 945855383 832246800 827805913 976281473 769696892 794842308 727587790 317979514 306604573 783824527 258108515 261703597 592875242 366614655 902922962 710586149 626044293 974905233 187792662 731860921 161255130 644033062 650508914 955121754 939812801 980041651 236431017 734319566 284063802 754447727 799401393 41005803 390239514 822254258 604358581 255027162 457976639 958548663 367998870 256635032 599793846 991469483 343721549 239113292 148978908 244288398 549959637 816445223 921335132 67569569 804355639 672641955 890552209 634089287 618095071 17373606 569297809 619609734 536598266 120703796 639625330 170943729 206681925 215807870 980220074 350265599 879361225 445060022 179655956 229901107 39628907 649957263 386194009 651911872 421214784 257881346 98753872 30359640 250491209 617941967 357372437 171553227 362699968 704688913 802670468 952038230 623845360 369336055 127938612 520206677 857382571 31876918 304562464 543716953 736194569 603660970 851825024 496807372 512056018 425345815 233980559 481888177 200858963 514196392 265417355 571281567 633759940 165803852 527810135 822653211 494201391 230125005 427942543 990023673 130406629 65630030 902972676 787140536 925005617 149083837 183112491 142810454 770680743 469383968 674094683 167846898 620218061 745601321 349276087 379110257 469345633 590023665 108193393 463533283 390789920 444885843 913557766 552521499 226320786 935920062 591007078 876649236 473278335 596960420 299355473 759172334 607815864 322342522 961512564 601009932 287210195 221823955 365616553 499071837 102896527 654273681 44774740 317670913 123487065 662349114 566174655 444522382 395899503 837244002 537789568 897564331 340641703 575565656 350092475 598661962 852011392 768088874 472160592 868961362 76949529 612856579 159683349 710961465 698145302 797034678 648109660 249794333 438068086 186544117 222282126 95359474 847191140 146194823 96774633 318390540 198779478 86098954 648692540 944914582 893004313 181536744 695477723 190153739 800308877 653681439 420523315 309774166 987330563 949788010 542243527 260616931 369806046 328233434 748787224 875149075 386859156 885333555 925270641 501073749 661563571 427131485 787782113 912499806 72323884 808960060 494609304 29407288 235888677 457563351 400683491 917346302 745490903 734828304 433123516 139389609 570296696 592397853 932156297 634882658 95381752 151812900 450057252 283415943 729309617 549142633 111719420 190168474 76036723 281212677 645289330 649040825 917269 31984460 509840744 371819747 423633103 534879186 916227730 8128969 974436808 603871816 296262043 992946018 262274868 411173717 29957117 226509849 247770866 25236779 293668135 778512969 380120652 333008847 616587006 744373389 636137129 636917319 449399486 742971757 659336700 270380780 280837188 501061216 339451467 678397504 562893338 73969966 541298973 572961749 656497118 425465567 592660132 182796409 840593003 507142357 963801532 920914771 36769040 359164098 156764172 805996821 707401939 897809939 84151118 142522066 390190208 561738891 563045831 959030618 199830044 533072253 939796158 416763529 50457362 583112855 333356718 58402585 910358455 181937381 786996514 43073843 369159306 283154207 487914351 98926902 792219480 759917408 399214802 775321431 442367477 895986195 186273782 481246587 57340124 228123194 410364406 960933336 705309832 402413298 561230580 877914057 296043616 782096493 273809598 507698708 932049388 690271375 659806955 38122132 462746534 222171626 178562405 779080101 341199151 165725177 468782678 514382458 48975852 129648620 187948861 728713714 509434807 757612186 688799530 730362766 792796134 291280911 327459289 841758227 347020111 408003824 415156643 180326219 691327109 400284620 325430619 63965630 828968234 342528456 350386927 580644990 829242619 230774215 919556087 993295219 552249373 194934674 228354398 472675276 482680181 334014221 834207263 786683982 9002568 46090370 857100337 72111576 716699559 106589414 574829940 250764897 366886112 723867010 156678977 363391150 359445263 10999836 520176988 473075885 881323976 752681732 564961645 333132208 32562976 506737886 65816755 325605980 313340316 824400898 162295660 996550532 154701363 531440249 363116502 866001203 893274908 499768194 68760118 887299496 570328325 204011265 162305014 201802894 501470121 779440889 694831723 179691208 752075869 970035537 915443877 496372674 782720735 814896962 173630316 997266302 5471623 675486989 449553492 572139617 906887045 789918571 982058681 694920524 570846489 154993502 438241441 158454727 419239863 241668543 363098313 437184111 146311612 672498968 120380711 812990309 16645910 856445135 413966218 462419589 308439303 310614995 425569091 377414052 749109757 316925508 595461794 59646051 187343193 80898477 306658837 450765239 782962190 487734977 809797871 995170899 782298106 849714841 598309005 45994168 822122996 673341418 872037739 167857234 896000086 82301811 449556564 116938349 263713656 737999463 263049772 204807337 402228164 304807951 127504716 549457996 854450855 557736330 379601414 670616948 290904535 702727021 655906588 888857450 44281295 309746197 937618694 159547904 482852034 950697791 928464704 192363870 810730204 493512009 65330486 696396404 191696517 265495531 919478301 647131782 727984822 488980441 113050412 183379365 832766833 422794699 867993439 813732527 137689365 348220186 536045039 673583051 624753418 313949947 271271739 593690010 182383673 444398649 228402050 346080405 390534426 941183757 676650842 635844707 544114478 898576984 873952344 447828147 615456205 887462136 666902227 176611932 218766696 936998915 503891389 44369365 489727057 523988311 85039539 830244614 142936170 994062055 507679139 49560320 435819343 457207625 850720116 883858296 249069969 355040308 202102605 712212691 549090781 593797919 548437942 530860402 194949391 788508068 687400235 681810207 749275762 656066172 83456803 133233729 652480288 818740643 377340924 747455800 559406578 438702925 577383368 855985463 124415910 162136745 221602981 338489080 165705344 928242531 429852777 569454678 635410302 315251074 376161216 27785491 736004172 610990920 193397509 755712821 152548059 700169455 374271409 139265714 473285393 718327501 277237664 985271608 516605298 230338177 339987563 557914944 341699582 743314290 321260311 459949156 352131153 753145398 693257179 775586145 66109141 491449878 851164253 328970995 532222681 765383443 288526585 32849086 68848689 769005161 768575073 765499225 613736694 25063277 694249388 339041505 8425071 453916797 562547600 227636187 894346822 746710712 798257830 718540259 267796249 507433873 122012787 933558874 135617445 496509419 803783463 313806319 717343300 754124307 780810733 413747333 802638143 842121059 564733376 924995751 217774610 798409080 881463786 994390976 658904600 809187210 473153709 689642846 789924378 109113216 447717749 295204702 171341511 983776534 383559098 626339222 765194417 918938804 313739451 462158605 384868059 921360031 299690508 815103224 796474560 523913836 692847024 206864480 154998184 153338478 364815671 121927783 675347628 603573473 53066029 834633887 441171466 54370254 22178086 150663783 583766768 439226484 457385760 86709787 842331149 67176824 780416512 358980468 328939476 427080117 636065397 468192399 100431463 663082966 865416075 4268069 154750735 346064324 230087702 226059155 370044032 621133027 26728944 477843632 53851381 339561334 822369234 863314403 1138126 465298767 205076775 645165381 744165221 316821560 342051130 163889649 931733075 451781076 53427552 634703894 615353347 552987312 552597311 221580286 198575084 600282591 84800405 116496132 961073391 843897417 494376862 661706378 138935518 523143466 527347839 419888451 274641357 994311732 910754280 928707689 317026841 666394157 784961379 679335342 944196274 113540456 197130040 142844805 784946083 100766757 384660003 608476120 853676596 232801587 785474293 55220860 616509409 513663915 519443276 879048401 765881091 764752926 939508983 627237277 374524285 502694596 502010004 446676105 695980170 685749713 276093835 250789165 78402044 335778979 564266880 135419004 232164672 450880533 353737600 889162677 875737583 797420457 71100418 783909907 114024697 888099351 284348833 651854924 413574894 677976171 636022575 289444722 165977313 895993559 756663727 229044600 906869145 127358466 981683634 224956620 549819605 644810746 389300966 561707816 728857699 926302948 112220392 182534238 892519194 240357937 464836789 87867094 512177646 18201263 243590893 992593126 974341803 635971113 77173823 117743120 51851177 23099019 221874219 577955058 269943087 375360845 754908823 322645619 406852527 447846104 164922450 88764262 31087436 362802569 945331161 94324935 141294342 788231820 953823702 752935254 828087845 906109742 548785613 30442157 795724324 566861226 472024727 357465154 479361839 265721619 454841633 588270793 647260025 488311151 265164271 36715810 245532674 103808573 248754898 686309345 640559785 966565908 699095915 906136006 103626605 138038977 726153280 572141955 302667246 362976627 813290188 590989430 123278587 727015503 257827201 673298409 183509050 459897383 612455930 455725210 497184364 348017350 29923925 188202171 298536290 804283349 788046123 492660786 608185854 359722297 829375992 764115275 873897521 313693558 550756453 675868012 637816008 358396384 719822095 106715009 587332194 156989326 66036383 917886389 855962083 205376913 459506001 535538554 940596109 841478784 428509429 622397981 322399362 269990536 442427399 762397848 341163133 493006885 717709825 267771745 326789628 138070142 606997801 542516108 284321941 962047360 365973332 276012393 489117077 902925541 543736218 492585492 221374739 646135391 596748886 674068897 98419594 352897370 851344229 890581916 632081159 54432159 168619624 582758471 936272572 875999717 560805352 513311867 104901926 771956862 270131867 963121122 781979366 916265651 600361802 985617320 392430636 268271104 188915071 557902579 110149626 242022635 713756198 896034103 186574301 892931554 131559297 628448970 337318668 760937976 887175280 433901835 778948167 153565896 749772603 298722451 300246480 383542218 122851582 644728359 832069589 544123408 255970351 176745764 418776550 195766419 714542317 546688776 292410199 979232752 115368374 664796455 511637327 741153117 976828725 402624233 435841866 443883521 990416394 438404141 704934525 972696146 586873079 654620005 611320036 434085002 948680041 767207477 319145533 707998759 736418351 513343992 717187023 293034182 813823276 896298519 819812410 877312443 136652691 40609057 769442464 480059806 787795618 94317117 55794781 14598373 678117543 695177878 522754105 315691323 4053250 625186079 917708956 958979801 860355990 774813532 957664344 688426762 516801716 284496907 994667995 201981662 62626261 502632814 184746182 814504952 25999888 43086741 780767476 475100534 190555379 670341130 139286483 212651691 608918317 737259666 754014974 889460702 769427068 182421405 612826546 360267889 866353007 869971408 835296413 798393718 562073295 211004560 306807772 488062716 795949486 669136052 429948919 432226530 71956390 781534668 933862260 752276278 966321023 866683301 550619490 827892987 460961130 247624248 487225617 652341349 170863042 416050569 495196670 633427288 620718269 288819074 94870365 115771779 104263372 509117361 907671026 840752885 973850580 583038326 382473481 758847456 812459838 18819381 617237314 997465480 180370557 989795653 780679366 736572449 942101324 517697503 13540923 878332616 474622281 660184966 960610954 284121534 30924897 366321059 247838466 254892038 220257378 209365376 628440490 269459177 794730601 357810965 49172542 891991692 578782303 632014440 554571078 203273407 572004800 183180567 910803137 396525222 339122573 606937262 356582351 28910720 159782027 538104186 615707381 424537727 318263767 744960304 666420381 284931499 297243889 351159589 423808262 779597317 662692585 718651853 20023740 78883617 220758809 281869138 722386157 747308641 155551637 11240586 109042809 923010120 420695947 890886742 798518844 190463006 799363161 509665284 717014349 840445 606667252 700236379 258367989 300152427 987680643 995370711 76030245 857919726 169678368 973795164 558456640 271824420 16942584 495931676 336941764 410415747 489341304 621799130 587861940 990418916 973302892 272143390 968847430 70094695 729198223 775678232 153740536 866016582 579669081 393157948 539722804 920594722 663898453 51628263 933570794 370289910 465512268 162307873 757111213 2803236 859234940 115361327 105169679 40129898 34873845 217039476 805091252 802990742 331545426 373686306 393601872 413622432 441549494 805685823 132341915 417893115 946589625 787115595 428461027 782215507 947620216 938123964 132668374 509489193 286581977 761629524 692879267 447408603 267716350 615580695 322031669 820629130 89710776 792303468 325264296 997500197 351159741 179560580 460861904 36553017 508369732 324423254 506645538 416682770 931302040 997256642 134911194 859364103 568552161 125890469 337526056 8570111 808241754 340065158 176209316 657190548 448591220 277446885 126970205 890351260 752740762 853285446 548998118 752287677 842601843 956722369 384872143 224629244 835319153 972392771 93674029 358378351 207445426 703581032 914340545 736311084 677298851 470878847 452684537 772635707 241814479 170676014 858350033 564442048 702932857 783892173 69412077 904609462 67658019 954315281 167797125 791018465 791586051 743960007 924236432 431903706 179179585 575948610 304689537 889998785 662393492 247527084 174639999 868730688 964362653 793093307 807801409 974116851 135023077 970152606 439633772 101069180 185682657 599390444 840322121 134739665 732128126 606184522 184116864 552544046 797592970 431176034 862733571 912065119 348824798 674091415 465104567 353800219 773803509 878662618 91287272 421108255 665768255 810968058 98248376 774965541 172520487 533132057 234186898 976253526 851326128 92881963 313941970 349093451 115318976 167089684 17855414 264967966 928641654 641771541 988021967 386417007 684008617 240549702 248551255 241605434 823491590 459427808 720922968 250733428 761027547 661677796 40893741 443813782 967602767 479437964 943651995 405431513 319125488 866923374 325013508 76424546 617833460 259787429 565685309 216812142 398895037 564616216 833248806 395588693 750652648 22161386 264495689 43372062 144408750 964802466 980871301 452504523 161515062 986172006 119036959 873630622 296951043 638165214 235737420 317117436 959143129 754859176 170490795 532222581 604314733 695677840 121527733 744250478 710290782 248720431 913092778 743450672 431812524 720617801 243485590 29329278 25280324 503600393 488067489 768398171 495545134 683292069 35171722 805349214 84073867 32899915 882010898 588684629 449606542 727897496 389932895 795800920 582000279 635785900 840068596 426830993 76358709 255480686 214060205 635923198 702520100 816063939 151816160 904082060 767484691 660600208 802238464 509737699 141049717 66259604 424272615 978292727 154226285 312156792 862453041 844725727 246975034 862188128 337132847 106080040 90964459 908226480 36360753 653437867 779163383 342440039 678053760 340726154 47264460 753853767 439041512 996424693 376027814 518952031 774483297 363588738 964941476 55611261 31445784 54446026 240603734 423364500 227763552 602775027 9398736 97670071 586144354 317119773 712848131 453327072 965371728 92901541 803968459 316072633 710177296 156807350 584444548 776633669 135794676 545892880 265942795 59134550 984933683 20906484 69129591 644351322 112665484 113423550 54390248 761795606 491001596 987925789 46293793 412994593 388070679 819449220 318317681 968239335 14283707 182349876 506570526 630768043 324228364 21960030 459746479 330881123 153675323 306546141 996461275 625407017 886028166 553682541 540690436 144958517 120677497 490093175 533735571 863084841 704371229 707209502 950960471 404232170 390012073 602539226 42641332 798192540 518206742 449469950 916821150 192284549 533010268 453010118 60024840 482416084 241978780 693314083 881220327 849556130 485707217 188368617 564298837 924766624 966871277 482895298 678422661 370116266 8312803 463705898 667645563 440945990 152098371 167420781 313786564 240175857 812489656 13555456 166431200 315070999 194944831 829736018 536157702 358500559 84918828 477567600 856895523 875954295 212713920 186094364 925947804 714782046 832745511 33659115 646298581 200307700 689966612 755632960 270378902 75194297 156846955 131013037 812299356 416377016 863135956 979599901 831824496 192595628 507613694 193417224 580358011 436095939 734539735 740877156 471317012 694481312 860693925 831426465 894354859 914686224 666191378 828778716 975802471 446173762 565458637 512858286 29475786 834100375 778470430 457739897 245304306 690797746 317106843 137419312 706772234 936671712 424431882 338737459 368212356 131276494 402220522 254919597 444933973 260371805 681874747 691965358 484941201 905711544 629395247 732244017 202468861 560185818 187592283 965365036 201204420 352706805 181852790 765773304 498185438 259230696 34624415 710231673 220957323 612053428 684785918 657769247 249272831 105862163 661396442 186097928 806866880 1084060 481235213 878970207 1022866 304930092 290912233 618199179 578595543 636658971 967136363 136867006 80076624 278927220 776712745 741021997 916380677 738366466 920182427 354600595 308092041 931393697 905706440 358453817 988451222 873094006 591213066 12204076 544574507 374842870 167058810 824218213 632012742 910902625 876892172 306592178 658393402 150400049 330042403 429382594 249886715 310810160 418016050 65339439 811075531 809119998 180900672 784496627 437191292 878101617 617026691 7487555 411581094 646146605 276667841 649208448 607555696 935005520 21303648 54161814 675918589 185989588 380523240 624608716 951390072 665252754 948179666 217849579 483728603 944029289 531902930 880492125 827646935 853087535 678902675 287415697 750017009 805910128 436225755 967742442 586354184 753178824 353444262 487939447 40677733 854997538 382714779 203677525 326809950 858896725 540927702 631533778 302218373 102152699 422264285 194148721 391269508 350015795 905600393 989786920 752258590 188077511 415578822 588416807 707011016 42595567 445126132 420775898 663904494 762115707 655362741 376478213 850084373 695849005 974156169 448362614 625496162 710696464 116298133 886901810 324090790 624558943 474560141 365709513 260496136 82318141 809264665 619606462 945531741 780662493 599168804 173457084 90010618 706340313 127425758 506566915 278842362 996773586 854730140 743892318 337276851 824862948 828175194 280767698 487770844 561976720 525372604 870742848 350207361 491263368 911969671 557364769 35979256 401288800 162474757 295514818 170626808 548581099 554255828 678182152 793033553 252474640 171343503 256240228 898923166 880159014 911249247 909018634 910458183 789361069 330050656 358840081 836023254 350529318 147002826 169594510 518367722 519718453 177381438 260662980 781927731 963091630 106295377 541335560 741434872 662740890 653942875 704768265 373322425 966555110 971856619 530134023 927607441 6623173 252649851 78159093 744321300 461101644 622184509 941827688 349081049 858875488 163408517 621109767 433051489 755721827 127155634 133270440 593530894 727735400 913546522 526219251 866888737 771769105 875825308 749761445 831142576 206250752 894480608 281243164 338232488 320386514 314593025 534442657 32593908 44075758 712601257 44124953 681651591 909766573 459176968 525553537 196428328 122909908 885011087 661569933 204941111 654770468 865148752 323317259 112271852 771162840 871053706 813903105 125371309 441962006 861428519 175991613 755653907 918410609 790649275 491206094 806697814 762429936 174568354 856721785 487684808 674658911 534572978 611088939 98683859 47455979 219473593 399941530 369919546 132108307 794556272 664339540 599970387 928543316 340128105 935594821 192645786 433389307 264998298 328554912 984929743 681884618 896359057 854772313 652363668 979052901 878986657 172158321 967678845 185998101 909057617 362371566 518171551 270663011 178020701 245442309 835024776 601470797 26025091 301580181 947424431 187097775 211241193 743340271 679460709 156765664 630284117 170236575 559816982 498386174 812628394 72548514 515310714 68657367 585916466 631913649 842211986 431197781 362049810 637499185 538113383 760868806 73605601 270083239 121772063 243380935 27041406 776627158 224630301 131611261 787620223 449686604 803406860 618480542 418157542 339238430 359231038 47925441 947409522 328830522 860993898 329010809 949173207 496979858 685117938 387254387 47359624 642859365 765108759 158440000 153883306 857299366 982225280 239227448 83621051 867020908 89454025 758722392 956329369 64265052 195081541 854801003 245821399 609856113 63559203 422373155 8416175 537874774 832552224 16308050 835659033 386936557 311848016 532327172 712815105 466423943 80907573 237889713 600733524 434219342 439482457 516170298 533551318 668788365 407003253 916846407 807597251 242397602 525238453 798686637 28344107 934253718 692741113 99867009 133109900 279105334 540778363 179227115 960313613 747497331 876163064 136700370 975395097 938182517 537674430 180885483 995871879 904560287 407300055 889093088 179443918 146660851 864739267 504361800 861051342 367028582 825036265 201002439 290611675 764009802 888707578 679939431 64126146 272605543 548792123 257288440 824815385 659341067 321463776 450968113 568266178 960889546 64541930 885093960 145578207 411045177 960380761 962585367 257755152 774213081 264461181 857790061 173052964 231918803 153429352 932867094 315438349 818177805 966822425 274378243 234024822 706908387 285014217 725708817 939009632 417271467 447262670 516594657 664508650 34484472 453337393 293879870 661301587 221679117 469745579 420146800 826291534 140178693 499157183 881455836 381605069 8506856 129947380 979193582 311562562 241743784 821512342 971024366 559889843 939200290 860048446 735201216 430863831 291004851 476924259 813185353 168013851 710922826 670000976 270989459 345646939 298935701 496596711 308468115 907400864 137760260 401048069 19290577 513515283 42933257 648146158 876908331 663802315 762508399 699031171 661958478 581887777 742319251 753508219 651045000 937917 759395094 330765211 577500970 208027890 873150432 629868513 933991027 955405722 484338141 570716038 625755001 348130250 63930866 993420279 585455530 940313575 293961822 432785282 187925277 985973558 425464878 820031004 882941502 66626145 949307778 122585971 237288497 541697372 45112064 409025820 261563439 41253386 628333462 112650114 952074792 390282798 583322438 116936399 212111722 67939167 504462628 355404049 241509007 642240188 617168637 946652277 694832185 279778662 812543687 467530778 460631757 252605169 533395248 712290087 222925658 126003523 550314913 493048546 797015252 774166637 648270653 844555658 720969293 156797616 392185197 169957477 621328716 924061386 588491106 473033148 601489102 620101492 60956260 2657033 856846707 933259758 527977642 655276000 680221084 552929793 419376612 417888960 848723697 86257529 513631868 320887301 66505079 607422883 594016416 187313093 582266629 700089707 71892156 934389374 735692804 845959805 710372410 461350717 109857765 696987609 985385905 766738325 175653928 637437034 298617794 723423048 579525039 906291338 276401572 194654501 77347362 759733636 631079185 237262181 982235883 110948513 66671434 714884388 221309847 50428909 430985418 646885556 593377810 471791104 883672413 197924758 428654786 454993012 542824344 173353973 65156171 964861909 802863528 626424102 813405005 630867216 463749421 420160368 416567515 134255674 709306701 974532872 120399174 807905619 418083973 60530213 288972711 456226818 826608219 245847427 935590399 33786804 107000759 416947556 206022181 473561375 373180576 371018533 378621978 708430099 243277674 523351064 173844876 290361113 658690990 968709512 230653716 578877338 267684474 838652381 340115236 179533498 225365961 945405736 806221007 184617756 640922064 968470614 486021183 160379635 133050979 502415317 466286473 144550980 744112824 923794114 49621354 488737432 711160373 724457989 5268963 149874828 753552759 88418176 622855403 507066729 862991839 726620172 460971727 389692437 795675721 862619239 414682177 418692495 942591628 641729072 341103739 90990902 744236654 88693648 879410128 805673436 608897600 891498177 298456157 389767355 254680813 544843493 795157301 905135942 395860144 143462342 483626285 189170223 228840532 600874964 193800824 795931659 653629564 653206479 613907324 703204884 918405867 930211338 843571337 388150325 8754570 353153071 96812541 62863094 974422809 832213863 433832818 961536234 233848137 275925468 773744209 442291320 398323222 954695615 93992647 207055633 467651039 478077177 572760180 51468384 407177303 173169322 264336146 519643871 237316455 360455997 437181666 270974105 978421292 241017513 439509454 945798642 284736640 840779013 217741394 895141903 386689112 748202773 753292082 338246015 894008605 445723050 602175389 846119992 777215365 497994270 561963422 113581961 372753919 181135062 147410434 753375472 779756599 101733839 307889814 418167009 218086704 442433510 417876615 337197045 793668627 704644514 409113360 771791112 946816723 603295414 79120653 144306784 220344268 799354316 69061568 692481181 342567630 835020158 352217595 947015829 279101054 583309535 757139082 79906156 455939039 437086569 918385313 541545393 356532753 154834977 611701212 257612821 898659833 833193414 699526865 886868974 741494431 850187166 941346842 188471434 295591721 777658984 650029912 793387579 42698311 835064047 304464359 759320813 291711751 274249458 329840045 792135415 234786181 521680670 562241001 940812453 566328351 114762068 785441621 155228427 228337847 390472125 656176898 996034795 343791939 276749056 984174705 744140739 161435505 361626813 558656183 269186853 464571264 734375925 550758796 672785836 395509824 589547068 91566921 421072307 89724883 247583460 905047313 192333359 221984287 825707394 363405253 676985299 331567695 534327872 151482415 402270289 536849026 240249262 660435410 654897396 549517464 558396822 303204822 726704502 853752205 609513819 549974583 375836753 918277661 139563617 225786658 736851538 833573520 606755794 457883411 277151216 821667299 647150726 761754543 175936824 628434552 650579173 155360001 721965227 105287468 880348376 282190243 662592268 172811894 385944414 92344915 952705567 295119139 991010708 86372424 369479185 976166693 807557049 852779459 220010120 311627577 522252277 672624558 727870912 762238659 744827363 549389260 801359640 481227604 502420445 831326838 580844822 636195660 282899495 679000006 429928882 181983179 323376475 416924961 122276899 702438063 904207138 421819794 593957867 932995667 495001303 45962429 687870639 815151969 846611882 662198479 837539254 16023077 71872644 870722509 849316768 771838611 793764310 692003013 52659774 460910208 537403951 400240627 63478552 576562089 396516942 288094402 991360696 350912740 22509517 499561758 871391784 932415973 525771238 162657184 959568396 886751299 856296669 449289276 388047883 79627448 595976120 239863315 948558150 578469321 549588351 886931679 783602158 799744944 175736839 587131303 968671624 33599226 803956063 960591613 920659261 699218498 253988942 125684478 966916691 462096603 748755724 921868711 155943112 519229373 961454089 784367812 498517060 747238364 275504940 441084877 529491397 224067046 554702037 621119755 762831578 422966620 533809298 447197155 259370659 858248927 688533632 541725948 114720475 266362465 429658174 553892046 692641163 190944064 303438461 812824698 377043049 725958777 131890518 64954786 870377579 650693234 505652169 494071971 733028206 492165196 850213061 735827034 946300442 595634024 266388523 626281636 736552215 57513213 682705863 226101648 831691867 803196408 623477559 52422557 832505972 730347080 687591830 82725167 605078196 357694581 352288493 89679304 227993017 665814809 850741303 811269444 278589861 281323942 130288827 218982861 385729013 361751936 225941121 707316832 894426544 633200280 849203403 622726550 57105447 88978732 953989063 261282331 738567620 395820624 57290303 352038231 221408077 332463982 169884657 463590460 528917682 507908961 802282723 688281416 522112977 87876912 472541180 796971793 507387621 214759679 946686176 874762604 499257479 857989043 700757519 627773378 120487753 82252393 393939206 46251236 832018347 300906413 603662231 825262192 471807909 702718112 104550239 811496587 994624121 705529731 112671069 172346666 194023291 940291864 716783884 207070768 622734648 603365138 147256611 28924898 765202793 709249640 216283013 135579378 153949956 904949982 864527185 959958228 714621512 416779291 17251021 671702851 322009488 61430671 749800503 698553774 440772843 965604884 739312682 198624508 873414292 869640285 683165397 950943309 922437659 548819929 678580531 197006969 316594044 177022364 949414475 851184987 750034687 564479535 883028975 605048899 341046603 311993012 758284501 548454301 178312256 869620479 909957830 118742549 190349609 485117361 65499876 405083080 930275984 547444002 203633804 182494732 552705135 841254180 622791111 733000356 595622339 810787276 117512113 681572025 711313683 455845995 393040326 354506086 356850512 557385414 316051771 770310468 36245849 543512618 418925593 842131791 532126955 509533958 132285568 631518115 699346387 817993123 383644874 217076994 57440468 670116459 825132793 746634088 882584079 306838548 479158432 417708833 68928828 281919474 892197424 430801941 252479684 77775040 647621364 354881971 464821762 504623053 369014626 902713150 357775067 618228416 567818888 1441284 656533946 189214848 437181820 514658880 313481318 358057601 7413045 991550515 155088437 155609193 685684139 310773018 773463850 562295205 846851112 580971307 992040237 426610442 283212117 146583978 874423410 385366909 862748448 107454157 688838758 454492957 727348040 236419592 933465624 846833504 492938419 661696707 959080423 401959669 521421486 590499098 522948691 459694911 18422911 966679155 147311000 959148870 971032699 789445655 494830575 156523358 8226614 343774350 104756719 187777435 399223378 121713940 737687698 450424039 262145374 41072802 259061077 291772652 88152028 353972134 104216501 799083910 7260813 405762299 851994452 436951971 448185321 1242636 883226202 202801831 455944471 168490081 576675760 496712306 917938841 320896445 47576570 837212145 776401313 837515625 841749816 678667233 377055755 55294287 779989006 973811339 767922485 833481386 171876073 372510042 481734599 847888182 395140221 129998793 182952666 581497465 56956703 526813142 735982725 681488882 845653834 664558201 931495635 736452051 623279740 403312836 98863532 386647874 571965447 731457351 577373603 184627684 270427582 505647774 265529970 261578747 490463585 416511579 273075689 329687191 50144433 697144615 874102269 761238851 573672340 379481 964945537 540141931 814934676 656035964 844662807 142309908 707740112 139442745 508470067 507426837 488749955 796974769 417220665 214906167 346809372 842541930 833351675 650811984 187117514 816815782 604339733 430403898 596526775 625410925 673120669 609354199 958712170 61422490 459506576 788124920 244176366 249305091 281883228 633987006 647515811 713794285 898367417 770753255 569501817 775883970 387324273 481612503 374086549 751051757 517357011 864227287 730406715 886424824 703287348 896265384 605011453 141937407 234417132 405287059 100683781 629042747 376271953 712882610 732814156 376548309 460773083 955766297 770311566 903793516 750280676 525334030 67492834 613573442 45584564 287518254 637658127 626657688 711965877 626201634 971029849 382161549 441304421 504589577 637734642 346561541 548138551 967317890 662150979 88054076 222964930 70173955 220476920 740779055 912046984 849285932 681243916 361409398 273478950 58062402 967011259 513048497 173206531 308846497 52877066 410497089 626732945 851143789 647819821 286618176 947137423 232754335 586960472 913246019 255232129 480301325 347842948 876020842 154913326 48001007 275838133 443004104 892042317 217471439 374620531 942563554 508420875 788190679 51133185 240633693 23860661 858108307 110174605 222006953 363606698 311507576 42874469 457370942 57718383 92308520 143054853 262805812 364571135 470496098 524083464 787401037 422731131 124025498 638401753 690087051 687730871 13865424 791175412 421625473 27407619 308665789 492298594 165082319 145868876 271641744 777333794 668019392 255219356 326468466 507543667 766434853 746846713 809994172 38100489 531650292 486388018 863647023 98241814 485246343 192374931 532645123 964155552 426004606 905537146 985471378 834798619 294107431 745849726 166959637 509635655 660547165 766963127 757950647 333221308 254697978 406472483 494595965 601155889 706897025 387475594 214266220 272808662 515115384 488544264 213257677 286028033 574716856 626812296 311606689 120767385 500439021 929486495 905821801 434455367 964129348 451271820 415209796 709376569 94019550 439082279 900480143 853935150 629398519 151584430 527245687 102903469 889725457 258101879 863121361 116112469 62353870 121952464 622863774 207761077 459340082 494346699 123456337 494898056 87142024 615241876 251580536 661843503 861772122 900938452 181355770 360957065 338699082 21278970 585044725 864153465 618214461 84654283 922536545 234786373 605645900 967640141 855457406 554297780 143082087 460235278 114362458 590402752 959285897 392699270 44405273 368507671 583216753 113081856 392710324 265665222 766550213 614120784 970443184 335785609 857924668 568986062 366357873 745055528 980163798 321392562 409301440 929934536 642595545 491064421 945072114 429304565 508517433 945943299 729077455 949807152 159290549 64163423 147795007 75828037 688531897 78928737 883654930 991638305 839557406 320353672 775087549 337334794 661282221 101435937 824222812 292469314 602128010 948278289 1440895 627165177 421158121 388393983 82014402 458724672 824412918 697373868 952783006 812307730 910632480 573745764 346593219 283782094 98711499 158349192 209967432 444913502 499293577 365979084 248931599 510087934 683260533 37880309 239894741 572531113 48426610 480496245 612243575 895114189 845954808 32863139 623935255 389613318 778090943 495833011 544220721 391686981 911893492 672212901 101609755 827432969 384485729 926311849 699803048 814050324 419113125 102043379 142332557 39309821 970899709 819484611 380935983 97042692 238677089 479250454 15380485 98532190 47695766 155958165 646121989 597109144 286675076 899444427 415146301 994130704 104173164 717155027 544552899 535729335 131716102 917201213 785506154 503129706 274066865 867608914 27486845 142453008 251122316 803006343 562945581 224289503 883430207 954612235 908015399 105008110 173986722 913983206 81451732 458095341 892109649 485825114 229493091 745453173 169539476 359161093 850896082 574589749 243536517 133310100 180431326 683691594 902917131 2047960 550441335 489002460 149554530 155174753 410608421 887844916 113905293 768429911 895769652 155656566 847835649 571575050 371721237 865197549 769000794 288209292 551029206 593221867 444566855 524387700 571710670 943061175 340388235 422579628 637148580 803163564 304188936 647847969 574537676 516807414 378402398 266300081 254658463 153144887 985549865 104284879 257227502 243200818 528623303 665166473 230866161 145702355 95952680 607631033 604622224 521902040 940722484 765135776 787487209 736080634 77417801 186139044 237141208 973387991 879412778 955427049 466116987 195512372 839365054 619196745 905285619 593449410 20931934 20420093 288473740 325858839 775774001 526081488 465910843 781696529 938675360 938865394 702588690 448741371 43877953 782649400 682691329 280867331 440892620 846953162 798186837 959479685 570060469 995853834 838268146 901631645 195017463 232821697 238936345 52795758 858436211 763201579 751052731 417975819 631432886 396267130 936857065 278174994 359647659 26301739 960707995 471121280 258461686 491196598 94290610 276990953 194529406 915168422 652704088 131647635 227074995 764918984 130351256 458660999 736418241 129086274 47004303 202185115 994746736 24098022 377857022 424538587 663638961 684068878 921024839 525192471 158233352 34421840 518180301 44710954 597524214 166545997 617371048 910262180 879999542 867838279 723094567 6588198 44983723 225809931 639730042 97370045 11891678 148691244 861875993 633540960 192828022 709747274 456402195 266014322 682948017 626623233 931621636 440070594 902453908 195236483 135000769 725286359 183415238 174180012 260918596 821412519 809781584 673583501 785913957 803764992 989360075 159080582 133241317 146738799 336618779 497020232 88667123 260123922 524826864 518037160 856352740 233807386 435917119 967382019 311920329 686070312 246442882 177351108 980500723 58720760 842455656 928943037 69205608 285737795 464640297 537123460 958226198 989829852 285260739 307939995 91848948 799661465 297123790 293307864 194907753 467668636 919400539 842380050 72588132 198398320 440634484 704270405 537734468 495490208 197310557 19800169 433636663 181200226 374777367 928173913 409270962 722035225 993197533 293904981 978342656 401810669 903658005 742125958 46032317 389526406 623177033 72432379 989482550 898638132 122462705 692660447 594072400 833645217 92113150 830453125 237999703 280592191 157912727 344711236 763586622 610606371 680533760 865547240 536328925 891969557 495019786 776862381 12002191 895791979 44913806 823736610 408383256 975774317 825830372 536003235 245594354 305985571 619620407 586775594 773109583 524957957 854218842 12270608 447706151 889681644 321511477 74965865 451915107 318868756 50657318 63473539 730899255 580255821 647291342 911248487 774731441 873053001 10891474 52619257 216918088 166498615 640368664 946290619 528656215 446526239 473187129 530859738 317904236 364452683 998021202 82821048 524771867 56732332 172728032 523946803 622611208 43809196 977988635 467034041 409823524 864519626 210690140 417988927 305543733 831590789 811595936 569515490 866454340 270054887 484332686 744109359 710300380 628813490 956312330 698009232 488262894 187665756 672535957 16224411 726693286 703380137 929870441 514638654 498806915 637085952 77287739 559805849 905904208 336424957 513140014 731121876 623364835 622398118 737003122 953971059 794837863 801928494 404230454 300232850 481635320 753718860 689474484 665043563 860123618 647017119 822442615 911765284 672935746 909256191 109402607 692176480 538309992 710870388 84357591 105020426 675088963 790753671 437938254 637399341 819588832 202380818 217430117 137824657 585964015 134683527 760606011 161327991 393418583 136117400 677461258 251304765 242192267 313507442 485114110 199530550 405046685 353737686 694434010 22612545 979372968 417136156 11789206 321757809 263833716 54415242 570648031 695894657 254643778 289057662 994629436 692432260 501176077 388881070 787946669 425163276 887834824 478133168 294478162 416407616 627288748 223275136 62833614 608684240 37462089 437100238 391629832 256008619 39051068 6126233 89318355 872285806 737962110 322533210 663992509 477141604 828496287 220770083 340025011 930029980 417649169 410331596 680847082 392963574 518929588 241970255 919339940 37511366 561889442 577791857 876251439 523473540 420861026 880373145 802428589 697079839 635071965 726713630 629977223 311848323 97606609 220991955 938400018 272394095 343134149 838843909 467580575 374621776 128507375 538442274 631549359 997020691 854115903 213345905 499730557 436524390 697899465 13442610 827433364 369209971 761127323 884702842 760808714 696287990 383174782 707873207 323370343 232768661 837392444 56631664 226477670 538144233 328040057 166389419 127188598 924454958 508718702 407039775 299988296 724824518 209053387 963015004 178494514 98263176 589972894 657653008 23904615 767177592 106143740 647943224 426864717 509580145 39481029 968234332 247628683 223982828 323034444 341439736 814116904 802088264 199877905 295152889 279368870 501022552 838392150 678364240 344079746 326761821 798324925 989693921 991344240 233476589 129024993 223086770 184939545 86162657 385189212 173033990 362914339 524692421 927594400 683091051 313664771 744893257 902889431 658197293 730125125 457564556 150349689 753044683 235832584 318792313 190629259 987207651 782511546 726825116 386226810 906475869 995465947 104571540 322549267 464286667 602995505 535126406 914904293 824093571 495989245 262805498 967189236 581982374 108899836 469808809 946227109 875287850 117409047 860391842 266072885 378002250 810837897 502000775 197542342 206614883 887857600 613048484 159927075 357173232 854174142 355070659 89155061 135862190 763095940 387238907 759332432 744147267 290066749 490371811 295098828 113077363 12982785 121289861 927215342 220648266 812055718 685403621 736648147 717224084 111572702 275944355 538811319 923980162 295171474 210971417 251156118 864829004 327622552 773284868 789508556 222015168 131427651 554985292 454174556 220681289 749339098 742989732 184244372 179620928 91583814 250124674 593646371 868014111 300578517 836670266 87976397 262886280 348640349 248754297 443695612 756759579 846669509 132324002 458864995 297070275 927451767 819422917 825793156 868505131 686587718 797016237 487247357 60998057 798415483 35808242 232493930 39887022 951514151 449400152 943851069 408238334 114036139 65722876 876809551 138102680 29884504 553340387 788285143 326308502 682891998 497324018 965286106 952561556 567836181 817188107 681655381 239673222 524446495 300946795 289174833 324681434 675130594 343150776 809422529 708859084 232566530 129249554 217157604 910122427 943405407 257845316 342830987 601310619 428895587 818013607 120481118 72390111 240147360 759951638 915928179 906998157 315128785 550596640 91737489 334998061 7015207 515836844 878809397 399264153 28252918 33555250 665169170 239802789 772876807 350866249 799493364 456563684 928718575 577831677 157923414 301436406 116167374 269880973 860799785 87252019 207619221 630188632 713537316 298362335 390090649 687634891 579995025 324152153 162714494 618355951 428545890 505609972 729395642 468449664 75384630 841569351 574412352 654642016 14069212 402633809 774910186 963343695 711880744 301196795 116711529 801841812 710004500 34594010 518894830 945424930 28090761 539210962 332055494 915290898 61671126 635411738 312196049 840722146 514233567 850084746 71914236 675205434 583779059 191191537 375948138 605817730 118488386 367333487 149576350 15651881 813092244 649767954 131252133 346719237 169158773 350768157 652641351 942190057 259559936 317565505 795623424 537924786 10701817 656595918 959742689 328660600 447295247 324560969 869343232 729417019 989380705 185048006 722297821 319988839 620928818 399285273 798290249 453669764 821448669 342758250 615837308 344566967 814712256 517035939 465358936 102011823 345664305 279617672 432265807 472077475 596063855 229554053 398598792 314790916 845242460 718661374 693205587 684105421 6251787 95983870 131560270 871202185 764286435 735090275 411981287 547940621 50203089 738854060 524729031 808332020 695456926 68442277 225718786 687066217 120989952 489229766 228177310 721588559 315581162 576780050 275548205 370358457 623304994 151662275 945969630 340848367 398870867 960030523 592647477 746059722 697688015 580305619 790263437 640998143 305698037 823543850 167174182 888991578 778050776 173188126 367708842 313843055 968706808 565351807 549186547 805523041 468721500 45223331 127350637 14085063 701843782 762203187 160178318 363953303 592647951 434669157 848660744 611850074 86844387 792718618 295322171 978547340 215757489 791715167 13213914 627545071 690594523 323744589 804437920 769576135 553081076 373027510 696511086 316120215 314095863 10670014 587384948 101266761 146589087 334575825 982918903 118487829 459365637 855706272 699565208 50321026 285347118 411771897 749823287 988801656 841454012 581112675 593400391 781731005 548637546 612715091 276660401 719156559 611094776 873056074 486192663 262527624 632888153 961483783 654463601 727008160 801354409 544749051 255234065 424820026 759509774 630184522 765482490 457897649 37330257 458994016 304134913 41217082 878406929 607351743 295323338 175651049 924597253 905212709 377938132 331103753 329754764 868950348 570414587 912577439 56498010 145865317 18261079 889334749 413552692 116675705 373341945 920145104 511922235 720987324 146284925 992567234 355493532 248716048 373227346 27084880 430696150 56032377 442458217 526176727 753127461 648002046 319236790 96384153 885265778 886075365 570280494 196462944 160386148 855591960 174081093 32165149 922014664 990416163 798377147 118636876 418241322 902966825 527256425 658354856 435215473 114058097 260732554 87249571 200278139 700560590 835789074 884608174 637059707 962614798 797101074 285626208 734214385 843842659 564993524 138596813 291644717 882256314 919398243 609821389 201945241 706479402 440546900 711098174 197942856 289977641 116454039 318515919 715668374 491435924 707773800 798593482 965587280 664770626 52345024 357137330 35750541 581452921 273661923 82255716 147547724 826248926 124643443 2069586 939078687 492058218 351142638 146163526 709124464 943860552 435755080 325455806 750416509 846128665 546833773 853001324 111161594 484839529 616733545 636899456 499268345 75829787 892553731 121918336 613156670 260074622 278486898 42216281 409748070 996066569 661053367 612352653 854732327 185448731 422069387 116554551 126396882 421506249 95659227 586971820 987615043 290247373 653261525 233784577 835618219 929743600 444983013 618621609 208651873 486063632 689126784 188992083 181197311 762734030 734050709 821451550 945572622 36618823 870259752 185451363 904006177 653664131 635791482 372016284 707169920 416162765 348559398 46908033 910170442 609101950 176287948 845771538 144074047 91940240 404535838 691594412 907978958 267319437 395634791 150234142 119511405 491321996 604511098 67072805 759215043 795236826 867387273 229263476 726669055 200381027 185250750 720753547 369036284 542434391 861643830 863125625 111447572 871614009 799441494 277592103 519997926 758894206 533504154 796337108 844190821 25736774 207276535 287289087 120761511 777842796 881973777 714206188 559619367 670860492 964334740 657714986 735300039 89056084 60964414 498443731 169742653 832498687 259384033 639341061 573281280 445096095 807423282 388844219 546569861 327262081 74866416 796219222 289596286 894947762 809756779 645467535 233232378 508376324 919881955 837679653 690850026 588358379 25341858 695806230 652810127 548586925 734287081 148762673 84684513 820351175 279735699 311546290 15928835 67464727 543521220 336962123 110466957 118608191 259519407 424726354 539832620 374818443 66507467 75891460 183609968 727979138 838632773 208592393 723238452 984693212 375242061 685752244 242511014 428352471 787099539 582354687 323354108 113109344 768637045 416168561 556945661 661427887 907470837 100445659 397881523 786774780 930643455 364573437 449262041 507921578 801020435 899599997 320176854 165256370 116605693 274391725 101348765 502590021 138705839 477179970 409288817 955460994 67724383 225130609 985486790 484964609 648306075 894583913 533861054 809283576 434476477 933630344 412270343 370019407 418809109 574842815 627225890 862073452 716320593 729870563 307624666 654421827 762296944 63925767 381845835 63762130 992578223 47267910 997416587 185892332 39101707 569100234 894936640 8693916 914834034 981847906 793694327 668079210 504398642 111547943 271709493 785630316 414349702 384081958 193481416 940662169 461279196 537577374 970966292 215462842 406448216 861646416 132482067 21509703 279507933 272426066 848426087 620846411 986375900 366553937 129613498 36580501 320787374 149181036 543052085 903192107 170762202 949091104 526932152 202361910 789368710 817003173 708292641 26682653 325592461 153141521 941661001 830774181 212000568 565593376 888920508 80860358 282093221 873830241 127669548 237911307 506515760 649620641 543065722 482491483 980309011 78386705 922501400 280297266 506778452 411629256 907477816 453847967 527596766 94026751 710754635 880811730 41647858 336668876 226848796 453165790 787883395 690281879 810586620 187791899 574901863 798870788 771068511 23067894 813768236 427615869 417650714 256208047 573473187 635178156 978405504 730533123 917180456 823212718 786543764 664039922 97735310 23900866 551467445 508463563 564069957 151845905 312843414 16276619 362799809 124261637 234332510 813104511 916604638 284162449 937052534 805408387 799043718 166936489 43014606 157960907 981903124 528755083 559926638 734684187 869165557 508243123 976973896 808254833 786195022 840983233 756544515 898831911 132941212 361499722 325919088 827223394 51582603 580816179 544354806 550082743 558854233 285968293 431965324 883949705 977047604 555841887 136612844 179756499 735430602 97473926 521118356 400906713 492998189 169399519 565313939 293674369 254293143 185741390 721480448 273577053 807395757 625121916 358770239 295987304 952856333 583880530 982301542 987757730 360480359 774426716 20345986 601061242 529053354 483995981 425616446 639242880 150542028 946826502 673632175 465977835 378328430 608619518 540935678 10040299 66102407 990312023 871236408 598966407 365166575 358300299 559812209 280284703 885995400 787748922 816611492 801123313 886933096 650475841 282020411 816895917 294387006 535813639 982213477 911887412 942000810 234661192 832778865 368904044 713407947 130716864 415030504 963029422 558607008 32101537 350663615 434786646 213495920 747703681 967951043 74655052 797018470 491516371 676564084 956832608 681737548 979609525 621569057 628431501 523990211 387593279 150173042 15641853 858520332 160201240 759279315 176653595 559050480 614229963 851873630 7524227 618695117 231564295 681139273 837073438 218045465 447302759 817123645 124882324 809921246 909711980 121679975 373139504 21692801 338791205 131185311 319233522 225466992 922126710 184892672 408190411 498089961 431630051 615890716 291794140 778069751 929350582 752192130 778068780 284657428 686158629 536673407 946401457 539227477 172976336 679772989 100862058 631576869 388193003 693897030 264178633 187399835 547273781 512059361 985865134 868358995 617048648 258902846 654316868 344320466 547751413 820815056 150757846 733533790 755998262 22691803 388605337 16470376 348197923 425319457 614799871 653171732 910958784 249998433 610318173 608543103 961068472 853381730 708912561 797284120 736380118 424572104 860730537 57287249 416133986 124523780 979741797 698108215 645432529 606439667 595352090 63288717 679892037 357560258 900664402 574462936 247920688 230215487 167737054 209837634 435789774 432245456 668999131 302157617 954458660 687039707 79744684 457683356 769368248 108547555 89114409 133692929 578999540 932739650 2297411 544667632 944259613 252232943 291986837 65765448 939988298 600045094 596508556 214363681 560390665 28592632 418894993 499796293 462334128 354984891 468195751 965450312 119053490 511711516 696228475 406349784 299848889 612650904 991228343 169715563 713259078 798543171 978114840 560601061 883202229 581115444 834769313 730239500 861529011 757593243 120450428 406473543 391848804 659478542 274190159 315485117 60052108 848612347 283267592 80743611 243776113 147088789 805855576 481557031 678533899 17139910 427342992 907088124 263948283 17565991 506358963 40869828 925313068 529104177 103266142 814287523 706731519 16417207 326711787 189080142 346781212 802008587 318906566 730173516 556405446 348549120 794249758 523093919 181495009 174481981 964115423 535925896 571733050 385866714 765869968 96068131 327951269 514052831 360078564 631377060 520519332 691892852 539977116 764111747 203364738 859778820 800839699 955755983 808070044 904577764 547977199 340051717 633135252 531803422 516454256 833787967 100014390 53058634 771170631 606168634 263332368 769197 431705268 783931394 158190623 182829720 272169162 885601228 378228957 774693318 671549951 383420119 274088229 552054104 183825388 466559231 255022766 323805939 241181908 182761054 469774136 121750737 741985043 679234977 801651001 95585740 266882964 166244802 361150470 445074296 830038876 609761377 9822869 784012162 133556097 774370295 177702528 941234171 76293051 787297051 795764247 626266940 473512911 563182758 659689632 347104199 73436687 917985165 993632031 117959647 653738829 427170529 233586891 249655669 918104050 735851243 690526666 93266200 159732162 109597641 279131304 678487909 761166674 250615877 122784062 257745922 120208089 279731130 826501155 687966298 724024531 892950036 772535614 310559044 38883026 858205938 50222178 537457674 379474548 781345627 404957124 981779061 87446468 890749124 660967395 912353364 446479008 677356408 489053640 372988983 24854823 274508127 761971024 652675568 103773857 445522504 235038555 191554142 262428551 493993599 546943932 568723825 713914484 392497803 896592754 743754449 128764112 422882430 158373968 656394941 743977137 475691128 645316281 444814827 878519361 729882770 161536165 838427614 859983914 368304037 983548603 333715638 669620873 6138716 282346614 106549696 772702305 605289357 638565464 821785617 672421875 632194669 535054930 39873931 779240935 134453283 558135441 458014006 883631652 208226667 820922606 155609823 1540152 957257749 391162026 850013984 610096062 777560228 607140704 521099137 121072207 105097909 946416648 148858411 574781655 122138832 695941924 797036337 512110653 156294289 527650443 336624207 348137562 201513569 162392450 871989773 653755687 420241439 592829246 996763044 514876670 227402354 814450924 955659461 402354363 847883029 229531623 929355831 822638238 779550770 849204887 204187549 723512843 632139932 318436088 645009782 91146141 324853910 692122906 662319275 312256234 213959105 203507246 385292426 639796482 559852307 655041882 756208310 886299743 361007419 66934856 367278708 400232549 859060663 845432553 913386954 298613591 256936275 469147225 835014975 931601868 890257337 170467332 660491160 531277440 812166978 87062096 737347712 672488610 244186073 914549591 312046550 44205558 165526155 751390138 336235622 604494168 361816457 7341293 264789961 62799286 325506133 319172458 910290435 769758848 994165107 62065671 855271153 887016012 303165501 528646063 951102339 63724985 437339207 154058366 628293199 825734960 917755471 31760790 820422039 124692115 997415342 743738588 802432101 760772616 448652136 175575978 497670976 995388821 660269224 641943678 860233037 846348812 909103383 489674418 905328683 400589529 317878017 233004653 646080120 808426649 940998519 801533473 197297974 226325606 851532658 920901960 303897997 371659667 535329354 139611588 497216436 953985701 684396829 709623478 60055798 773650150 190343078 889229984 593928794 727629012 752347519 728891670 258393619 936073704 403090281 351517590 593122663 654516598 709974597 581897380 936656290 710065170 340618927 383130658 355530210 795591404 223860105 539758824 233665072 334120459 714570269 960326328 121553705 55527702 554923768 331887022 66005106 888818437 700896936 233870304 675277457 134337373 613624547 209496638 990217739 520866855 677931667 776011064 341169135 672775834 74727825 408700316 839948491 149776108 354478363 768872855 276421393 189867202 524524032 873011254 258888472 521343728 790424267 555215131 602064381 671217353 613731590 178280890 453694210 115907870 451952743 235639036 804514518 844190835 806237820 833203334 596473572 377059781 980008104 933301453 854298386 201472278 636846840 982282477 124525702 257148108 522082099 878467342 150382759 886117043 569969414 201801407 899728568 615342924 67410629 233693752 63585966 521120136 645067384 860232706 76004937 561685863 32091017 95864157 801996020 899701632 874604353 381285171 157824818 296197931 546516964 324201738 867358553 326896798 991640891 68969616 743869704 626338945 601082871 645945864 179626011 66420275 104912477 640382710 415853533 259928499 952649644 911628997 763828508 518215957 405863308 442749296 929644439 332570366 795163978 646102646 59139693 493732626 944937765 582599805 14457964 892972923 811648056 599592815 717440854 584089826 394204969 737884125 795567032 864618673 580098406 36930918 413029075 871425974 669643345 92695708 205241371 81912368 433858383 690655485 653011709 776336773 340608282 445407507 142836650 696447871 651598102 226000883 433473604 507093491 936088182 70716683 349650471 394854573 210204176 627769531 892878970 587725437 432637973 417771698 552917366 826446730 22309142 79962213 103436987 796389473 548417326 905649339 725389750 340274509 536217857 692143059 292119117 218013642 768715965 818482497 941357526 939462006 359206778 78356163 323056384 837053778 312518267 119898039 489766308 204602394 166218372 158350636 169498159 778333257 478166611 891172048 80342351 690044640 732526816 21555458 248287182 819705716 367245286 619005217 824777926 647071452 187266345 754335329 319114237 709592199 30874690 64233032 874689940 756515928 719784963 426028861 29750185 295310874 894158572 856835335 730108057 91466327 871232706 961893635 708421746 910104444 533997149 472038853 838205972 28192824 501317427 968103338 687384771 698870144 627637564 604626522 570751696 993193477 594090982 368175086 610250233 629240903 900356730 788835834 844168808 143422883 676675733 554163962 368260578 318714110 374513119 855044606 915884568 878062651 313115322 359342972 457646050 543540253 612166768 968911205 521760222 975584546 651563788 686821165 82954041 990024078 139136404 90822541 674105634 214114063 354374504 789779779 713486375 428458587 314409176 473299794 186437871 313962702 477618066 393629631 558365051 250617652 425986463 433153475 72625698 757435906 657368527 333143242 324776363 202565870 995810675 8191968 158759684 982707626 478073249 847429740 337345281 511297442 346464707 375554824 201666840 718271985 587925406 52760673 589203094 992353926 358035638 426198030 544059798 526937229 502563793 373719769 6208146 735490917 179563398 987859912 230736326 910371232 829017034 338565385 290063115 948319349 190725784 880186995 367446199 65892987 578153855 395458738 365171312 772900525 454335855 373232595 233787959 482938624 898611138 609168109 163027121 96184469 526019235 228281241 148062422 406614266 312835714 386023782 321137101 332691445 832699404 875476886 658104958 382450956 732020524 357045960 205820748 315069736 949426959 155557576 185046608 381315717 622970180 178372777 23808453 817664149 774684053 683658304 910248431 315432746 666624483 109199701 657059494 325723477 237061660 666190638 338260033 969420497 976267413 313936601 608540659 520140719 440723772 157021805 702291273 584879690 54933661 272780710 251667638 688178503 776207893 480398240 473157298 396076726 420408355 705291365 286027526 129743155 969914998 108484409 864881812 294340322 245663874 707555083 396026567 451168631 813819851 573188125 657936266 369452003 594656141 923849607 534893584 548005350 369949615 302617949 958953224 432143731 904886024 966345323 597938910 318558018 306073645 336834598 362426456 796069846 651164683 874641919 811115719 339707671 326349703 966665101 105531056 784211770 579681394 586874905 930893757 896140170 599789187 454733652 921640065 298967305 838910389 800375234 603809323 812075824 809747213 368458553 168995641 615964254 643814355 34591498 7793039 649141889 333933356 379298495 952928350 93311494 99741697 740547864 446169474 129747562 834377848 713801528 518276313 497718318 481596415 151464496 255538640 311027613 488380387 263710587 902162334 43588016 429120731 961645735 358323962 379080610 682288802 552172293 106883082 965924346 292867919 528821059 673508876 237779551 929292212 883298378 521119201 502381627 879241873 339737612 783346794 718086754 632807995 496511038 416352908 5133360 983586409 27632674 209246103 544329504 122625665 5920104 619603576 905050888 62148443 873850080 559749020 943225941 51637093 58924660 478454960 200938448 940090515 277413110 326703059 952209438 229389775 991538676 868523102 67852264 160538842 650516831 168251127 421234726 503925132 939346895 245010862 732897070 890419608 805558602 964215055 162712277 713712728 988887599 816716904 475171486 965070676 19085310 663947475 133673313 239041733 736100355 839724967 456322760 779440061 748894301 769875096 580886698 227795246 149679174 548095774 979355558 836877334 594601516 319214364 68447838 7340278 128797366 910052498 839712725 263142929 595323751 864272159 771754822 522063043 179604805 15560711 390089100 508752395 473222151 121878040 13643893 481556273 89518590 541689080 921343966 635194864 186073437 510225052 185755457 512340618 416267061 818072886 866520977 22366661 59275299 47687486 832880898 778216631 683502893 610495098 830829702 892060974 237473216 340203883 139585850 259532511 962286092 828505581 226378375 481377752 79254182 230622769 771623223 419438214 704302935 84448164 671330932 289649404 81641667 384771581 860905013 53599287 299702034 387437562 114162629 10476504 703462800 923658208 814966731 76723771 721164223 548967556 878439123 143661933 662392423 517377816 971954303 133881275 468128006 479401442 569763341 41318021 853937071 430548838 117293275 711551929 931162528 53335496 67049751 992206478 920197213 381552403 933740396 720404877 283419986 200560157 784598264 263500381 455773935 934341832 241269553 944281781 216929835 654412873 92331019 34514335 982093033 857515294 813145086 924590592 437419990 774327776 184377622 767654512 976447558 729484730 964366704 700374342 573959562 813101774 43276250 22087297 472017195 384366724 959001062 494120326 532098528 337196639 994086329 363503050 339603229 884649244 547828540 90181800 138794410 258135897 448542563 770617822 342429663 691743033 246800963 992107166 905584292 614470099 739661618 692803678 246727210 234323315 591111587 21910600 759578766 991858813 410427914 861883845 115067878 62582926 156514766 29719033 781247486 565967222 836186624 460477356 939156984 575235124 5863359 585686523 649673764 618730463 802822472 737261716 369908635 145333246 721140841 638602230 454831966 636648272 519566375 432822530 373346107 846635217 450363996 901256965 363074322 144534514 904091199 80395607 664922600 650245170 675987381 182690673 698778993 916907911 896886255 881818057 914330987 294288830 458061760 634635369 84089646 304842765 467555234 589877343 579098139 185397802 648788487 625071848 401244489 84638786 591542534 57310468 18943149 191568473 807910226 83764856 905278935 260828447 780803977 472924804 154014322 397030191 783376487 341715042 629402613 801163750 612786793 472026572 938816090 165626960 58148542 271898368 964737115 209086815 846375033 741290912 733350703 108652232 378202008 904472091 279079379 531168134 693564611 914945150 269737915 860502234 719246211 525399715 487748233 785635929 720640298 493080915 780890324 182073371 334717700 740951937 146963486 254435333 207663891 247430236 740422583 194420077 968743578 898273392 987169113 348547636 195546175 980261183 657759465 591610156 798941830 839388473 341285779 427200713 853489115 460507492 948894571 742371495 27509803 788644274 785754104 833458706 183971590 813416088 493421291 451751351 639690164 334551188 579426699 462947765 444885004 110511313 121976101 418148674 68834607 188584140 428610380 292332263 480216666 686799238 797843453 712012181 28280119 877394512 527857369 959467334 963629705 408535251 94700449 419030894 286475410 209794605 569981837 716739562 806142452 794011846 501974601 707001358 709569337 77157806 178804745 429914070 202765504 5504627 864333169 606459685 200891247 629568758 372827260 344579333 134934211 952596165 442077297 37140475 635824061 268830122 583000948 231729596 995859182 574460101 761705335 932098102 807021978 663741752 99049796 11634403 619657611 792948430 160476016 702396645 470502807 989291755 402751031 837990958 893619818 87658800 487478795 284385515 248361303 589624086 76585165 612434701 621571995 79656554 632711474 433580422 464884352 308154826 952370560 726173865 720871591 152084601 842047157 256924888 335145572 406636098 592239202 465370941 437276592 516534260 266998024 910052786 770002993 556013250 947373584 346287550 811262685 472529081 222767340 641921525 820652897 768173787 106706206 453403439 794359330 257582586 871832910 735397311 29688018 635950984 444571282 795374374 130325520 613229925 755325813 481715557 416260076 784051854 907939258 895133685 909699672 754286712 99041272 388607193 802184235 963039622 707373665 46616407 563100171 928538580 517288472 929836679 590999413 386283884 55433838 256842853 305991611 937626333 858023171 316916600 744555674 210541311 642286574 455114105 729463704 959173455 326400032 610665327 409586688 226141000 10356094 849630956 136232435 355525147 512096808 491472750 462265426 742888958 432002680 513610132 262786026 298569447 88749628 441961023 642072471 574032 860935047 345101361 329154685 848758192 860748597 39217983 255214523 562996267 719187143 255057948 635477074 386362036 90948235 524276762 742646525 802166044 155453646 81246346 778862284 955692351 421486821 729978176 510938412 712072878 128327045 863482283 830013426 653695167 624898088 402255420 342150061 384411252 556686274 6567150 350836183 550865812 461710559 35413025 257752301 960612462 745061418 690413435 548906425 715329882 847820454 960777935 859042114 147864709 202729641 307702148 122112663 622852381 850810737 286929828 346218639 616876337 563859960 535226676 804295885 425391891 121757463 242386941 693074317 317016182 436387846 540595027 334152505 789745691 522656866 471120247 898377591 924479836 872622601 685663650 413691370 698551485 58122967 346280348 314751682 923446181 104021783 267980103 896409873 326276423 210010873 461961671 61338081 549586318 423843681 642530272 254966438 835408618 842293188 306240049 83888171 608766164 43821498 631410928 881847597 351337597 69998032 974761765 546873172 920675304 734986741 313066222 263391057 996475517 96721509 873324932 284716721 170238139 206743470 454870139 83931091 739303171 138977689 426963360 179694113 925199250 735276695 588257186 944470656 96809635 360721770 434169259 424027852 750503158 756668360 342101015 686481739 818689549 923490996 665211816 631246891 111087806 102995524 597536138 627341328 691405576 196725315 27415645 629689152 893886964 630525857 856026441 543675326 355356491 521465984 509802028 927541117 922183441 417243468 228725053 172240735 197107386 687976553 610172719 944296793 203052570 447558730 920290000 290574694 868529399 219905810 500954645 413342042 900212630 688680773 363432623 869424096 358804996 483419941 723589539 272549163 808643900 260203872 774522770 641221110 172307955 207469557 507031906 965086851 32099005 976947018 481926349 861649086 555893603 316473378 42264577 779326339 764221690 957807382 938301786 968194235 658389288 155645422 652543170 192280359 330893862 853057208 21232400 319239006 516542210 192946227 367012448 409448392 931114730 595535913 137370684 21465204 477453819 124182395 189911854 246008484 632538309 678933512 215705683 852016866 18553645 523651220 879976362 238478283 737387226 661040446 619533771 366667083 17306602 80755138 58889912 674735309 179942949 950825998 265987359 736599093 488417875 281920635 482595634 191274899 422383018 470885345 103202101 349197767 762329359 535511220 648860381 333820649 355195052 286587786 10887207 239905743 711822141 559251942 110074425 628472306 445608154 901903416 964774203 170629797 728380718 644565218 972764618 859057456 757102120 481270230 893583851 26425499 404772572 703615324 267478547 658047179 625093913 405291 79332906 638796751 971897588 576516296 876537799 992310469 808230182 841714643 6226119 821577088 903168149 726065975 724410701 297290209 428165186 356424507 504777732 517796480 665211562 2370099 897334955 484375625 922337389 994533144 46654162 871109332 491816412 225143166 399980395 975834449 398554545 949200483 562111481 222017857 17609613 834460402 351292666 835351394 414698874 311310847 992952225 145545575 421658547 190386775 899896075 747765051 86417299 100150368 862762890 624833797 142293021 627277846 928663303 368260253 531125243 797297113 279632799 628943910 611049176 87731294 742748312 920557098 432496694 960526938 409301636 721991467 350369756 350761186 437742286 108982935 254261362 108447242 356102976 160925431 867331785 500693733 865992837 832084917 53976057 325006897 675297051 352261106 248343560 380425954 219067307 695992981 512440506 805531128 920529027 92681054 868663389 924912596 127825342 341027741 260288637 594891274 697161053 500844082 460405318 20918390 666005466 863910753 478091289 441704076 810798162 707063242 710246353 457240511 30168968 927623759 912841616 92870408 341791073 616835609 188370034 338062828 537689315 864511054 987961972 291007872 708209978 779736081 776925413 624256302 534589949 745483087 860424590 792640154 722974110 433486748 565326409 741253731 923281875 39189398 102971662 473634715 934546859 982531041 594709284 773235732 135383328 132737171 333094438 829802362 3219411 992621326 537358004 517512312 93723510 963403380 764912869 923235986 580390183 743912559 221772215 622906285 69471325 887465017 483052457 937606238 47597660 593261597 997939107 617426777 378948245 527097892 927924046 83874420 577318152 57481758 968291898 640293373 437931299 287918964 141581577 734645558 558357454 3554234 482666707 742422352 868044494 109153484 370512713 297738321 191908566 475990247 316539948 774291093 968413610 161142689 892378596 655120881 624943367 6826101 353852791 737468105 705074982 197388647 523551798 467079886 331867346 564413208 18566905 450385858 54500349 728163767 370249961 6615631 372289655 721369714 716444281 667154184 730437771 562085377 113968591 166858618 167357441 542905490 945593060 171113749 995095542 142573900 823719075 467121303 437112015 307925199 946437585 25385186 727876804 63893962 145289047 546035859 310676484 964008161 179964241 315960185 249614943 58421478 591836851 738022370 821505552 366270304 477464996 698652395 158068590 113044760 700826273 380133467 352727982 925061979 87201597 493100299 108494858 841270021 186671190 609064425 90234484 574202902 744376915 709770362 218785090 308584101 158205664 408801892 721391709 292997705 832459282 930542502 488364279 464837063 856920105 599178902 560956183 302026871 134099193 291153949 996156953 529872122 156631917 9693026 580383719 577591932 168950807 840620887 636242173 337898326 489956778 265457441 758637139 800653660 449096744 328514602 790009665 275504548 232368763 968420563 942288033 920854822 264971195 581152244 381313234 28405786 306235217 935101018 687287201 286168365 265213159 283199627 385067246 31965623 792852457 429009400 841568618 605905591 345130487 839772800 369997124 761016642 164349055 908634599 238000549 141504384 911470284 987760998 126800459 129931743 742722821 931913961 27610184 642822778 939589144 6063659 252107370 260651908 463208132 399202535 790003239 588756445 509203329 40421928 182249471 681598113 22694432 740666911 410190324 30531927 327906220 833377736 643695402 742667642 5699869 714604069 596770953 237457677 345440255 359401458 296671402 673359074 856709050 633440371 924030462 183705295 730031777 711319573 436022582 134783347 344010137 690925981 341942182 609910370 342352973 545584405 614761764 809308151 36270702 502632642 475997525 123239051 980032670 508563740 143676801 952048294 391664810 26452747 154870173 222657306 217098062 888956173 638122819 848906275 495365198 378893923 629964705 217272221 302158232 966180154 389495548 854524972 237235122 600165803 708771392 72571152 432862012 661025990 473890224 554641958 304104919 492014772 818811265 870621493 536701163 329711725 365730048 101191510 993744392 986521263 422307916 978705930 449833563 759561984 196590471 746654892 31557360 214511798 208427500 534313855 17549986 284349275 408135069 850846371 449581351 456803157 310100358 371431670 627177146 374788540 545128971 227672716 943044770 520981424 838494109 941383760 162338528 185269346 326266648 318260895 196503583 862258340 328414462 331931009 742426799 601456922 25234029 254519525 189047474 63554155 156144334 348268848 3314548 568066162 253924545 221429027 256467451 378486656 989738370 944540467 386384345 542576331 563656485 958382627 436219831 286771321 746808964 233622871 944776279 587101727 100813808 649066899 481583131 627165630 518991218 81053330 79749295 681060995 177434052 373399249 185522291 800634347 274940166 783332504 594824684 501186859 799783511 109953922 605255828 428062411 489125360 745110266 755152365 329982758 517181084 555800871 206708074 678943278 371822073 493823461 496560090 60148196 137162182 832870276 499444021 309566826 642592265 189021917 506484496 222248307 767536518 616760955 876526307 701201814 570410599 817679886 524015416 77991177 534114536 690105509 53763374 451662976 487929398 834121711 633203542 145302412 298073786 719826738 258390750 509742131 427958007 846716195 630639457 886165325 541422789 133467222 318439907 419169017 352257936 775256470 895111536 851926791 262957338 699699647 958754539 46898699 786593339 628265300 576452034 575436149 972947030 890860140 51189004 410389593 336446517 696423911 899795781 194185230 714640719 103547847 556241053 995044057 600352613 246269931 598350908 425831524 193961912 542914256 883831882 202745895 851909471 441365696 111783428 555560506 701254728 359375459 875433861 446172144 389138520 320737250 996811219 387490441 440402213 474305669 137499968 198852107 458299125 414992434 659639354 544580895 407827581 905222357 722701771 911937670 496035602 467990956 46319739 7626388 332720152 224964719 987611680 228674859 990671383 362496837 346950777 987009178 22063470 444000756 153982375 544067594 850195735 606678357 625007466 382828469 135861618 463448401 126153973 890466320 146965592 340422417 299146525 767049241 152372334 516826261 618575248 66707359 525577724 239705745 670192303 395798804 431833135 845880058 101761088 878620060 860609871 162826265 804260142 841791195 670924622 501529825 286943242 985196411 386502690 277564353 419839277 169749532 462716257 406344656 958099594 885262355 106093928 206100087 383843503 437690808 526668509 320528314 971869116 427684389 660979596 894342470 262090644 736168029 362343405 204834352 497116949 52721097 933082270 841750921 474476342 204557881 381147122 356013540 479701510 544375447 526987908 437085389 61874560 8845818 534960583 461074777 656603157 953973794 937396709 11575543 149157353 96115010 473088397 223528600 754815948 997607285 852505315 295371962 317347602 135376836 550632682 284143789 178086580 561421549 425172344 468297715 438689696 462662078 238747251 24342988 63628166 582913704 325812738 475808597 404740441 389115311 376939615 224540090 26189298 394661674 663351944 596990191 50935395 261631304 88228440 381563615 398799851 817657491 405758522 866077475 779657226 306247682 514217028 483661181 251330342 600217598 722846177 375988703 106497594 363895628 942351622 543731953 236724662 107260246 627250356 995935598 298501074 557354381 498070 699041621 167874314 67181435 309737881 440385011 405819670 660008185 495719354 45907365 90483163 273011848 285566456 339247457 89766825 614276122 284788372 455122202 666521653 524126917 794582871 52811456 669974603 126222591 498836999 864523787 226480968 964465930 608009894 156894009 298665936 708315005 632785485 629102001 963806114 83859959 541276175 877297793 342593805 257320860 192655582 95898575 814460574 420727047 449824584 714543200 242212571 29317725 142899940 830268797 478462006 659864890 87100884 417750207 128775861 689027899 790752862 20285754 200117058 390227891 240288624 674752783 757487057 14742128 300887529 513042649 736663699 997837067 748727286 31443424 362238668 419100655 31358900 77348000 334538703 988685890 629271935 130566199 757685579 459979084 840673056 402144812 40576950 847734583 78063711 100729512 644997127 616053802 730672686 556591557 156919474 755975334 498686039 754663560 810905267 480079072 719908474 525891478 494867275 627907149 13809660 843894409 298883541 257152858 412583239 220401588 707849404 241514724 659292928 844435830 347124484 602572142 261962264 370727383 604534455 119291436 595478067 362591957 535519055 105892637 691121185 882127553 492070938 648410491 24213523 791249967 98176472 234636131 358559289 579221977 378900417 650253936 930145162 747133907 867149753 518263380 957509268 454590227 777074191 30605292 724385995 193280864 287768320 879137355 218094439 986371957 560937427 376217068 176494649 846589836 347038020 558649525 70832895 874632226 510666325 157377889 450593389 408114952 988392036 270855824 250564035 470517564 316540372 861248217 826708649 918656577 704027778 973833790 764109473 813292194 176422269 559733695 164607290 926825802 229281194 110610691 243067838 951918402 657940644 151403469 658383380 109556366 781001961 259798267 193844143 297662099 227729610 446618234 777767494 603255018 671844562 229476463 677401251 18443647 755325373 313362485 465297776 680525637 730270855 531367993 432960366 656021434 626641524 247736120 595241130 562528060 191771493 386188039 494556820 782934741 817983351 799133756 477826303 99670480 122583712 827926608 987432639 380937363 403433585 102052616 908408251 75967904 659026514 256510794 27533825 784791517 512356477 612352459 114510738 904879056 838221563 112694733 84321559 389415274 626295203 669118 300299864 547900735 574847702 266211613 84292978 559063967 18764218 18467270 575175306 217187720 90411706 430632382 551792766 509180415 164095044 926067722 822492761 994303010 568658779 83076862 180069457 715770372 471110513 804573506 899603989 792202701 695075491 637164126 464906207 275835394 966151920 163989627 496365321 405759294 755005374 748716610 192944978 409919655 763337540 982791778 995254746 987343600 522354867 555221672 845307130 913598862 611936034 11548692 882438075 479455196 295245603 598650989 663674054 632876887 139956303 401583661 930866758 427067588 308179072 121139497 514480646 440741986 302994387 327003540 92401871 300533354 676239973 299304744 795099027 623270607 779455948 954624893 771731429 111584189 364931415 426767243 209088915 556803689 39999331 370122316 540879468 198231941 288770869 306247590 777540703 215155009 256075597 429957253 334981903 665187273 58019491 53370903 146058963 248498359 868679317 445666621 255705251 45536670 237168128 315651700 740524655 782651107 76868382 237354501 205183069 600638810 658570268 145879743 568241276 285072563 168865968 8015876 13170110 861104497 950898979 171616936 834063853 23457301 440626025 39744901 847710606 790261306 591781581 116188789 487461766 354402555 326123266 805655519 62667503 694860000 750743457 588495188 395783257 633635924 875723701 366959433 797984360 129353305 246953794 115313620 351174604 358940047 997975619 86847954 577022982 357073788 671089628 127760111 314830800 369602716 210096015 48398042 856364411 687246658 644124465 540248021 657193574 835056020 252747868 753312806 252131548 247353094 303598227 716748893 859977175 443313402 394413894 717499176 966923621 823477646 653972184 804714801 916467819 185487301 924203557 872585325 818664449 728926557 148350359 896584716 141973460 761388785 317813 747055322 161235958 509629108 732476516 166907988 743136557 867391100 544157024 279778381 708275562 402426740 114760981 678848932 789591780 104034504 336691023 806231891 229199500 269435097 803633601 873930870 847463723 975928554 221869217 909503823 458889520 620127366 627740856 769939897 131272061 822054060 103893365 153264627 544632230 347016130 387075464 707621349 699359603 572196632 847680687 739945323 595553933 472080318 690284796 534724800 462403977 116558865 349300489 867580063 253382218 39433398 563581812 926405157 450265023 136877647 652425390 764088986 920314013 228802036 159612141 345979591 742256273 259434509 474023292 570618362 224809056 311607820 643027158 52437610 170537647 278058380 203441002 481700505 609178344 288143593 102204262 357878282 190110904 286390711 204971479 196304789 306214012 549820001 787477085 559027242 349972459 640148653 692086461 761774274 773343601 633359397 447380015 476546641 982258805 270048301 112399032 959356798 281476920 100463076 446167294 663182218 807774395 855265632 840780698 179257774 732784093 760053405 757981774 647724024 509477586 478907913 564437287 663339523 946570083 558115301 326388035 864002165 627899779 456649689 97708315 167363044 515037503 286118670 72561196 106790894 610674584 713467089 289020056 231379800 641253966 311067233 100674151 895770699 646014622 212852549 279317436 87209586 818991850 380932788 370517387 532166154 683950444 822032894 574016213 835573412 622676318 495104457 11669971 481441145 369466774 194341284 297029328 369078007 413513249 643661629 74044855 785621792 402240492 79413497 793805079 768677526 528280176 361157960 846398537 114410777 893098927 836386171 23817497 134436500 181923825 222586635 392345897 239697458 825087280 632341151 898733274 110795648 462507324 790332327 562333673 733651623 47960439 989147863 356834954 911831668 809093704 925659642 930541952 841957134 981075534 122572751 354237842 742912715 1630109 11568144 238278585 509188358 680826125 164656649 953322148 122315177 969126881 386174320 463625451 122416901 428328809 223309956 377220263 747783260 332906154 901786086 686447858 117856055 167686874 75221764 251054717 748768912 83230387 978558771 267987513 911885837 419794653 400526000 514162589 791141466 173785891 718708982 912413294 794775339 217546066 94856041 870308452 899335881 906830054 150176072 650862668 378859362 933556110 131518789 702058877 107189996 463357673 24543892 766775674 912438988 772534658 644483023 950048168 186567895 685940601 832881608 35978784 346469511 30690552 910620727 743520314 21452903 498947518 259323641 68075466 594622746 715896736 230122136 532822741 679872596 407033548 178704493 463263940 96787026 373486028 11033441 287853015 568142977 29334370 185978191 894694456 587735571 633976611 607306296 803041167 940004386 759500280 784667532 604723913 191124589 800095138 176651783 279804047 242246739 348486759 780512478 16144138 40247718 169196609 496104302 931626707 639916352 738595269 383826233 769678246 977361542 468329330 145737368 858060572 203007239 315739468 442840699 403644176 787885690 55699216 521561006 735113983 805640167 856207263 989536365 951370754 297325385 145018739 40268026 163811731 115113701 646688624 600652912 746936524 729219015 40478661 573796302 685580042 311464885 238871295 23982830 905041433 309590665 906109866 823826942 54261656 864035337 214945096 589244462 295208421 516800425 289551229 863388137 376764659 109831389 713069937 17526395 120584932 943999060 98899995 88095836 277060489 988153912 797944307 935557663 428966260 891205014 976964177 292331685 56453264 451695458 645750333 520212877 465876175 860873235 961106420 431003677 3805429 109071096 663577571 891168421 881494813 609214461 830401343 662735798 340699282 738804394 580173951 392310938 575328894 560488291 303963267 273460561 448752065 481005125 859185711 227155367 210565473 763067478 941981267 463590581 521546040 674503464 530463595 582521447 738398147 167214788 302429507 112919114 707056119 37196912 531520594 42754261 562310576 789948452 105815387 279532450 517417816 146050369 591702493 316738862 240795142 16905869 563571412 181490189 368369806 2099529 571240742 428369185 758517370 868607077 170709899 265755435 823456710 985011195 344961620 444363460 315225753 811532213 363146738 334481553 206172534 739160040 90179153 925257963 683474832 669035200 234054461 196638474 531316666 993374410 892834718 327790449 747974693 276533841 641217829 248382587 654956215 379551424 953349003 609139814 797380931 890418752 919751002 898718024 194844386 29986726 888857504 301914642 940609245 93669667 225532816 723948592 934125332 555281968 483894968 325805043 415903709 751841994 339107479 535379432 936305572 21749915 587821244 667305818 945042105 61137506 450983108 257633539 457690003 747773793 784871963 277354789 43328739 639972047 878239793 219020302 810557506 109297870 428566060 310033409 661390080 997006600 661290870 125969714 64923316 452699888 604196012 278880560 878464644 687640417 565951394 371722256 184442458 618398591 227545402 745487431 244861824 991828463 263438234 981544285 460800887 383354481 830173179 623102124 965562154 393361648 900022602 896578155 577765381 744325725 941354106 68370485 200821982 357052291 338339128 398610920 287795956 902831951 340744748 696511191 539515419 407475708 978089996 407321112 250912559 214665906 79919730 799011721 259535364 803079535 27564114 579467689 919917111 221658689 556024605 155368726 284590933 233141304 571547093 666678306 103650416 692651479 335928211 588388945 508269127 802851694 54185629 771066605 232521862 339006406 198498642 402265672 823615523 975507330 74246614 139506508 352747081 157264974 679676074 169257390 603544605 661753624 970929336 264153564 766417411 489501805 907372108 979308063 436963623 82563391 348420069 186677541 184900424 320788552 694153817 67273752 435249684 736914378 224456514 959319232 183623912 267608536 694736794 860009465 119308164 156771361 372259705 705736702 334425486 514930615 478654656 538049378 703679833 546460759 132669216 36997819 646181164 896028249 235452474 918616254 511286970 191174761 877682009 801295505 336105731 579198817 80649215 99001738 579279629 133079569 733222493 605237820 436745939 49754447 585172748 157312108 763144032 331389731 811352280 727408319 514633107 93270174 681064153 70119097 410864200 539290349 215305090 276587610 88341572 343434633 240013208 118683701 802877082 419611122 134001143 703865258 549339792 591091960 745641688 994648081 540291523 85512909 631471453 98511304 802506645 766547243 601023468 672665475 53973663 583213618 331951029 349273787 51355889 663896667 412836810 340226828 92420328 974167606 259921836 601399587 768474323 441404204 108244893 572167367 149024747 467945956 923523593 613230839 170532026 449919692 840185735 621207375 997597106 24691627 938954929 405746629 513673998 429791134 41787718 478541233 309778784 274412411 930173476 622228829 477670137 830569032 877152622 43956232 292473325 967206089 113163557 732469740 231159847 988595065 253893306 637773045 831051112 691255727 473369163 20379146 215274758 883517914 235193626 855904466 14733898 370149432 118842149 989779367 216375284 699853337 568888443 36954767 747166167 870895905 50014063 387767414 241722903 183111804 213521071 242086902 699386160 419775017 274026869 121506529 701941803 73056569 66327661 370379285 901382346 366244917 438676440 596627797 99023322 946021274 864443140 647620094 786699841 15116302 244208521 140053063 210546026 131956327 95308943 16361278 453226827 71478348 301540599 929237037 162093035 510481784 773433533 324943783 658357613 162525395 484357954 568264500 422860063 643082371 539681224 932540022 426535618 790602134 545880343 845288266 596027750 779052987 863426886 429669072 936680320 348272708 2143184 484038603 274545405 603014402 347685243 309580930 389454343 852853583 875299097 865514952 645960909 755155245 882867645 649280454 168683097 767095231 788855833 332523968 623833472 228256969 290599002 947572835 500188491 417318794 649062538 163778995 582871674 711953715 551191042 440086052 790696492 409624689 327355237 303463262 969410305 591920487 623928336 630881319 66028184 572704693 857059566 344411958 675339651 950728700 215943480 858286057 12176638 273271360 350148488 58948036 647831511 843522904 76584199 241264778 353258652 907800360 714802577 909718576 841080279 733911450 347412850 399029410 240852446 511094702 835367606 453672928 701995387 846172947 20277833 336356845 257479156 57412824 700293375 727405514 52493734 565291864 107511850 180202626 749704820 924844547 928243931 98683283 486635190 445403010 411065845 668672784 601234589 450380311 141124423 263828575 506212164 933979245 728704905 527982537 65199354 381112748 610378651 234747941 499570021 220464092 139060801 285410579 636846502 227852383 355741702 973148583 45429976 366357702 803211877 796746926 285255788 528038155 823819994 529549720 354077552 864549125 994173289 853731048 427503217 778976180 464714366 517099673 696009451 7172009 608193133 509370049 784714871 48200423 30782687 784032715 231239347 540011078 185254657 31175333 410410099 47619535 199837062 366312176 749707196 533243964 966964155 70321648 386276748 140366441 251255516 260185381 570966847 525552096 821103023 456708730 960363691 58594986 846203950 749159062 724297396 62165477 678450315 68339723 836745250 668836410 222438221 600286514 9718810 863994946 37795357 470634625 676180489 745437819 377414060 511891041 477514549 362461608 869904318 438544635 34629303 441614846 748284367 944220417 303622806 372666959 12094546 582870800 745589797 182236071 1253611 779891041 422671508 617361938 523919308 258505124 141870872 436362048 636863289 834815458 526071692 880201412 389032196 244772000 635442426 939829025 752079759 413374260 473524428 238825243 280431376 953262742 400500270 704372592 611242833 715881532 400976843 253817349 911982797 558292163 406385814 484635001 361679341 245725215 506170202 737052578 812486115 579246329 766758284 185251382 980379411 825800814 844990643 92358752 443541869 752375334 666118150 223022682 596027339 22826745 363657911 217960171 101289805 570121447 415205830 438907993 20568254 58818627 863010124 385379088 491614651 434241970 542236464 652067262 165556848 210414988 887510763 362817280 402764553 421194991 855975890 282920879 198231171 714464288 180070176 92328995 875322845 146578949 720715215 305688901 725933898 123370568 634638024 696364048 48215679 857123335 301022245 574987198 340372438 822112536 509597324 909474599 28780187 446155958 995783101 239145814 757308409 286179733 282880312 282042593 940949494 609637169 70800168 774970142 963572026 530378369 72024115 146861005 407985054 947005841 438896591 959572251 711821912 105192258 805796190 766471609 45673362 392612809 609133024 853126838 227583813 624634166 345439769 508259481 308724848 998016347 460023346 365284680 438636607 554172503 445426813 167500308 484520955 400630534 355251879 823821325 391733862 520803031 262755818 396982579 332844496 308265192 254168348 131335196 751817586 422217030 592091601 245327398 194161019 520530399 934270870 668334691 396709889 638638069 654588033 88962874 500818693 410671774 874522770 224471940 431242577 704258177 154070841 769513480 206169219 412842687 392099635 729851181 883913772 167818607 350881936 410631936 456332324 806829296 692952082 310914926 970658626 388548550 842065014 459288199 698425759 82504225 102145793 601712044 560554008 86259399 122635073 854573853 527652745 717722890 305441963 940107924 227361231 622539157 619887863 40196759 289305165 216623368 937180376 292096075 892408340 978726028 559879820 567407542 951579607 897726847 567067631 615419456 728662682 504807982 716428966 77131443 691562247 165639584 142065880 90076993 39135577 915241013 735051879 667388547 79386 83043350 746710872 792941130 982999610 664139242 401890907 841885275 647297451 617038490 489687371 729723787 161196157 47962166 446735066 157041932 469125235 853964632 390639040 249644697 45343140 608502236 837504898 227489602 715377950 868954553 259817411 285983465 955363217 430924358 342911694 480617032 99409753 492559054 778323970 352196248 373340345 742402352 15911826 973878873 421081224 403917898 511616894 728539167 787474112 686928999 199601407 295168048 732923362 759033930 775684984 63468891 967060276 545302939 242438015 521205533 884949234 692537749 836898955 722820461 889001796 945913629 35806120 242940033 841009414 93054108 360308987 567777113 375900704 334426640 673610711 510915261 208873169 308887164 329550455 46043213 74615242 543902409 497134896 270671734 871449933 322499597 975816594 74205496 829349587 581220595 917260704 383221971 597134708 24806625 147877472 309971613 889101249 495477270 318643380 613711129 148424237 130860128 448279444 722231501 223226679 972384333 997873619 457995452 197546154 404234541 247354150 414981199 293852756 656279771 564982987 933015384 298586855 467558868 979715899 29639830 497229867 507116422 970394672 712599676 880562809 634651471 397238593 551244539 600408171 627036509 939875684 236631493 500212644 243111686 386364478 197277803 363688964 241076719 936204767 956822658 747266467 721203548 678910851 441592694 174422930 536176956 367787629 104883266 72722544 473419631 780633113 868906062 477085980 426799938 679737701 108442394 229189520 379410174 355126106 971899095 67251516 606816081 598876749 618407160 502700837 831139445 463390341 785010064 279733016 350690328 717069235 773365405 330820932 158151834 806664756 408688561 661033812 621989164 591526687 823985478 661694524 517521604 909235692 99651207 314459122 779893347 70488112 242102621 850769938 863871521 769944641 918730638 113434005 2410415 246096971 342274469 723119967 603506133 393603639 805846728 829790679 377665481 436995740 630303848 931107234 823023625 258779981 750766960 824789903 51207773 753188581 275251113 151336751 755862964 861722661 300254357 959614300 623432608 360572691 594852635 832523657 508486607 706962020 146220232 592653032 647820977 202859866 38283341 75939899 478763050 114901298 948983592 818037122 586045886 693364018 869435880 767375387 170169362 990261084 657795370 514426958 971058111 618605484 195289008 967094811 134332601 570583112 61821814 684245287 309756733 544999610 783639171 977987891 900470451 162033367 926124292 146539707 944220524 500573810 7210286 751763409 571259976 397954524 593917945 204914789 202009856 322545010 612288131 253091486 3687656 115185126 815492913 928775127 339063582 138203635 389083217 463558840 972981756 931256949 369887920 154473880 335229775 659525218 530737442 937957950 200047067 903580254 871069144 251090680 866704318 482259018 286794326 671553842 14845774 295105483 440990159 632284240 532561078 878833976 244535903 724464001 555133403 667856863 561579778 327432204 374584011 819447860 692898952 403710973 340535907 574954650 477036609 608234608 344218468 515441993 698456659 66944261 725743756 109234476 443284944 426275877 509593126 996669037 84977941 872537678 342812472 451537837 906960815 62777469 637329373 792330097 52301683 204843672 868552460 388778796 186119812 497742544 549706891 208344970 854542662 677734850 638530102 317743220 533656340 580976833 68260417 982137259 586436487 583382442 777746520 922810282 742585 468636735 665526841 306984615 354059731 248354912 528260497 883390369 30729170 923808892 548601359 22658115 875837880 671164634 304925200 970263226 432748035 145806768 169985024 981748326 725448069 312845475 690847569 224749023 465788789 294439071 471594869 860904893 217717116 648009122 685358762 335927432 507762267 783546205 455293132 904757290 431789883 390141671 651542299 576846705 410585012 588327609 321330039 654161479 515535122 469179289 716644420 350288868 41841612 102315265 128352260 543814836 325545406 214802509 637093386 84986654 698122416 761607017 527173055 877802745 555341409 317521157 189347780 500897220 185894222 996703926 697740303 334511448 455429748 485660837 547148720 745936895 888938318 125477499 522281140 471292897 723647757 365203603 477429350 977491773 7595342 242708001 356493359 54846004 160501110 524605900 744313586 958695628 810230441 301437088 74745223 903236985 150485047 486096634 135907619 209481693 483908681 601934126 139815592 450454505 522751879 431092501 725272463 367644480 691936428 398399824 119522788 295717734 734962638 24273871 858141474 329131583 618553979 898840127 566269057 666949226 713191532 475817963 858429185 536740191 808604230 961800653 357601395 538729958 341206798 491541954 430471141 214270515 659770865 553516999 446357039 187551686 608829579 814713239 424825143 382848313 687060395 559276587 223209992 110661158 957063371 861352354 201336245 414774805 62580778 734335773 349798077 857914677 234163066 890540242 504945955 615969051 601985907 966577378 943901888 920691181 673463300 927491575 985526653 808351686 184391627 751163525 272611969 14038793 263976380 341927252 441742347 47265825 693603501 982712601 292188842 895387427 374098011 241005930 595309038 244890979 109821280 359059549 161301623 727991802 248356184 245786137 731120943 967347383 867558414 261282424 190893795 963127797 836837701 975804557 168854348 902125558 472456456 888625831 708229419 342697715 545532586 781371790 579673897 482826769 819760850 942492151 804750008 67427252 763037897 76235324 40635571 282983697 111968498 540855017 231696507 413999967 299793270 267999119 657068403 817357570 951195192 84176358 224476582 988671638 758262403 394290931 797157331 634450856 302616227 779671511 692431308 393624682 289107577 468233623 493770282 721731485 233088113 282577044 903053363 626724049 921703623 450556401 476984405 764812856 709739753 96499520 517610845 750025902 362682176 200136942 289228551 132000288 775933830 884536404 632994705 127457928 992121362 307749827 713995146 622636477 336196668 102107301 371656138 222083249 770513202 10280084 866529692 770040259 606780413 726184187 765185836 839898568 929680869 9666439 574630003 546228173 983050363 896583346 641112559 967269521 212637313 475962623 56578067 711040470 409472392 639683767 838072527 690707969 151865828 126504897 573209030 330431808 952787904 256897380 177655203 382955724 991189213 379503890 449000855 572712264 808758177 124637707 587081470 321304020 984343378 623738643 551058479 635177529 439206221 374645839 270028279 196824013 669661294 23557458 856592562 904793082 767299563 503282153 343022172 523395309 841137593 262857994 27447316 412675784 177883377 925010672 636660790 855144620 976886887 427005305 554880683 359295649 747762759 436527536 82698919 547419068 321466227 430332599 499061070 866761727 135460952 948175981 137885067 155814669 950615817 722785282 61195107 857790755 546905424 138753941 690909241 497418681 313641295 78890097 460758203 155020688 251289871 981564214 572349456 204197324 22574330 310203937 900946237 460437550 573097422 151327505 116558961 257929611 198881001 192278145 731350863 802083798 724754971 577151950 948747786 226721788 980612879 374546730 699989950 395643643 310274980 79961075 863231568 552281457 559743103 192122657 820968365 472714598 611640515 677475935 909676576 887337479 447379771 914351088 569483061 613960993 381582193 720691572 655436888 983485366 750878514 275573181 406709054 213568683 734473888 22755626 848944319 813131931 69585819 234289461 61574240 703369465 563407748 225379242 50706751 211186904 549628990 919894641 605051040 220856516 80300633 13221099 628507883 418398034 933944952 739944044 185751568 477217772 605875260 579367465 59462190 224387561 328791227 961844973 178938911 179565385 12622080 830001536 69759889 868631362 349351622 779304425 772328766 46778546 820113743 536495287 652318358 204154607 362619430 680416938 676412015 485746207 213617466 869068005 291198521 803464674 609530819 17347030 615210610 249687859 457240529 36361890 198394568 793715565 902329317 680828505 783445686 907710605 130909720 592460648 309303513 825565759 498656488 333277203 435977069 644154107 133477279 435211120 749719852 58215279 756801736 610570562 185221714 411549644 497632170 692500644 72663326 520842494 164742 808047634 553479351 70631011 752455529 810712484 551439128 545473213 659600450 929237275 738591413 737463058 925564662 16893324 914700160 57415658 449169026 909341290 526538745 302735788 734255920 50526874 509320436 600961707 972390599 600457978 15359127 333350945 839280416 658673240 930596521 744871619 757291660 792625529 163349949 848131203 915461615 285765504 900633829 586984365 932942632 30087514 572592595 952241006 357218078 299964326 156750030 658915296 337023499 565667557 762206595 738153132 890892300 510102240 527919167 369305194 604879872 786538075 319500145 101415335 130418279 903264486 240268662 866856399 637330915 532223850 581129420 203143105 744178306 1990612 565343405 576925092 728214256 525817694 23433667 298131978 583613943 243743085 24494799 101269254 993333217 504507137 444809547 598855364 666091514 400591647 417475474 586493614 854100571 431631468 314328170 588829535 616990283 486792358 968726064 763575048 133393003 517774419 883404087 56486648 906308169 424599554 584598627 213450395 87957335 102171525 599226407 533225115 943821044 149576529 972468181 890656851 962772830 556614482 495967540 170811183 130260422 690857198 525823502 229907744 968815072 955477523 138282151 849057238 209301830 551031299 559128596 626119192 20070714 888562914 722212233 836535009 719284917 251051279 423579448 475262923 986988070 950719847 424011666 762356350 945439111 360110560 674381083 443762389 213944489 514147477 753760773 164143900 952849117 215845046 378128366 64615159 119619724 692867739 653672834 599795121 83012926 323774948 765264840 340442819 819181227 898124915 275369139 931487626 143052595 141694766 157267297 818092459 809233674 756635386 538270023 718260480 286430235 35065160 33000109 143799743 980405628 219738665 152659916 419632707 931892863 621953671 381973487 857600603 134648888 6660120 946342096 261459278 829865034 711330574 144674752 279096620 602311891 704737306 176908964 537934096 614279217 420548061 51491435 737260749 668417928 508272106 318468948 697506417 405721694 610748730 790694801 82582324 787808434 54442762 118681703 93866642 978187706 622977658 485836387 387497917 868294913 224680290 673190410 482042787 749969176 550790755 488210033 973592125 621728507 882415507 979883812 111372308 781456303 668867614 129207544 762737762 833582386 328579539 825689788 840279493 158903986 346108234 527166096 920920438 486636440 558527069 884172589 512715705 652992169 34719331 406608699 558146904 515357307 726335665 319693877 96595258 671140595 636079298 632572372 580428199 77441659 173278585 250185668 511010945 157425078 741102788 850964943 237804894 593923137 713092286 703240943 985306353 273659539 422325352 304417872 528047680 102808352 391249097 453815701 63356384 304089799 884099153 454909714 485645452 275534435 649562473 752542346 73524328 930761953 971974681 742470059 856693961 311365151 857487377 149439295 90024130 78254825 751570996 402284402 720146697 550374649 718747797 774190370 621983014 682093602 736732870 895369101 157104725 958305260 788693507 290520933 118111874 142853800 929135897 31838725 968500163 80165569 794285394 769201038 171531812 639067203 520429349 607474089 810571434 161929845 895568088 644213416 794332203 526532304 260400774 674623231 360733935 37546925 297806066 94980717 854832078 242977545 345966880 598366412 396079210 87290676 195827996 12750032 938562365 115390392 396334644 66006396 287196600 521551626 467982705 657937087 411803496 689886771 719198232 306828478 51262188 189611367 812074146 26571881 486328281 208364544 48644842 721568230 287210028 542614837 117884676 951239508 972272720 256836057 871779836 608375295 76626653 18642033 734191073 988318064 966760179 28295243 385012221 344401697 2095987 72824551 770780096 84368790 281844183 542372332 530245815 969468020 5491372 292990308 629592187 913605591 753555140 392434269 303251387 225207960 508520378 730570065 591365672 276905306 347993954 672174005 719733166 650337266 931695332 812512147 736461878 719040217 688437941 845152130 182888595 814163510 596123294 410549754 303958354 114560236 13170807 986256721 824675530 190707071 627284797 29609385 585561632 100708781 533088473 533798380 836077763 359860241 9316857 345377787 184887729 846497359 324615930 908235712 994018085 820516195 822597648 389694919 753079462 768651309 360243849 386042977 299696051 765757755 835444360 304500548 213699664 979761350 121381695 890733086 438017302 941927868 550132711 283769788 523656913 671300333 415425870 248739066 670318360 501750490 399097647 609207328 391602436 355944711 231743016 566308312 14853618 372838575 612293105 423198233 869683005 250792424 180169521 121524091 953065426 83141261 941240312 85443718 558720971 570210172 891737383 735828279 736672652 560274608 564986319 526869853 850758698 951898344 23193733 933825908 772941704 715264444 150039534 104403022 395378930 338953258 587518790 661462010 596858369 37707286 523271327 427319948 628132793 549055189 437995312 750784868 408550941 903524534 756794374 192605911 398414269 981242494 996537210 780824500 268052569 923566417 553112991 435731178 956700414 87424394 737327548 802020866 639497990 783407988 582532677 145723319 297842223 580581447 893983608 232643686 794567420 244176723 46817035 963844836 537829005 575949662 607527106 279447118 190816143 122130590 12544449 923911855 902131127 86885901 292187230 711967801 904267931 658326857 463883741 911945602 774872911 65758253 210471715 471777927 719684837 610400622 658846253 87138538 894688777 528754995 45197239 447439237 631421652 658622643 602716114 545446607 314773280 974773702 542456109 850559181 798518807 698176416 407379019 925890939 324117247 453496043 764324593 344730232 439396909 705719554 645665098 914818834 132194800 29346060 85537618 834035526 380628205 647460274 779729383 765673573 72246896 197988763 77308080 77175919 757704359 46742671 180164691 258842209 408075529 948693266 754251029 984221485 869218050 567528477 224570407 327683290 487220819 121569090 310377138 118775425 996751644 251334164 988401027 56142724 183088747 862111434 755966268 438306977 593185385 51906161 9521826 103087964 402034337 289812585 757121436 32759562 227016200 987444161 783988961 157891240 43584828 625023401 258717062 733986857 408277106 362816515 533608300 497520592 172812629 226692296 927044845 533626774 79485657 826571070 430451480 74967720 579286363 164803142 394931549 823209753 835384347 165824475 612138409 602383501 445699135 606060812 84751732 53248121 44059914 234334765 505895681 647180775 177117170 332712507 446553695 846121081 466736488 313566342 714989659 794847265 144360996 650232804 809519714 28588435 120578945 861771991 940304347 858710054 792668261 165868464 887658686 928196424 115573258 503761874 791923512 356888752 331557603 440384230 652275142 257339095 545866992 342568932 562926197 181779203 416073859 546139111 935858002 13380816 202771089 551376039 698098021 2132010 404601865 260766530 653288472 605464554 211537863 84006134 156288885 957678894 310651192 214500261 830940848 116566967 28862307 208494364 104191106 195268583 862361705 402952217 417289956 668386656 442100003 553331658 333770337 159734601 291992782 204308751 195716093 693611335 512304505 725071848 915228592 800282456 933171101 554827093 229465411 146786161 627910477 798388779 184313920 368336585 36436670 50005341 408194723 223475207 732517166 979854966 545898393 892273624 58451541 484021990 625241264 303742137 819399611 871153423 907182130 405674936 388515885 66345772 932539120 202077812 103669170 217918102 987456962 309594600 669935993 790806206 57812381 633665021 349162273 754296174 114002648 913654225 742758696 701242617 414410860 449164578 313737398 353414891 154244061 439297609 220543748 301908068 368632885 984463458 244500432 49893236 848260688 788600390 921445923 525878306 856762652 665623642 337948494 488800718 60258896 379815946 472788977 622599365 456645406 690522345 248845345 180582010 250859922 490345581 260760132 754815301 461233669 438722844 279467868 578627384 112241046 386777219 568298941 113010704 468244993 619033436 78494842 514939258 378642302 737457013 766263843 772103455 460361443 963278050 372309450 970666098 823132587 329812205 425639751 217425684 684536449 594110557 14099330 625746870 420254936 60347930 955055324 44532780 179178007 142678611 210649446 695043038 369547904 901997476 151387947 833449299 190128650 598517914 43097008 467788776 470770154 30475709 591048420 203499722 737388806 825666158 928444264 148282121 607555159 476620899 75221834 32349817 395231982 698758572 531374587 251926790 804464866 433430270 823485207 227127554 31234460 983798543 457931171 991793628 966790403 593718694 314880926 125959075 656591103 363491993 703074195 72612770 903446174 496328685 944928728 61315020 40012193 695944183 612858690 436072551 309555581 308311370 903871658 326909610 814223626 585219593 118531254 714082910 934469261 562017324 331363729 430925053 497885843 94086653 989582642 923996625 629461477 305380206 88882413 694603617 8976736 805844235 209090032 782459085 805833635 276047655 3148971 413531965 906164996 244674860 992953380 296241952 112068149 957987086 567349981 835945255 381396147 183173563 780272146 102649455 147054938 442019411 207183050 444501614 911905419 688309356 678233938 707216234 982053905 912307163 323076620 321145792 894226357 54740686 117296859 52286611 772179166 567622461 430101348 833884623 473124588 24742616 313549637 346516482 528920311 534680888 363292355 223938303 157331160 839864031 222138199 291297934 848470975 493420872 734021222 742112775 318699011 690896149 147184478 297153043 522282506 741016057 359598941 22201202 979059675 324458148 275205852 460339921 109464682 33422029 904064247 212294218 733832838 612714531 697120217 125261943 728678834 870854031 881478019 533463907 593432331 213231633 664919536 553177813 752596705 566857209 376089274 740663261 970951559 188050535 165199580 344222199 772561721 107763772 998150325 385409926 109429262 468058353 2060506 524010541 864646907 247225864 307005662 347714305 360753723 369693970 781208807 342430321 637083565 629626813 989945536 209482640 351681761 169026502 259524119 354099801 436968842 326394734 39580359 679645021 657376248 297618916 661577216 832000341 429779003 782437310 745130845 907171494 238341860 696516798 485424486 205100219 520459555 754372418 795994490 929971941 64405237 748633735 597789586 522967852 214461368 721617538 535973396 500201681 855324138 585247029 2252546 946623316 684679218 595573724 350307599 694407716 988280265 637042775 726801662 164983347 257996155 963291112 938859929 705390906 734602492 937807667 420163699 919042343 641691181 910165472 327859139 249110386 604584512 424887761 773551138 424488486 543204176 177861271 856894053 326190478 712577259 204776562 44922250 702033223 572431996 827341686 51041059 281176452 686940599 955715597 906906391 497060709 31043093 836562760 585925781 527297494 291900003 813511896 84442119 75205958 345820463 85704020 110071894 154959901 540924056 421908725 755232447 170655999 757804489 578028976 49487233 616482868 766313743 557298096 675555312 766376725 482898635 246657111 622092408 304520671 466928120 760701251 485983909 86634390 90626932 510053741 986484646 10248989 410766534 428553548 15217844 14072935 221484132 525924331 638921165 626907103 112547522 127781736 218324554 663936280 16874107 730417431 259682867 680158809 870509865 364331616 602627706 908262775 82880475 288033479 450432751 6039392 86756615 50501310 503802213 771956092 412674802 95234604 231378861 706033849 4641141 602370070 800343567 402298478 720911372 286785199 124222104 963871940 414080584 228143089 881026724 156225102 345920831 581512870 677339372 424407782 440748385 850000390 94272183 127112518 331264959 995425032 250569279 954369225 350025905 260965358 762963031 141171200 33038428 174129695 23758375 788740193 905256883 982657650 288668645 995601436 265824024 445018883 471690690 928316699 202850170 580539342 213818117 449760084 595043729 530402937 456627279 758512448 534029589 590593862 254394447 488949685 491098499 116465964 863896298 449744865 678287710 730049274 80989677 703293465 617448071 448712604 939682088 638393938 474636159 265171958 358619005 8333553 591544672 275820980 677848961 79614810 866872485 947625367 566572264 931084137 17602140 316177978 539217291 78600239 389303190 844406959 855338726 293874062 414931377 693921614 407912909 815062431 874826548 85948841 801540229 210166003 752093624 274972590 544647124 150784777 399569176 59623518 94477708 389002641 229677381 300123896 889744660 352036081 652968288 429582871 399615878 668487128 646363840 388778563 359813313 735317054 695096879 908533922 323750811 527170449 654466315 393339557 747166291 659842203 105067325 860812111 225375920 573368240 321004730 278303397 436520231 45277798 648107884 516913057 180668902 680645945 956589214 325942893 704476606 646574545 106476769 379497196 217007676 329995912 182049314 57833595 140257287 908454403 861693837 243337183 176865056 67420613 456190304 109854618 839140283 390093586 545310711 297707836 652047736 864162285 690202507 824614753 167373335 993645324 613056975 862461747 874543685 422930074 12340034 349307244 30091299 963328177 299035730 797610322 265636918 295279918 39924769 321436129 326183300 563853443 862591070 278635521 181625798 609686089 136712556 882612981 800537056 106287442 988592217 368277432 191379575 419352652 318751683 311306246 234415759 115058304 765981475 787038149 614434916 87517105 244149360 884283350 536249134 373760419 869262109 198172786 181295973 295691745 352907641 906616279 2805728 905694163 146577947 926083441 312689795 713427434 86459057 399310721 510187467 952302930 615140645 222509786 269372775 830771714 845102362 534148042 105230547 322179991 366597869 771224630 424262961 234299312 973037059 692275377 294622737 202107010 52829852 847775469 244810814 913406455 687421468 859124920 9921384 456062954 393945989 908411147 247047698 583114774 178211244 986938708 45794177 209181939 207787637 201307036 260189556 275871196 108063799 655668837 140589580 335259682 423433335 895679365 305707649 617044385 160092222 494432942 45183070 806342757 931709410 494670861 264435247 181128607 329642279 312683638 545897872 364766599 20904820 266272041 194671474 786501626 546306202 67951904 519077092 707515665 200327538 87643311 570211363 836751102 427172661 160590939 921838016 38751557 329466563 925558868 821638798 117715521 755175067 802545239 221339039 817131126 557626869 805461566 822428246 288514066 130018280 338275276 516927461 361419217 901392176 776979046 705474028 772598495 769978805 901184471 463282904 399531060 113491971 1854422 798981713 881712236 445806909 848226064 562330589 223770569 332243493 907440720 919833465 104817421 958103900 932452405 285278488 15487821 207609115 484806494 434417933 540368534 372709845 595906605 538500884 389843874 692929477 732682859 96255044 864941593 80355181 644586140 281987965 274152206 210464439 378189332 676559026 716556791 982250695 7731142 53750192 24176030 878189655 949211302 683904471 962877666 890490055 703656772 190754242 888026814 795019193 223299120 595222722 661608568 511377640 330409986 515753905 321933310 271571737 663084243 664890119 510600284 573644582 636180387 208292828 426973635 923043849 599912882 446117942 619946593 250505674 998152946 231320049 136384932 167132993 984966896 470608883 788524748 538050559 864236020 219012890 934382057 654937661 35457509 218865107 307285879 224656845 60992841 851743126 396717682 809541911 192121206 139288071 293988842 658658126 648774094 808713157 348131307 192453365 399297682 624379890 704865129 189228940 991840392 449799237 938332528 34435416 59401808 341369542 152493976 994539466 277676070 143371734 459052124 764203817 289671735 44910074 444547789 604328991 409098562 773324368 143911756 427508726 247015386 338028346 459463777 473923505 725313695 156092721 613116091 594679808 468479390 408724001 256509203 141472724 732401962 556914950 691370417 723087591 764084063 15272577 984357223 329901124 654411686 490024514 547008950 947216480 44653098 407786681 844739734 287415896 574274796 52040152 754532008 606231138 67562994 688672949 959936418 626469194 175026254 650347928 72081405 989007138 350565473 17746543 688936671 841960214 48800028 169664577 723869289 186500663 493330037 673585946 698924091 677308533 212924686 97851913 584438233 825758512 732876250 109898292 337735160 512857525 491993448 822837495 281030169 26221476 181235202 349510887 799443200 887199524 663257776 274138770 865542565 688226938 946790798 388549735 813542539 683848779 623269482 944275548 104108084 942281309 209062024 364443962 562363658 237671940 328191008 624347832 408239053 608128714 43750968 73168276 776854291 10312823 528106261 674236561 173685244 701444946 68185819 440038585 1020189 955341548 996949037 488727618 992726970 247073630 742534254 185398292 368857815 531256733 413233143 14026273 516012560 130037460 222120047 237338491 626815906 843406908 187357785 849639707 204642917 196862269 245099061 915650118 129939272 616432655 556279767 666779566 541331524 568699956 665484789 495135751 958797794 517282600 843050397 573072582 803040947 139770626 572229195 393541341 582229745 428235543 892220316 259016310 716345035 851213724 565237227 562461924 984080623 592297043 316212635 650781471 665889935 50223547 573295779 454569524 845586270 457434283 952598369 54120867 662055738 519544224 661841548 636379127 555756808 821419991 977073719 351032025 486228452 142154677 364800781 127388510 97938641 223370260 830137186 535121612 470646080 96317366 55948088 363804658 513325158 762344521 416012037 73021739 171066817 366201031 750238279 330328145 664247421 412094694 528238166 429333431 356307048 864504021 565173592 820989422 298988001 100374541 209014955 366400979 834849505 886274453 17270695 785998089 177910601 755383986 294456853 249090314 455914173 533268180 187789057 688887949 762146476 947015706 126079553 513551418 12797706 412190140 340862088 828917267 346809382 597081554 593782410 803350561 657264969 682752095 824732549 551879162 748102273 986520968 930631187 766055637 118064537 644819434 533814832 869085896 30415633 88497512 620248996 575567393 465423863 323913305 537062256 748498821 19991720 309706039 194530348 455191401 962266197 621058224 935124554 741885242 728310041 50653059 834491559 189586465 305167318 348076445 274286575 479054233 576166732 730678240 57689970 514053004 637388336 975809650 440101655 396241299 38443283 273757909 861780240 464555157 418192543 333885228 278198533 938665602 936660692 917303269 799480775 671815210 352822142 43993402 685447874 679497320 358808076 795398356 782833135 622874703 47606493 363623665 606352519 872409023 930036014 389861147 844161303 235581421 881332021 607072524 485643620 896027005 748511103 905765304 885669660 390375677 572688969 626187479 861998497 482110608 81526131 88556348 963048498 276464559 440355820 792795671 377384764 811534826 294978625 663277041 393372857 517345340 803284845 391396127 502371244 348458194 5154583 18333195 788388468 624178958 176475172 632962139 886955116 727417057 70639413 77329167 226789265 66768653 790704398 139204229 185365091 150466474 549656284 790284559 362231545 352609448 629565735 261454915 143543441 687553270 948940795 959051136 462982450 652346926 313772140 742051324 645677880 750675334 897570681 492433347 980345373 471527243 116573776 898651309 968578925 113700311 148469042 8326415 34957514 57182027 413711437 181775863 511294196 997106726 992294631 577932200 426919977 200485988 664242554 724705622 439011881 510922832 121572884 539932372 588881420 551294310 812221875 652276322 186211379 927225683 847355648 541392991 633933560 772636000 977589624 400801615 802547494 969504342 157294065 752281854 121682007 278590274 808801582 953421963 568327956 181163122 41542971 679877890 874571249 445309041 792089347 409356660 107706667 252767159 821948552 732403075 192721133 901034626 889659910 732110715 840094325 139690794 337029892 173114174 659129470 583578762 178449707 467515116 41787418 254348147 407539782 7228289 912753917 103418386 598634911 225750232 832786320 137422394 427931574 917408173 253463066 433165670 100479717 344251185 687479154 191070102 514733951 106387829 636822302 750831971 645340346 238082220 724668754 230443833 46677940 152339889 98637626 522227939 479245210 607562839 291040012 227572073 328008177 497300176 785786357 147186108 517031112 450142744 94253653 440370606 830428493 582654627 113810193 164197492 340437965 260557843 359849631 504502230 551221827 937850133 868282989 282516276 690802445 4550423 222579144 840636230 538985456 911131489 28558982 930169546 592974565 917378951 620520972 188344200 412078907 247559103 644671949 984159760 227823423 735346270 609806223 748512112 653075623 759502647 196725603 60754008 881697044 997236224 447523890 940779817 683976787 229793846 561236856 380083369 567447809 207804625 559710107 261494266 114063240 722223565 514259862 740891148 757394759 392027823 166073671 23721548 306983597 230730369 117967143 954415087 352778947 686067640 233079493 99749318 756002978 719106092 909547597 105796408 991634662 484281066 868050468 664397182 879802171 394784889 337113080 489097078 573699499 572636876 834156730 913922480 770002755 510798636 395297457 694635385 951308266 581541179 789836652 764762979 895640814 698491161 979054114 627972600 777854263 389612051 504242382 461699079 602618550 590636542 233110444 62402636 276951187 514462654 492273764 863514167 217693265 876423774 94753574 607174540 455568854 701296035 917422243 741957026 478552407 609223156 788639224 165818169 273135805 20676537 220019192 463347940 226253478 622210357 476952181 678883909 207497075 876339779 248771899 892209405 869989841 56164845 328396924 376908599 438144507 562314057 862122874 373760229 807600850 822043730 571827811 68953612 358338806 880400599 547937283 941074822 560072579 296653064 637684837 933621902 847108599 315106696 603340403 642732574 440449625 885460458 618603578 659582471 539015907 863853644 757181773 193720569 699418305 503809600 585691682 394804030 613612382 264283976 640684565 305283209 681322904 472455236 90825983 881619982 779702644 181048683 441920460 716479104 338648109 515191203 82920442 840372420 273424552 947314933 166526513 489593248 589924587 652728639 118514271 232829991 786391810 364216453 750539298 283627152 282146246 154535842 644523053 281675277 951948968 944256932 93739531 910739294 291932480 625550142 271684258 255748773 308630953 614718664 663375831 619557701 774078955 964691106 93098350 811498745 447357018 575536312 133248662 404842469 594528802 33695037 6111330 501189964 49797534 341368103 609913648 656964845 333895208 758398439 93212326 505704698 853809804 324583118 912262862 20032180 462347884 461689563 58115876 360326290 835801743 380585086 844245460 201939602 276031713 782739755 690179453 527905542 807669439 276880100 781786162 500472502 465172672 922724018 709714595 333797755 100989471 232226910 743172568 550426417 47084924 87060705 41347623 699785644 138038278 301765933 10804687 275282523 975553002 209523978 340343269 987221062 95300598 12214040 926471402 492347415 527573478 753463860 472893762 930203394 642536505 801235476 908857639 983550063 971086820 584909899 404568516 511322209 97699038 316648031 868060733 588953171 632977185 739343153 165758799 962422154 622201103 372594555 236798123 506790816 899983823 410800610 729024928 569954814 329709851 564464910 307062371 126763132 672663444 577475811 266362239 622848806 472997902 1960677 245261349 699030120 888118914 400843085 726633624 21812474 528006729 446820547 365876318 599827839 564012172 517716936 399174846 61173867 639538907 480933659 891915216 538919460 855256484 24054064 979099962 775501539 517279802 246367813 367391878 376725960 89694970 326187181 232688673 732895085 717040725 207934487 750809859 207545379 411282203 659643162 743149072 170593019 988383369 303579714 435913443 146287030 257940854 432133973 962710357 644711689 775300931 338265276 12074735 528582536 531694789 21262259 659376302 436009684 990214208 624719271 478614872 423709763 973751381 159000411 252063606 730103501 256446970 471775443 563821231 107679682 967981223 432836920 317981546 885058398 756514050 529695700 127602641 184927463 810615911 870855815 248256786 977891933 360767014 449408948 301540275 158733446 475208969 93348249 184188203 64556893 772445572 755581343 35179481 248764060 132306581 403172926 335814809 366863030 501273544 660131745 868105334 153433259 815099405 731178596 23703837 574309250 71104550 727038604 670114348 978232988 473740852 689822069 535372048 678585224 209900396 434306377 553417424 437052069 148123572 270839021 739167121 241453922 811797503 473187015 478240882 329732355 479329457 311271210 376096136 645755205 585626418 344547386 842619882 124200707 6175866 481885895 370661017 922773074 827397222 701293920 814731835 973397197 813036502 68879240 593077777 564805160 112424761 711402296 792952535 951456732 212272444 558705463 635032308 467645257 657754075 157710351 253341046 963153473 377321280 565757776 379644245 493449238 656923239 377166304 327260343 885099248 974648760 721212421 963270764 208623693 235418987 700277890 101645218 865965122 36665915 847185554 121730673 800398989 254612819 373639841 791750789 544926664 560331591 738670995 647026274 402425986 356232749 686338785 157008359 470754441 331990432 325359698 736595374 338288070 407257619 959069626 775746619 664214103 888277491 25268515 197127842 136943895 385526404 877652484 453512901 39589061 20976628 343715406 241281992 601684006 545154012 748165265 557684057 570834079 664032432 313481752 267718040 549342042 785837546 993711672 623860604 721128819 613137506 950629842 678502110 793748643 143142775 405939293 857723865 516985860 282569228 817967870 871451728 87159764 201297374 610363264 420962777 913943558 718102968 637703142 677355936 62838521 436567748 281489830 604855531 513300473 261176708 17124437 766517957 834106030 547695863 960329800 337889715 895517173 764150759 581419997 311977257 551472017 48854890 20201795 662244948 104684357 208286474 566117707 547677 875994707 18345928 972283410 623778476 141072273 953040147 621902128 983482226 98547346 35645322 304340080 174060367 507800191 708407304 40173680 143689760 157346356 776652446 374590341 230478608 173537201 291132048 655478147 296414792 820097645 33818149 474404115 301377500 526204018 602674317 366105061 706145890 406408041 198050166 996455417 85068277 622078965 737010800 686015712 389978071 503322130 849574292 341225021 207231569 910352040 234782018 34213626 506782217 255388856 680585609 931940236 561807684 75179510 515212084 265210635 441296897 436540570 135380366 818684334 527495941 873382347 553688230 240653154 699482168 712205344 644403205 81760525 633384797 844368950 96689774 891479056 582208594 661003287 962895499 89957266 140040980 66363968 288950003 770831134 623738979 798331179 264359194 742089053 450959127 674444613 624874471 553286611 546782031 221597063 621852980 246544610 51893366 373253776 613378525 805634934 227433223 669721427 170134998 799871875 812430737 658790247 55251499 953280213 125111913 64749216 627282343 829966694 654215957 680168547 128948158 415067276 569096328 880627747 955348301 209623841 472980003 38729150 960447786 864096485 762626558 226669782 672202416 421992826 133928750 238747559 676973108 69263661 835030786 349616392 355737051 266524440 892759591 194202114 561925506 526209207 147413003 227118487 906751605 138610877 702593322 105822424 465933765 296362422 951460800 273969165 713852458 606059059 35350725 531915113 590243182 685804615 368801398 880881816 246046236 964617294 799182694 254931439 943312761 116932874 985368758 230392460 406738540 476779623 16741155 163419309 240802530 951199182 814908097 353700224 620648486 869392307 205015366 383791180 240239774 450657839 711498946 447746753 714564390 62130051 559459922 236954686 996699271 141385201 494515560 805905147 689288197 358960654 957618759 651306783 240781630 225497703 224189283 125674642 72926063 870106805 97580962 289409848 194283785 275923300 873383489 923937213 44876229 642024643 550971378 526275430 493785745 908298290 942003547 133086128 340416519 731929267 86391678 82003783 259082379 242161087 958014458 685868227 376905648 70857944 708266309 603140195 675589990 629172367 622358039 931055975 172536523 686998133 153689137 359421195 320057153 107398918 433897295 988103435 101666916 499933672 962364855 955498694 799602830 667103042 128706134 303699528 144759782 864993799 990130069 613838897 324979419 42469551 544515943 733073786 210020610 326920370 982879680 906760447 110099107 629075123 410299381 751834986 901947340 51478301 933976410 33826188 291570175 136138255 601230821 549068362 649460285 979927330 433102853 891626054 118556998 147724480 540445469 65128435 755529635 587654464 209442156 326595624 896564434 618311866 754805634 748763496 674201451 388468502 90621348 598775338 197379512 608979666 806841039 788815947 883071893 867924706 618875552 626041771 18334854 576579980 28082584 176956073 167574021 588901034 414396540 820461040 99168596 165196027 958453093 870705300 589279719 15609687 449094155 688723630 538265212 420423113 31444994 876994529 968284156 452996664 871512585 354912533 89116200 707614983 199736574 772367841 637140205 369877458 65503343 957858609 465240299 362426259 579277234 214400250 132651989 540832016 251803126 548399317 437970256 112280550 721058288 232913808 354316659 783006129 910703079 902014373 243225479 438833270 326763763 345641098 556348519 461284406 824637250 289558844 687406534 175564988 279457304 155086613 439060947 410877133 632363805 372155759 215911118 235221106 944109919 456994384 469951024 13301389 993945733 968121640 723119352 594773710 654330539 105389508 653581594 600718504 212850584 959751338 251858314 877201220 793590661 607802256 459269155 593190202 334484160 468465158 199926784 581666973 528130697 232726227 136757271 347705103 375558855 343438815 950076785 538201889 970515086 409828247 957823077 341133767 258931813 834469217 526808842 570589377 671194195 391585001 727032047 416604333 349988326 64764860 646058197 632745677 392455186 486019108 774187890 570465561 586175772 514711645 885661031 37117303 741148671 476473174 865846366 425949339 403151144 724681647 740311607 704596283 252015568 907772306 643899683 644711490 478891729 976383756 595027259 638967572 944014262 605410387 308008251 554372935 576039227 58645162 889372994 543545240 683313276 847887791 84205497 386278047 602960466 166697910 595542463 295723268 122565568 362455809 381876166 308295150 31082410 523981838 555622053 745329922 22235805 981752825 81665310 192436980 878569242 585581391 591730730 17742692 490400116 26181592 953785932 299206514 184876929 630906536 83513917 532814641 829576097 516937544 925450086 108820511 313280192 731847845 695598217 385736596 909821680 628843915 770763874 924818174 700333648 141440830 83913399 233981403 271057773 469982433 230426663 791638737 903937519 491965023 423982468 792220747 701420700 559928111 478140913 906852406 229083419 748443503 49553506 928306228 96214646 709843885 748224533 387921359 804822161 937881596 147071920 489840871 655021322 568485740 497566018 842152276 322809952 584181007 399843390 806642456 833826766 860303695 250030560 678046621 807807467 415935497 656060591 580730771 717523408 39292080 828012274 838679208 421932521 704764059 933592201 706736005 367455707 940472405 846625445 254079113 258977890 824142392 617971117 739982717 878705759 131824836 590289241 752830739 215318505 514760901 768373096 569419552 847716123 280451348 159935756 527145621 327621081 257604080 87948347 194877329 131030961 900890846 567486518 4361144 446290820 493353983 596009853 471022178 591153145 550272267 321044827 248449907 668501367 943722319 212543810 568177340 979659125 25812726 365383044 926383043 914068811 924591658 387920491 181831925 81959658 421844172 609939901 104022021 126633381 181614263 71893838 205274131 125100673 400354385 990277273 440208873 554863560 612648364 966534429 536903207 356627016 831427739 839071248 634550424 708957994 604927013 298615827 472620990 782723101 208573289 796256825 359552168 519726826 852670571 589143058 456402100 607964618 515534575 158071808 872434851 942553908 784940455 237324574 301710360 948864462 835824676 316935439 116160007 255353509 386365574 20821708 780580317 759895368 635551745 340091910 64374615 688805422 906464401 591571867 43300916 328233937 115912679 331375194 856757919 149942471 474381383 74413907 49183708 95904327 787733856 595635434 354665764 419469327 886270380 301430846 2672024 486116176 996431459 808146417 870552389 84354777 768262555 241868385 470981116 369489261 558343066 315583831 391507010 167729269 301579632 988857415 667450543 949515887 801883118 498908508 790310833 737195155 247087993 517638269 467882380 81305397 253827404 523413863 867793944 413138100 475525035 668393411 132276460 568158965 234571320 524443925 568584744 835443327 894898168 749479598 702591079 206765671 356928333 354845029 311741128 45932177 536667727 22039530 522403937 373048038 529473430 598881109 494863629 922623206 454672356 22889435 382262255 106785823 281838224 965461136 636461642 248203072 970075147 706584763 146415058 672797212 432388454 331407924 403602981 635397571 759553761 314032644 873482879 443501850 449708112 833251401 393659048 615502266 493433364 645916929 625615172 311122208 750142069 95473961 444243124 806916779 223994814 706242720 682535861 90266517 261943914 498674546 572286184 771189648 439225961 435903928 163366524 305046007 34239655 418328297 17880602 700323648 397336071 648858014 578139194 164485475 187037317 479720512 625215490 630565589 693324027 694195266 182866742 896817628 190060182 415576819 8376049 604149185 937256458 855870317 772302965 456136139 384869885 150437007 667027072 985009233 160849335 438368446 554431784 828979428 775568970 711330275 576487414 787656560 790741650 661829159 283862811 771065263 273788954 730530397 919692357 470711664 328618456 900958140 3180731 168255860 293775138 515472914 648846122 879865851 772077969 732914150 73251856 325288764 864900078 573254292 711258154 360195550 205857594 590035159 157385513 264036994 393036446 523472329 301391958 658597908 601252978 736263857 102282642 795664039 827167351 225206242 43009273 895819391 663138438 154022382 76357235 421611009 397318348 16881060 940523601 706630070 610523460 483164135 190461210 802649932 170799442 321673182 721866964 79954732 825399143 982454672 115244995 812443499 923815894 901640583 417578578 822062251 271167587 486600468 785618540 27968862 467659483 515176841 11056475 129450857 829565805 81668524 225854894 435569929 494571598 507818616 503171645 13425408 717598739 414882596 510961462 263641122 292376955 146165052 197984899 108139182 29754903 593260708 327365020 728860569 186481401 551072533 607583727 635863752 80424926 956926042 254318296 35953710 651106731 329844253 443352646 95652398 755439448 4821132 34614039 700854418 436813946 648674240 260782755 88200954 25029019 951840521 330662591 689839146 284739807 309620820 699253288 66113063 920529583 570628994 294340898 613305362 588016401 456197812 69567085 847786828 717347387 173685245 162633366 858263768 670511208 201832781 378188708 57120934 531138568 566193776 716733247 853021232 84855472 308680353 868666340 752594883 299494100 166867368 950741258 313470967 549275906 23808884 957665748 787249160 632836650 636298165 401363851 961724299 359685675 363545946 311484037 731734971 83448852 160814526 221752619 816693891 336587056 882163419 349039085 689682706 478549503 633193710 593098599 909626284 877388951 988661866 869209220 946921888 742740708 524045913 370317017 48385332 544931870 868475169 393838035 559979357 634377596 798004121 817904090 884729416 72001982 832826334 298062993 183358556 220154557 797857524 480997454 690151161 384324103 668627393 586842654 255404795 72123886 71821503 660611369 649776686 702825157 378745468 979824144 760046999 295674935 525000035 255941172 263545455 683926883 721335653 695465118 744371808 566427252 315312285 860783659 893947035 151064117 19439947 781141614 258431224 225898892 962571575 191512639 862835521 70416920 8498049 795592961 629635992 469499175 656229761 27617116 626944068 600147709 375485960 671438358 972885983 724495128 593670589 825418872 376308978 354524238 135228857 454662093 188005282 919409059 945487225 197310105 849652133 792021629 842442546 956995445 682601751 708447636 936111572 163956978 811486572 304338529 585219982 885383591 158999598 74197767 626482985 108217323 322343205 551696064 331024053 141576272 406561807 12186781 898159005 559168002 220426343 108609276 142595076 375297123 829827172 222432699 621264682 945395523 113044589 611525899 490256113 9795488 433235234 62770111 601530555 193939423 392747401 506638248 514128502 468621978 960424091 172314391 215112050 250773653 609211959 461001428 721281500 775427023 712622637 404701382 363066305 601941944 280054281 204680929 430731418 927467458 734854939 623659783 398784322 188062803 440056815 127731076 514849079 258254121 752259439 643944213 951251526 630039990 427201443 731765130 940336761 754893550 292728322 869524966 684240218 255610678 61881546 417134113 841927611 957036697 743863761 326855365 485688097 230765883 708053022 645863471 607495176 50585515 704699862 151936383 403816709 581550190 702983526 979702742 589056384 350988320 182102915 874347071 983369947 904718914 411974472 755479731 853069884 290808881 926838529 356516365 87525701 117486070 195499003 196604134 683782250 970872947 799538822 35786718 156186049 685052749 702666527 315051690 744385962 267305405 296726851 803061192 406125456 859790335 375088339 505950360 544098163 265141729 922192368 676660848 493347772 565415250 697011232 280992417 946071169 247721981 848109185 429187908 518435803 665613509 277545041 414185441 570800877 811796105 183677620 596673477 804547509 732417735 431332553 371545639 836901230 165280571 200655935 94744656 762214698 623067219 46023031 168488693 391605423 367000187 789016385 696893485 553340081 715384059 43257234 703905235 285930161 146642795 212655251 808365537 919880251 421860714 76858374 266874925 88374394 98712033 692394516 716212882 288373734 894377100 130198805 871805623 569831081 42573202 591683206 550756477 196966074 104682761 49313346 695201237 363210605 652317303 820485413 486874672 381892783 210576827 142341340 23984037 740925361 46138806 761404325 75462578 602246403 561606489 374839704 195945936 356292065 562327399 263100329 268184440 959024841 778730961 630226821 922231148 85945771 697988097 776662528 96274704 374579000 361609318 833754755 621901441 22121290 472223430 195954674 121705469 242197429 37916801 672703111 590208797 53631863 107058715 763863055 545363168 111196220 234466836 248010731 871235134 771947564 602787859 648310250 663270042 690093928 343864600 641305622 812038598 813939535 467152099 513909516 195637752 777691576 364646137 868921812 970150426 731221440 931041314 843485088 68117840 905930504 685498685 104004732 985619893 233434888 70514904 135350771 843301603 452525186 567400638 979750250 387153406 760212737 337812756 316770870 43416821 938717793 201720258 40605824 38730588 138096563 426722974 513610345 780134250 800899562 590459943 725465122 788450197 142437789 918155986 263739502 131609719 209944142 562905541 217003241 217783195 587374396 401090560 571073915 230617398 36044625 624041840 420831426 851547871 723978765 138777287 393064173 95589456 546649099 294800987 370988431 951106770 560963803 856319824 28933978 689010685 980700136 595010519 664008371 60216411 23624727 692350611 886175693 343369482 840242602 322457937 369555574 581579242 816691330 846612041 10582824 333846423 513744885 488435707 690840858 403942140 820333714 494322366 417715633 58154402 900449338