957 648483062 933945062 58237356 259483531 195351347 566780355 167847115 565753732 557281362 669870296 745890132 767000909 61683125 807802944 354174536 643107435 963278426 973562169 218068852 496730299 455694897 852064442 688521620 914271015 689585148 995189558 910571529 996510687 257159937 419944319 54926562 222480969 353832468 980668378 765390978 889943712 963911347 972858895 946856193 969979287 83060925 823878535 175216239 493476126 498829846 558357112 94967383 274503305 960760777 985612293 69513290 385891705 18422582 679873239 588106571 841520135 51596648 832354044 930764384 966914488 732010009 804372950 978829976 993406664 526934345 665312191 210189933 389768644 378593466 503718349 414207188 827201134 528794548 662914337 100959304 951689445 915659302 944350018 726470242 730319599 715114839 742268925 782983494 889190468 40590155 820848560 603415998 843306893 682775782 964134443 659409252 727805018 534303382 928153359 872732624 933660046 902394094 919616907 32607170 630171273 366588721 707811945 477682641 566822442 226359620 924177133 508459238 534691627 465626119 681182809 976864215 979978396 986382471 990699824 569008063 824417436 406793602 708942855 850853379 976589991 889304889 993517761 485490181 999128560 324177876 801278890 21222054 849225155 843429031 917897273 993818171 994244660 947564231 976980782 308236420 441427679 533596578 837447384 443778337 813542086 616085306 867899232 550816849 733298426 672008199 842175571 658690084 813631095 28586833 598022824 459223395 686731670 917258767 929481420 128526654 776414401 532305985 824154503 566539516 634289876 709224696 907039432 69142153 460322832 810263198 832428025 14477443 573017518 121988091 542113726 569098178 749156702 169346776 659547535 38969993 952630858 784840371 921308815 497311704 805345979 765897758 833779259 124277843 844013125 494176134 595525196 700717844 875485290 399751962 718619127 945429474 965438317 158431371 167468226 371159973 524763889 761380579 932342580 157403849 775140740 102125169 809386628 380674432 785195253 912129977 950305079 573540958 797021114 843312089 867893413 86275380 485217326 244310363 752894169 985221354 986392448 51099004 506260882 513265776 800027386 411176805 984398599 979571080 995720936 813082294 977180092 130693037 714033800 184587117 392733181 965083455 968533228 422365440 803923733 804710071 896249303 445820248 867741863 170238829 807725884 963254768 966398894 269316707 828134446 212983052 712313545 784513259 991509870 466107775 778331264 773871125 779853865 384144030 778797800 314852235 878517860 948215696 985406063 474593902 517856267 38003136 176218646 507334048 686420411 710032584 958102150 25988505 368644244 38941559 407053396 535669257 712260151 707948960 778476425 264472946 866037358 78567564 202080238 735799771 853679609 379154344 585321254 740739382 798394480 332420505 375137980 122551971 938664631 499130458 597383732 674651892 818909494 949040811 970490669 744909632 909996308 703204164 870880927 150381156 836016793 41384817 304769415 813217391 937523264 795268246 800729072 82683119 160931588 915619224 950405602 420024420 871712916 273386830 481249588 373325128 561502056 440267228 675135865 357504422 379068732 268203337 284160507 74117095 213586823 317658385 917115593 840366770 880324902 448907881 717432567 995592982 998466224 437119753 518340132 171034331 802333463 51533694 835184492 612361375 825718296 435147457 871032569 136030596 604138364 154000879 373078148 542428336 985294613 282242419 293021219 432259664 481789340 220609441 284084564 463148354 492688940 918015665 985019200 457999062 673696859 891289824 960274748 238475201 302479984 580144249 944367020 287203947 379398146 644957852 898334039 582840506 688725851 313368826 903005041 231841701 502291891 203038292 555118231 927423111 967950524 805933693 960569765 251975176 873707435 895382620 899063377 972104803 994018247 402667843 716252302 914725724 986901736 562864667 712466526 163453829 817594827 13812873 148765754 789202929 872246542 446122866 638357190 585613106 636315013 29652061 371735508 312397816 928667248 471292022 856870758 892890698 894436126 725350817 948679289 824679164 833843213 978222121 992979789 408920378 954516371 350569497 958889520 816680702 963572861 582623826 913939781 801912430 998657648 89392272 900115102 49523234 189920010 157736604 239815487 286529769 776170489 223160323 826081417 794816962 959296377 642256864 930834730 526464110 875584362 382087527 897326401 279514346 293578190 871031361 984195311 564441322 669598894 941515734 964471749 922026265 992193088 405307816 843586074 994565203 995475058 954256920 971751533 143793192 280049108 64904935 752420219 293305271 684627037 284453256 374989853 955150903 989501634 428962725 912239419 891991476 979053390 76521692 362405753 33380487 659983320 575415643 636395343 460279784 963474826 132447566 490198085 676998815 693580934 888745482 937881564 314223750 487457908 939104809 970208860 697495707 906138611 448083418 654295968 919974476 979229379 977534742 995533071 210633290 834019727 407329552 756551870 387456884 751972311 960552404 989079012 748047821 940473432 832233799 956215052 360129865 618972340 882813656 937779243 95589542 829857317 601243455 795759982 994037983 998296892 825332329 904341599 118237689 872845941 364261366 502047585 781924426 982789988 741565928 955599800 440111319 461129088 451205959 982904976 133374288 976143174 671720427 992491536 438208463 637875792 685722661 936813596 533841356 840635933 757329531 994598850 238470770 943130386 151597825 426646748 262479360 776647966 843350460 949244307 958659577 963114873 593139825 770195469 281160364 535184703 17053338 613735177 191740860 653472149 798842804 928244301 581283163 986580707 184723321 670963808 421367447 780669985 23584517 757098963 444030835 540421803 734657504 832446688 767731801 839018960 500841755 882950841 757084204 903036284 542386803 762816634 70841461 885924562 900068557 934631362 592503075 828518914 717220659 756098484 259386576 350455508 908270888 979417853 727394815 747934631 884307169 901530836 354516832 407425047 487986098 958932644 330210096 807479202 372016572 474522275 925802387 936111272 92630499 261452533 337207803 575845666 527612706 687549033 548994496 856503875 239315611 466205834 411460741 751224894 245001061 725488242 175220026 831846184 373783302 848306639 897167734 949285962 85839558 630826934 129286160 476378460 281427934 373144582 776968228 837624888 536073897 639247878 294142533 959469471 46005558 92811305 849044338 924163662 872545640 923978748 174779208 855057223 769868192 888537405 113530039 629598403 110206916 680738013 472736563 994621818 622271273 656218896 769977494 993969372 874004599 998466035 73309816 93274075 678099385 761547942 325795700 812793488 618747433 821051288 965453111 996756494 729420788 856882118 323397940 449297787 497306181 600086741 239861321 513825355 508352470 832024007 59269157 832524140 489141203 876361989 339465815 352465749 187078353 408732775 297773894 403317912 332859022 532489936 946334107 993963997 570034502 612598555 923458017 927183638 462869150 507879472 576673634 663453903 84463631 867212317 978250269 986922944 204109313 315905876 621401039 767468983 688018778 774292268 50915979 624481051 157140881 629179370 380877518 924583801 373200238 454657416 346958762 732803189 486654956 628292940 201676309 723109191 559754879 589346912 811669925 858110861 59499649 814986088 571067524 982682492 746838433 990422948 23148582 316160058 172453197 200649323 81076167 312753957 142245819 349466350 380826681 684912141 159504894 889231017 555754850 655453537 479956084 839075707 715567369 949857652 380766982 671562161 860611838 968888537 484135888 880292372 600704384 610052873 759233427 984026644 255485547 898445610 880763682 893372264 703586298 954959204 307042389 898161772 37663795 121958868 471175736 615621275 159666462 992002602 771982349 812342703 452258876 993619894 790183515 798103335 935466349 949642463 54166478 285894958 801832023 882949906 406974017 810966525 417725505 937745702 695822990 975477612 857150872 971936083 285207234 842817444 597387137 925887204 799748315 918233747 16446700 807926252 859458494 967866306 304251916 653981261 722567013 753980835 335422391 805749324 29577399 585388085 644463748 825300727 765639240 872405442 749359506 914404501 637264422 783078013 564238471 650753522 540944837 870150053 339224964 568582730 474022916 563410842 541340722 636965296 71707097 844607526 71264997 827134078 856253699 951486342 119640636 297134579 378737407 791269252 714131904 821277932 861413205 875988715 253690147 697175776 441757939 811317117 132982653 886817222 353338017 936127103 178204177 390226122 546683032 675366796 689414791 874456487 437738164 619504290 697277335 959936669 369794339 629493932 887302712 918047363 922418956 959521102 917843989 928599036 499412978 698101807 888430972 953876667 612823371 836434726 312708153 913211846 446311052 530994768 594416864 675971173 348456033 741609857 783608088 949559912 689876865 711792995 615773278 820824210 120479008 248840191 794139000 816844926 175871654 397979293 674378368 925896524 363292503 547660259 306335260 628097253 360755011 725644802 380234444 572078300 943683627 990292174 237002968 293726669 400365671 539388597 355384871 394629566 961405514 983646728 356603410 771339568 794974308 947265522 285123459 570909156 20086246 64394503 407949624 802403129 682649937 763177105 145206804 196811840 301500842 820735549 340268861 838064510 47884669 336056719 280205590 902838437 174608551 441664716 346951521 666161947 388673503 993717316 611665302 666236106 183767203 869626097 986989612 991774249 610197306 613649521 434156043 464700188 384441221 602665816 746376986 937843438 709192922 900679561 618714517 670415601 137266686 172740019 877293456 948100370 310419934 721433942 176278507 998980774 403277123 418629446 566187479 979950310 442914793 635357781 759071065 833525062 299825695 928449838 226867246 632654590 881938264 989411049 502381981 899796110 992995242 999859767 645180424 738204506 596485676 996372680 847911496 993487341 384457753 986772302 730403912 914369878 716144043 754778112 704636930 862353132 322592706 578982127 29384830 202888915 507781978 793658885 838834792 861101227 807022029 957786403 296358494 914440205 99346212 964647245 302242046 551164459 817190630 962574816 389717992 614588921 325470905 439186296 524842199 922970175 845734065 905480786 950381329 977214901 323866589 911118276 414612509 819421758 446042504 550798241 326876566 483969530 415220686 971493044 604147919 900246384 654229598 815544285 443864608 591954182 771015786 911845640 741743944 743395244 154316440 435665744 121936907 816054681 846164921 932799507 707966378 816320082 762537785 865301505 627878244 709540270 556241504 746556435 490956260 940075581 14750763 957683513 742066674 987153756 960982915 969859679 487702282 669942458 605552014 876713231 455329051 652236458 172053630 510615141 962519942 963123522 418348123 490254152 738860464 930738909 697291552 909969485 304404034 858186232 944391358 944556929 830693828 851767842 554997807 924833413 238528443 388040600 198792005 534118267 192975022 389567005 511367353 933431142 251497826 492602966 103406194 383894102 735196092 794555841 417966531 994451484 371171281 685115759 480017064 900183436 786460969 906488728 997775758 999928549 372218328 598770075 636084268 797274506 222251252 650188986 438411032 784568051 156051701 625569811 198766543 856672377 89572690 699773329 621653049 648482140 805772096 929048976 566359654 974022537 322601328 970525599 91470690 939618247 457731735 575958578 415337655 966725809 341487743 551683863 986679901 993393462 22807389 620058594 859687877 970473420 398957753 633899751 440612326 969699002 808263554 840316277 724205687 909168367 953227916 963673833 461824986 547348976 570184937 789554833 749705855 876257486 624065833 951975682 92245489 456375359 177289896 298977481 451830190 851100405 140004742 260995195 572605394 584880164 853527464 976833197 343612544 445089938 493961396 519689808 358996656 407412711 604749311 935346664 985409346 995349548 459378148 601943486 262127538 389123335 167518417 682466311 146328143 733956612 959354397 967283550 278885197 822447113 222810113 722154657 949830378 990954104 453194749 828328492 23221983 39673312 935007266 966938414 272013919 490173514 784938292 976730299 111875927 619225127 191012758 297383618 434360047 727292241 26996309 145240763 594273117 755924281 836794056 997230187 85083793 318585085 249071630 337909650 538752535 727389606 106500496 481624175 50107254 997358925 947904061 948598987 707794431 762789991 480031390 719109624 337709456 824595468 293916203 303094578 937760310 981588529 957312675 987807666 887942390 928179184 729999046 916615434 931857338 979920858 207020593 247846756 73387169 477722115 767361349 976291469 315698821 632971566 702333038 858275014 679938980 707318515 343643393 880067072 44698390 879017513 727641808 891631131 688136407 820592000 908777924 991134713 879476636 938890555 642210935 721853145 768035052 800137627 943763550 962930918 626025394 969204018 244063647 807339197 605511918 939821748 43304915 85847508 172630746 589952405 533710622 796801697 908279913 919262875 391214957 970087623 657900865 936317269 685216803 712261386 542435244 626210570 330094439 991342561 636499252 916447315 436026546 868473482 123648600 234597089 139392443 229191835 629718741 911561488 672886179 850391401 505297414 764987805 964242781 983797914 495058370 892921922 99499406 346625444 269708084 321232157 170069039 378222633 724442123 839557682 652655353 675031268 217441267 327686926 819725102 928712817 498282793 988334189 197363191 417685828 797603591 875874677 147793993 904989549 646862548 791793369 153834746 219495965 398818176 457156622 723485936 953670629 66659115 717149232 482413659 964924623 631432364 854769784 420356261 954913620 122740793 838744732 849186833 970964974 204779388 761654268 968865409 992726330 217473000 912028963 437409460 747990660 928452905 963820608 733607519 831564980 448004431 511670172 330621774 932119941 619183473 677623667 72106700 187240265 891581956 918768941 348608032 886761912 809013872 837698823 199185226 868603616 171300441 711189488 718067176 725943446 872262121 884573754 602416059 761214121 613775443 728639426 713677173 867993098 577398355 871875561 984208581 987886344 543107255 611643220 708505161 970680679 972572954 983116730 472822341 596775749 427379848 994528648 337123245 951166566 525713933 727102885 984624274 989964723 93492364 972108606 626720717 952525674 642951271 685132869 145193593 953445462 91551276 983939597 67312999 619696256 234086205 659567989 446065318 892489086 218987106 742052202 739414272 939067892 842542148 881372087 442791143 921139606 56081383 544982392 597423562 646015996 412257238 668106565 155749464 488991612 949207919 965332483 891051316 961583491 706259940 840969860 124884526 522092014 882408091 963723880 833926312 937992524 30061662 30557310 50742123 907728213 817180897 850126483 810242985 923660624 557547928 875141387 897921942 942459496 222553655 811803664 505276314 618664509 563189901 872162196 739879032 874506031 213227625 437748675 531364224 889178012 999425396 999877904 207288808 624877099 713280026 904704165 84009626 762274592 331766973 430359625 785563459 979773429 753032959 783422718 538272135 558917006 222305989 881327826 91523682 302165230 942964222 968128940 167068999 267567814 442942709 485185048 544863923 764963835 925626591 952866430 999719193 999746283 821557291 993457321 562190799 600763457 641865672 775059468 731500307 897584472 356076405 920802490 630078307 638454187 625903152 927681040 310359166 500743927 272320842 479586327 281275582 936842435 813408842 861509722 720940709 960323612 520794036 732272268 487777999 578435567 727134630 944814202 955833432 972743102 180961873 587914401 594410295 938338143 687124787 788779023 61466257 288386764 251309895 863927955 883469580 925487392 411321865 502344417 720186022 792964191 60970350 280049886 995039438 997667819 590949221 799276303 826958247 958498787 153903982 704906615 496407039 881682543 251732924 517674006 412405815 692245838 837536903 891977960 452806218 843677418 487899894 979904654 13283137 346886329 900894160 937942459 472790571 718557641 825489454 982432212 856940347 923618047 816636810 834976439 610956075 641949186 569613572 803747672 862666598 932765017 198315407 326804064 442959203 872530361 441122267 501665102 587019105 849132624 841680536 862218504 823825263 950458415 874833826 892237734 397935472 730976404 371889067 619515186 989104705 997766779 121896569 887874494 160844537 509955215 646442592 987549943 123038690 975123423 910444075 916157826 835973663 985963890 91058156 995312878 900362803 995933140 580337784 943921277 100923756 347862100 736825757 931891238 603152177 801744845 650243873 870116616 357013743 992554537 853825813 973417597 435117169 771221317 332731670 524830947 163125381 863613784 117666576 921643118 967249416 985523644 366105509 763614300 102543623 242320296 602243345 633829864 415247880 450085747 751149572 936278822 670329329 693612545 284941391 685776583 646186193 782558364 639464419 650412924 712675443 982568206 396989339 893908499 189024474 842013278 698801712 891548408 225682634 745643543 31613203 961182411 806985246 979442010 639387299 728117689 522436535 916271060 407811145 727665882 184274443 539126391 591690992 723380861 653012655 766160993 609476638 716995632 400398426 652735780 450482111 604720872 834835897 986721453 32973191 499597169 955192605 972741121 502115045 650242011 697202997 700785260 652161051 839914284 595308932 752944752 88218691 803737390 53002005 552940840 931611524 954096843 168532790 340171585 25469343 546752524 973299332 996940131 400341036 798440136 137884929 165370593 361358427 886154463 518237808 612832302 914323939 938905584 320905058 874709260 152493224 667063405 68087664 404494379 262288716 819015074 300774794 375799978 577298578 904551237 825549793 859523258 302739177 464056189 523058727 742761107 585074696 725656464 22429471 747034763 261064799 535844454 37276477 738609971 483938757 856074711 64257265 354262160 167661759 624772763 815852126 943156998 288619956 803030885 653609497 888865377 541154487 897594459 188991805 933032461 565765181 588046859 64907619 77821579 224240951 484579263 320209774 383269716 394406564 471773442 188093374 621693407 614302340 898269639 459458003 587318274 12058873 239764633 953588172 970971030 109489261 836764903 938697516 952739059 491241585 799982521 446187975 506268863 898241043 925348523 575317438 926591591 405993215 589526858 962838272 978842679 59601244 140521616 932997930 972720604 845790428 977722076 624772258 927516478 328692015 386041429 477921542 801462691 254905053 262158267 908550763 927234310 218890540 788251233 993924095 995547768 520261611 834401675 724329815 993357790 186416574 247890929 569864445 885019983 689220632 828900336 748354470 981848457 351548231 785862893 912573029 921767859 828178191 922156024 754008920 816342496 589066387 977532847 524467953 852491555 742215472 957000315 764577442 803645803 303055826 790130979 697177319 900096207 719288628 902271234 614996253 928123632 114787565 230732861 423179565 878949849 291584264 711417192 435066569 913724545 283925303 321375925 747869629 925287990 262368026 418521056 353168526 777672620 94375624 638462187 259231780 932630868 782898678 888345231 896110925 925701190 951155561 968391924 486070864 817221668 393528897 595477956 233578054 645517648 899102234 901566267 210780432 676109786 47618834 127790781 790383526 948657925 234674825 596260326 902269947 981540519 742905594 943579376 998986337 999343828 306044146 920116055 553347197 852677923 424972751 642174041 71569217 461637773 679986909 923659254 416384804 932632510 996518899 998821419 461996642 819749130 791497682 944146302 741400980 978020932 124495791 246125112 144459779 581468800 352895447 395807927 638331604 691301182 549818555 695864471 298195149 600043698 269350316 503177759 478893995 554312808 880368406 885113697 227362302 816267172 398906526 690663519 548147307 937197203 712518650 792792375 682794937 788983716 231204499 936900003 825155530 944621010 953681076 991646764 851251838 916439345 660737565 753141519 819718512 989526409 277630579 484995729 970518583 981861938 53830041 796608816 771971695 800729353 823484147 827953919 459018328 654176794 115212897 620782392 978617324 994014224 961911396 976762030 557571788 684061467 326220331 577897166 62733062 803120083 474648061 987143287 751001416 818936873 112519711 894985727 627708713 807374393 959173451 962215278 720038742 954349496 702028600 872519593 907183644 939092415 140352540 188946597 287947091 853084920 80608085 798650123 592823791 725497206 851866035 892912840 902232077 989281545 949030767 998391777 451408484 987963160 129200294 479723210 507332926 858079799 796081204 808083372 139214933 615078952 31575908 188262676 595034639 875123143 557896939 605212400 561806330 904816941 160473010 309820041 974384093 990500115 803016440 811829833 970176249 982582997 415951609 992870639 456003343 693747879 665232204 988274991 205743113 256490627 188804279 318647204 898778886 930237431 149583317 990596711 364817976 846685709 388247121 530038587 354532710 385516543 306109053 378570921 397555377 647198065 100472778 102093248 272109043 888889371 270770502 731620478 296190374 872759249 251732300 835043697 821787790 901599727 915815834 948149727 882826332 915811726 240065275 860916932 652399416 776680701 153112922 590503150 723805968 873735212 116682219 188762713 710833389 912016962 494654940 685672235 673141843 897080658 968840297 982441089 933355218 933474119 844675519 951300936 647898010 649017609 270239391 967275691 448442044 761849714 282660414 428353385 599324218 808893728 371594274 772330594 903391815 923796322 994361894 997877561 697784566 761881861 516847891 773278680 420551024 875685517 316192428 355122306 814416541 846709388 621222896 757067731 600872241 671518290 694047866 953774506 608232924 835617339 83350702 852085824 325528106 622608522 540902453 956742761 157640062 210479003 789045841 849315353 640291367 717272883 766888389 993968459 90519853 485523395 53438217 480411931 59029834 300633401 739527214 956024091 130803622 489594398 575291672 770135580 421850159 885353548 420359027 692061609 740761168 786276537 591392404 597135021 783532073 890129906 258642087 356766446 10621220 86999080 968124460 987308971 675581847 895708378 962461297 996803193 618133057 940060193 642553834 769702790 785461791 928861254 460077865 950712444 678089108 889472445 948330935 996047460 686987484 829181815 40455051 245638294 984741753 995123334 475686316 624714676 645278859 876082885 518577189 749060706 182569839 620825393 176813194 829791055 260515867 732446552 588369432 982005879 31137410 462176028 844422822 867092680 647773792 980560871 363234046 382665322 171556836 218401397 313023297 846307807 551818157 946090782 433173071 914290846 144955632 477797832 831924381 968239497 845574500 904662909 457593053 736111376 419286259 845729846 861841355 991766246 381167027 894854462 300927353 490092440 821675989 972991102 160653325 523731355 27099687 711605173 745272450 831131363 816174049 856351811 791336631 895960263 963510234 980588038 617355844 968706099 107984984 273070840 719540526 933055956 146496310 813717961 802618128 983367685 520044428 643001496 452593132 739662165 563954517 726948888 593590496 826124170 581275764 714769300 311990569 560815628 162392186 955288435 371270636 856772815 817341726 964477105 418432276 512406795 647519697 801548777 894668993 955501481 701100639 984313053 296627669 857981630 357774275 985126917 125526198 830877795 84523957 773587786 855072911 875193654 638953097 965962052 692783660 762286166 460399763 666420575 748200044 995238809 261410178 644541401 403804004 754925788 844885717 916283093 672989675 907237573 831196920 948789368 26962479 774174530 430371649 530948959 39564957 514704554 351112462 591074420 797961974 951488043 124258454 248673065 66986484 574703745 265459077 679219705 17995340 57069920 355642946 984703546 207288738 681085037 790227202 806563546 165307551 416522664 382837472 750094037 239673642 265587139 770161529 861120988 133392276 995873078 490122763 545924744 516514406 949920988 767181310 908532315 212132705 660652454 340584908 868079014 706230187 991409933 219962602 914453804 216553653 255471249 624797535 760175052 726663453 981873466 732570234 966105390 563709346 762186450 883239976 969859410 20809311 461288660 495063740 820172303 869218531 954601582 996040788 999808240 101933575 672232548 408942533 868139159 652436286 964372037 991339261 992113390 393430257 472583344 121864461 368501654 120731933 280451987 992040697 993651545 92634299 820392256 322160966 461551806 876425196 897698929 220534591 444251873 30679337 875043436 687931708 716970813 897935340 925493822 260361846 409299500 513575240 797756964 799273169 969965468 539144901 569765343 87485794 166263715 471920867 650505094 573407335 625002056 739725851 780348357 801176827 958404650 717384214 876827745 98828474 878652888 405148026 789415025 185627958 836816725 765908578 918573615 902330022 935278365 925152525 930519758 341897087 360631519 463190218 768608275 58097983 261529485 838470482 936187684 378270975 563814926 698862884 997722301 774920437 958011785 987127204 992984054 387137480 885150043 325194038 701482853 146495636 857892865 277265973 515405785 907154357 945264057 371316245 986313798 938726873 945475779 565224740 600075114 264627465 895198283 327194177 398599159 548299811 946538866 178643204 325698977 302249480 942951340 846185812 994396128 855395354 925675517 310464605 915872159 147274369 672013211 664917148 972053787 289602978 988985129 734799042 803034969 574261379 836943473 730842205 822568946 434035028 574290993 39209223 468734480 489279069 619873980 711072144 916069703 261407625 577385589 177685888 670574801 847397927 924252196 815380597 824224121 816670677 917640884 396337764 611605896 664737930 832828741 142749973 630090864 696023860 878368140 251937300 782907755 162138285 196295235 933564935 936021983 541250219 783105024 384254082 526405211 563574693 799928228 421953245 642451642 719704511 846994914 446761579 623692405 979443230 995647779 373180467 720479038 356493497 481104511 385272617 637017394 609401410 663277810 556646513 674553904 233504513 528724366 346750012 541104614 517787910 767499530 196713160 398188227 257623937 904500108 202741284 693994836 471761186 703628699 841006445 985895612 713560798 765070033 245964013 528119403 380800250 988038749 233420982 529041727 190327859 812770403 388710511 960810986 345168232 587228503 319612189 964611738 396889936 577854458 274167924 906140634 979341390 995662042 790080992 839101034 623769148 988604520 990189350 994775716 106235732 173903227 563516083 575604301 486634764 763433955 659018740 874522786 168147590 922843430 871809337 970961152 680537375 999593147 929093499 942874997 565858031 803743769 309756223 824186838 586981241 681830345 345673334 615472772 491983048 508778340 613691624 797694485 169346089 873789686 131168656 676826026 349384551 907129335 18834700 267995701 308698685 676058366 547677029 795128843 110353881 207975221 735571272 778402763 694876758 977849503 815272962 915653806 647783692 668540880 298712359 447125279 27335049 775028377 836231276 950117118 730382548 922449160 996636733 997445726 703061790 949706080 239793982 995307269 947255866 980100459 522435723 726008737 931537498 953042330 519989584 600656169 721413252 958826894 809517262 910782203 685474778 895479404 747984869 862448082 181823830 805279072 464211497 733348876 181009563 275762640 304771960 869648154 506228684 834538328 876783810 894418393 118229951 482664467 995612614 998810946 934523456 996605656 955641205 994826885 606089108 876224122 547297670 589090279 684114674 930447025 131848185 682436521 103404220 595551595 486310399 569658426 19277673 745701218 120906806 275043514 786650974 946767623 784207069 793124038 356164739 628299089 218646395 504312317 893769042 978412481 833142857 976456835 334225676 799342934 861734222 899608436 441443541 771134833 35317715 317218305 280973235 823524465 290972561 318170654 318062428 787080246 676773787 759519085 307935889 661341450 543187206 565688173 859916501 897071075 241237850 997225541 428214510 580036407 550079244 556553101 551229525 846585353 498103319 522766095 160513704 377273211 58673260 285214574 641670567 853468708 953907615 985087626 86444440 989662681 704222001 798473209 939161572 947782025 203900938 357656410 122609495 918064753 571412564 731354562 888798379 921945653 580333228 996815255 139725847 635864499 140094312 440140805 331279035 507927883 863231276 977818390 600857941 728759976 273123760 807465067 448663335 566530922 786501189 911756505 986985483 998646119 41369658 822715874 433800602 695302059 529229813 993803203 655427613 820968399 34822017 124521779 696043599 836619587 392072789 398091265 914296184 986617239 353816900 600518879 887473231 923712927 958842112 970880185 169308506 245682457 193214122 611533693 563538730 791076287 393539187 870192317 951363723 962620480 217198621 490046975 232004825 690431885 233346179 707957981 770089981 970462011 552748304 606778532 732005194 779966816 346412188 483985522 325632674 339077975 751306787 938687756 401018715 452406914 688278939 841314917 474676915 867736660 161173432 625478537 907629377 982373697 950545456 999518982 427847215 898966929 431597380 737605945 542095346 699349836 719371863 957714386 817814423 856411219 261015112 697353949 461915202 544396434 494441277 617329588 469199042 946416163 900551012 934944821 893044358 955775260 610997538 721269324 532338175 791571891 434713861 561306374 214846871 824596803 63711738 617275732 710805203 711422562 332373853 583507613 141504826 198731800 861935815 863208047 653423321 655478364 428700392 738707629 907124274 945232275 555968688 719308875 765682742 986209400 974730271 987336878 444991473 643872453 881306801 961803624 947474883 948095867 575572566 700518852 606683116 904605418 125558843 767811692 99398928 411102540 117305600 572347928 389460756 907698384 976570666 978922193 165818501 539746803 784394342 867908914 947402182 967890377 960695818 986919972 392885320 689739763 624495554 833909741 175889995 713032896 103401678 647188164 840716417 856503486 375769060 646342870 735826512 813336632 571410886 799442124 64990839 504913876 370180626 405654557 118016996 190069370 575928323 901727036 335186294 687084098 900184942 984101971 326009177 394526813 748252652 828062334 342200951 898191761 885067742 975077159 42659060 328730541 244759284 815929421 42806147 875217079 750827937 944484168 340233223 782334832 473467924 939135909 840545459 982751811 614977948 657506112 965197694 970862152 756176292 908705667 485840075 925307531 223546671 917619633 582923845 909748468 68593396 450162774 77527313 247160764 38079522 998758000 785973834 884387734 240075856 867218027 454619202 695661278 536107140 729752749 474789403 855695089 454343308 739558093 628913933 830621591 976352993 985771749 869744667 980359140 961893604 969446651 589354574 850395498 979847294 996251843 854852641 867878812 963397050 967345447 929065038 978807795 509499104 814805821 439544918 984460005 915193810 925186448 915073259 955221885 121010962 488989308 967573186 983144915 570123307 821744750 385908770 672178735 512688159 923614873 178383707 208705359 679784507 737136182 674049190 760414562 698401161 966481630 132364330 514032194 715340173 977985079 237397416 464316726 360317073 579818822 760293076 930723328 260478604 924570235 954672375 974468782 183716667 216151320 410730838 880687965 944625478 986664404 23727341 788002221 600091351 732401696 680758119 682105150 558579122 847538910 443623645 572654806 141387573 879258269 247867534 406043358 547909752 899964182 631985698 840014126 717451924 843866228 494333396 511178953 564345581 742386387 348162586 807218731 369075585 885295002 548876678 759618292 885073663 893735606 379011685 699542743 800399861 985693253 437782866 932996644 680580533 743180809 492498705 806130804 191842141 734743651 352431157 760003648 838712880 957674644 666613982 952003907 335932855 718792291 577425472 722980428 533141223 826335507 24061639 691193958 858804577 969864388 835133479 835694040 607816168 782959227 481231878 887297945 394084498 947182632 183230301 439371478 563730097 983098547 592477086 732964267 939469599 951446707 837453795 918261352 33017164 291976573 778603041 919605926 789844677 920048941 669917154 692804553 314906320 470506295 454217201 769462554 193883712 703088088 117227551 387425725 548454755 899492905 930936283 998055851 656115391 998456617 931245152 933588532 56624414 318039559 204822536 390543845 440590645 676033168 301787890 416407827 408934001 544432162 222873360 740730693 170620066 575087843 850821903 961444585 876427964 926545844 977342291 988283098 654416360 722438986 295715069 302572617 272571379 516341462 656495779 980426473 29402257 838698754 207382580 545008147 47890611 804958593 699746780 736633122 797711735 974574635 824640458 878906432 275968691 674960544 586436928 824072448 505470869 653861900 123617699 256167378 722286465 825859579 741615444 850485101 630809585 801597204 973566517 997696383 334797036 806762032 871795415 965637854 606866171 922578634 578536424 754148570 783379672 898680577 237823863 712800064 352836662 936365427 979545078 994829996 72986090 876709162 738292220 859785524 304112293 941610263 853822699 878383496 762317097 789000692 384770289 401624825 556443259 691830647 63800300 246670693 466620436 989161218 683124489 931097777 96535170 621976057 566231419 867622358 617844940 764616516 398550815 410793966 888868806 944451931 489865475 880354851 433317143 873130074 794751135 897317981 789528126 867731060 188253671 825884063 888288838 903550751 930664679 933596237 934396513 978530889 575088823 812242751 949346471 995210325 141651828 679220217 626436088 982705317 538856981 541854147 337913117 475221141 323237261 786264005 228919175 775748568 421672791 481245838 244682264 606811756 809661472 876790150 718735884 768771986 875832221 993822703 424673266 433917872 462219615 722675388 783629039 863711407 343734307 383306295 315334087 423940385 21470174 291860930 467090458 876065665 215141535 536454525 48279329 454392410 394442149 722490034 616024930 948688405 978844629 999762019 411304532 982383324 193945094 870633251 524428467 722827912 166303926 265423083 748306933 881835454 109656092 463927648 687500618 815512067 660230142 747830733 996455688 998345880 123613593 882350797 609355307 973952635 78590817 279503818 637570136 721773635 814685979 834522715 736077118 843971972 224913265 254918398 715864178 923372093 801779778 944218410 409324622 565027559 908060407 961169383 187818541 402890584 204585997 584656305 660758121 700140261 337854555 555962015 991811580 991881922 810771607 916708681 95739654 438147830 693855169 708826569 490105655 591979296 883141318 955727254 267083824 439954915 450439243 761859667 473434292 769833538 49198616 443715741 816259153 844178972 54513415 271616070 321579505 965163973 434959754 448136441 110965381 195914930 724467000 981857505 794084206 929296164 796426566 970550681 654965305 949266097 674075239 829224465 633992411 779493517 198714955 948681620 631753466 824434956 353117936 771948311 747903340 849046984 924403949 928618607 904202589 961764706 725965234 858251999 785337015 987784530 88051434 657544361 654183232 789769753 586813708 790204734 962166092 965711079 870635173 985194833 93308467 225793563 649615121 787425310 26227133 992687061 200002674 563065536 774503350 913035583 25348018 618486084 141839175 265453674 286891169 701820567 740517993 937535636 779926292 991570387 32692346 771758674 328501849 838577337 426447431 904472194 412735204 984370794 759689549 840025716 923243986 967481892 445421019 680431570 936384057 937386313 152780294 723334545 101855942 290154637 84480375 974265305 296802132 842307895 534959113 686532634 762524798 849289385 818026111 977569167 254546639 557467419 196149295 901687194 587377162 793846892 944962001 983047217 16870230 825274050 603049170 722167149 873433114 989512115 512927855 618635912 630143962 915699025 711414831 896308045 376549580 915907973 613849661 671212044 755845345 780954045 143299261 926819976 679763538 720512399 150516819 501124357 369110233 591935991 165901299 318877502 114040003 764397496 674369139 845433297 112341180 387808971 454241878 845059332 822124377 885348561 675142520 735484067 124824825 759446237 741722114 908314670 738255107 819712977 224309770 423928234 532563315 837384661 494460528 616834323 107230184 284150535 766607184 781006443 715603567 931433621 856038249 906440821 28461336 712713992 884287166 972781539 227382898 340666246 216437965 229624508 166191706 820841946 231140899 603843543 987623465 988341171 770868934 880334488 879409646 995524825 123645948 920000044 967544478 999673917 468417415 682548052 54470483 92206279 543247509 661634104 246672262 331051422 36742122 307450195 651422209 761761791 860397284 972343946 678609038 987353342 642857583 712220718 829979499 985039717 113922936 475525563 65811579 608127206 815210184 867736490 224299582 550503567 547929585 570377318 369565763 586019149 767294820 828182959 643462243 958461937 739783419 839268043 66947878 683921690 389813808 641285533 570201973 578913263 779202135 973998944 726966590 790079490 472445126 875550413 22235184 468371058 536750345 945387429 206428046 434710218 431107546 573727394 636246496 929707946 603533715 886573545 117700864 586500906 945549467 950376686 258435440 965780679 579148231 901297960 137020974 281072916 538033610 836588754 687817708 785271033 193673960 867203992 41131241 407278183 252370451 513728142 893979311 899309222 403730922 763362942 251830648 418860302 213623045 226939493 916648168 978498808 435080708 461486720 203743241 833492227 269113978 850711414 229725952 619205250 171261881 498797943 744061685 932971458 12273316 423100117 771224823 945086847 606450730 636307615 107131952 524792914 69319783 532637711 19491613 115265135 528233948 882715624 926445931 976657164 875987172 949641649 649947946 956615693 145576788 464622295 74386733 879971556 80263514 576677437 736163918 815012531