526293767 602285022 606663161 837191308 295140518 196514650 626698998 270591947 207883084 636665272 763317632 688120019 218134188 4319027 463167034 701681117 822708045 407829694 142934352 270634141 963851631 678201581 403148990 867965361 63156735 352048321 217489040 308305056 632229329 870899748 16439203 754591285 210575617 561282473 652733365 905391976 883179725 499006669 424061818 208410809 828712514 353513511 608723852 9779083 981704331 793889892 818621960 296295372 101287904 85657890 81892342 572452283 531372904 879964095 619056523 593937202 731215419 668329500 916203088 672386229 123646356 281644398 550059538 269341296 97825812 866959369 586071336 152542439 214633547 574917742 344113286 351607175 600898894 322474411 513881439 729937765 286160717 311495378 596830232 922178761 203797106 922351947 430205509 240136269 449601159 667522683 254217121 913186605 409044305 193412199 813631937 657125429 114447610 965082202 257880008 396506429 507927780 24702819 349770831 616523947 728165322 852035484 641962283 597698723 254565368 56885127 41664048 922361447 356759443 668844478 247596047 130456737 400042891 664041822 978238281 659810664 705934190 868807826 603103058 246360751 408431457 181151683 100221151 513113086 706094654 814653410 819935895 941786540 116726023 378160000 489623514 675452546 691509441 871535310 561291525 134703670 606553250 621880813 238173583 249245338 44068371 460718235 899083748 475978152 358273478 683273792 929380014 306832784 609207205 539750484 981734460 27856542 248097079 84558122 593122944 298481291 670974259 365272201 462090659 95841774 877516503 990774190 604247222 612063008 66375725 747764058 511961152 993984627 882409700 360420437 433375872 2205408 314051156 774443766 818024249 510086232 796800758 424390636 272922801 800941244 662758673 749437661 956997976 152418783 379141535 37847183 942735944 478540371 327081227 618399178 444625513 982720817 833976562 825653083 933807980 357678484 745234650 245049244 905875156 394492312 855086814 770204617 426906421 714951686 593965909 940001961 443593098 835393740 590987426 904949425 775289875 352450740 23901402 845126270 252538210 395338453 265403393 711311792 488162384 814801359 203203490 837290466 151354921 469226149 995683158 832699889 625927966 66223065 697955072 513962341 328255904 976386486 687300641 857957033 39434526 611725529 678851963 756910864 848089783 138845594 366979596 245075586 287344535 396628457 806636862 732621888 102901274 75932092 362353314 146551385 449741131 225313047 4241872 7454289 362180885 760229683 119020768 964608360 707486051 863717518 663791335 274502713 994342989 635809529 827425831 697778116 635099378 627705440 980160051 543137556 646700497 205400032 76605663 446967641 167782204 66590365 530636219 835111211 312708404 546662410 952320184 684169650 522035668 693025720 338818205 267418063 872436050 209254884 377424238 629520123 957463993 666426727 860198951 224233568 648241817 359153332 306272005 559353181 11834057 226313959 554518334 990446667 373295122 235967368 481007693 895523001 548790328 338656737 249803701 649381190 363618275 789254725 669741571 191772719 557094080 925700578 749426424 259919668 882582963 544895287 188795907 775214466 905236522 636346665 104088154 752516933 726233696 348565984 882539162 785835852 814398888 515580691 175691204 910241427 643977597 45103017 450496425 62186639 239060823 287103725 29703833 530956495 821024698 626384362 752202491 5794265 660585016 977508920 357496580 814419594 367800686 183728005 250144747 405142586 950508997 509553932 111027692 892746895 818361602 881564684 261871883 129502170 860390050 87177790 346608508 618729488 899427315 70831779 429264575 617628307 120543265 112367855 283079375 169716531 123618117 978906977 38228163 581515544 676818228 933294182 560606927 54275752 270253180 359166723 700245066 158342484 670049196 513134459 540704297 907071431 383564736 550574721 261332333 717775739 459373515 874627885 947254822 872636052 977564134 949130376 47079277 117781160 979558458 438949941 788911717 597608898 711084198 40314147 680784232 330002445 293027405 206243587 971803135 207179015 869730532 439386933 195424222 657445330 602706855 588821679 435734514 857957685 487985595 711953297 861968745 809217050 587072488 209328336 276130331 680793795 749847213 921098787 964580566 48071406 563555601 479292659 448725334 998193137 82671977 694787537 846718121 934584718 563597940 180278390 358195499 388606814 444198179 99316825 787303727 744388380 635342365 572071153 432009430 721506988 153761550 389270241 217023720 824685791 62559297 523140912 596886649 30911321 625408442 619496760 647336433 173402935 177380486 411019565 297227345 339092470 484620212 796094457 155711202 221384783 858377494 648136748 978904466 570737541 100850863 864718405 533253164 638818240 747762714 742579604 522870978 324623811 258876258 934291718 780978845 995990835 258440273 181881021 782862851 975088258 134480185 937885356 818399567 856016149 428593524 551050865 766972580 478256580 681634424 295925366 144116800 478927767 16953175 457771578 57943155 768965335 811864229 577681710 695490887 931849861 757943808 397083822 281902265 48401201 132057959 412385429 420010986 307846710 20698684 186194277 310808666 337105810 910882323 402880304 785655720 33941548 196525258 99657472 57904319 602872028 60456804 776793575 360200675 839952816 985067363 856797239 656795085 833166961 578245265 118292593 191792677 67073664 894324366 940852226 69966931 340197818 833846876 922750150 782388112 445375634 261784144 446889737 718895624 671719096 733287862 912153858 11185274 492141505 100067028 657581338 208778523 322594990 654349472 266902608 423997139 167516857 860358802 138563981 576655967 936317221 846480980 371140935 832247404 6049794 452840477 664025548 150340114 492025638 627472045 741567324 229906797 446975505 467635526 270713770 965940404 554651830 676750333 859227955 78879109 865750822 228990281 364800782 241485777 149355578 644288735 80255365 124810447 641637646 461959184 443678461 215510035 650615763 269809873 290244650 604800156 233356375 415190677 54902588 429336290 109227170 220575565 446533046 622415282 35173617 155055207 909389464 592657165 798829083 24572516 236635129 629047481 902755104 100266999 72288666 610909336 350952432 637554304 219984657 897782070 665346247 404459228 373452604 869346304 419595118 847772244 897273136 661581125 241789841 638176175 6231603 244605265 348208527 990840922 967383806 384000301 995283964 877901992 483580738 75071161 7344801 274203296 209447681 928103507 283901705 310691963 271443473 522958345 300077763 594684866 825615465 857928877 125278962 695653083 494232758 413569985 750055494 497405969 472540056 878754936 568512088 762674094 309191311 686362796 867402095 630553727 579434665 296479705 697133210 54088877 494726304 109507491 488592362 942866266 48840795 436886427 767580603 419683839 359895008 677053918 529913399 2423 439104714 601569029 458846180 918577260 904420877 280848094 60257298 773036114 126556722 108815709 720787704 326432167 119977395 854106477 364196270 454877630 181081546 6935925 441466054 428564687 952466713 216461056 638813905 404322391 554829726 560419272 436006801 761215099 685161861 201933620 870312290 925694909 463058906 816053491 323002573 696294038 616299057 650183926 636741597 777499248 64502430 294863963 719551958 611655893 106211345 978396015 436303231 586482479 754829584 245778522 459908836 264228323 980955455 578967365 121936028 574639173 171000254 80476774 657115842 310214558 348958020 827429579 800073847 864616029 588474270 248994593 188687489 761279743 253248002 716002863 737697378 40599598 131925736 906947555 347966855 261183343 275137757 229567679 547954547 309781094 366968197 250993342 51814470 255857486 233275288 748460603 881181630 760815577 29733082 396731184 516101033 526178676 321481949 734763746 959923141 370096758 710222168 439965264 965038140 810813455 596321530 123147254 676929560 1424137 416722084 416602352 50772306 413081811 328016176 779214577 410842591 46905 71843837 803819976 85255660 546593105 963457681 444917779 160428183 697993077 408798041 163525114 202016925 131068242 908149477 729822917 537781605 571373832 498591071 887540580 250216747 483356811 196618466 485455893 208182274 818261689 292652090 12968528 982584896 508874098 393082662 976186039 845422321 80849220 791501441 761747675 553379025 481888443 936585597 842455177 979269648 861994984 500136340 780694642 793582035 880139077 782033450 963664051 518561881 562641512 605211477 684500597 431684012 184888637 358822834 570957963 535292708 910391083 817653434 191943503 563295153 249874570 765237564 567479800 565817745 572764568 892438207 766334371 588657157 972982198 252640470 661910694 683904054 686677114 62974344 44259891 496222581 634709453 392069872 889846536 107526181 884953716 627855514 415328883 824396843 709747361 603378772 88738269 692666372 811316654 963868007 429262924 897941983 238514667 433376534 69489072 785729489 173381634 185383582 857746980 69420153 927667882 571384649 297269452 796215540 747278334 602365985 693363980 458145419 372146193 874352731 682188793 779866061 529049588 465066954 870732090 562510107 353933474 772911820 398936856 806375073 757346969 879927697 976719439 610225667 836800033 491539426 384126367 463954309 733631799 579118053 667075470 994214433 615317448 780764705 326166622 912073420 67128343 405775768 645584709 167056023 326471511 840155769 182321172 216918542 432828780 124857691 182085993 204053438 742844511 416187763 946068445 606083281 905356780 454169593 207581921 901428536 412230666 148385739 489314564 201718489 905395182 458316119 664499151 336787601 524003931 312263618 903240937 253755606 54265805 295105204 653636609 594677898 104204963 141189711 130243779 133160323 496860365 455331952 397200184 78926609 467950159 749397784 218474950 50862545 759575988 436295152 978745985 496981970 376453995 69548633 935609387 358903961 529463831 450558616 112427629 712299493 956841515 401975773 865188906 60013392 881704051 127592865 816728601 334160573 177436619 911185925 9147781 905844514 38033895 789808250 812781290 657887213 936331852 859077335 772444671 364738255 850612863 997296952 633332720 50557489 520344127 973117794 142587304 722423105 563512917 941229259 971559510 37144117 725250656 78299510 663507009 981482122 170010636 252842535 735995253 259630465 259525048 223686234 69574692 960240187 215473252 348100696 527711289 755528599 251104704 104063087 716694639 95255579 294291612 852827736 862654026 633321779 428283105 931598537 666098510 536741767 731065642 916756507 772494817 805613220 972957835 614756024 840018275 895958108 27128458 584324084 614472552 557497002 225364533 630134810 544991177 468782311 313747220 214990438 729970334 524279828 483655485 263472878 668556516 135531052 700624828 56316875 52885148 786925647 287067587 176874029 150408403 903318658 975788927 696716509 497774033 982422350 640721157 14313967 45296190 781394618 894537744 162323797 96473006 678268038 537835656 103281472 931864399 941476779 270964019 190798838 8326450 108425943 308944566 867523350 497946792 957631855 825839149 647018059 520261611 967075993 598104523 818491911 762375813 221487698 347257560 595376254 86795051 555374678 548794948 547526147 677618704 917329882 978984476 139186533 799698767 913806160 544101882 542754431 502771378 163100407 229997158 260619143 172928066 49983939 776593226 720794503 210657606 794281389 151967339 161710911 342282099 559313369 104119706 197187899 597557410 265042051 743273705 121029927 621775584 917828725 907785141 972270427 157552683 616858646 133528622 768042925 992496981 797714674 593062346 750175222 382270445 400531566 934385006 291197367 992970025 114665517 266872683 397837534 646562244 403442777 957560939 815570519 90335583 28510494 768027278 87959325 430833565 180778137 213417284 966030199 351453520 480482329 514770150 384207204 74758952 857801431 324954355 230613418 819688471 137202213 5962475 413334992 690113112 436399259 813174578 33879515 92753383 258236860 40837997 538347320 138309875 891772135 793241059 534960208 501361847 84707259 198123662 391001514 253699867 136916337 951886255 469697274 75345422 756871786 747881904 234888618 45340992 143558625 449897542 848778795 227577019 595835553 628526505 451475061 439927219 604153884 751435662 618343656 290574149 581527235 611672978 714277812 820365986 541599808 891223033 965740449 620284530 932582211 126532504 596835061 503286536 940648774 797209689 333476063 183228807 820357800 758765100 557624022 362296708 822722121 449390185 183983667 29452423 676850976 701765240 384385907 362701209 694445804 693586168 809851463 486766283 982476027 29671020 262411302 511787701 770023016 759347978 437996407 418562180 591910081 159046395 403168708 798452654 888153082 674328789 319843771 71241303 536832598 93390876 223600523 380821640 563864197 408014414 338053438 866874935 889960099 549561077 202555903 798304345 645637355 387169508 57461669 361956018 361344594 614501644 23222520 852092220 507981576 222122762 406005358 878580589 142935957 573916976 784155570 64248225 556201341 250430150 283921880 712999426 762366248 259952025 504421242 604044003 787754722 163186756 915679189 248786685 138674588 35010238 404620621 352219280 724893964 87210839 167397090 725815639 143290669 102578489 508794722 782534075 913204599 946146312 839257085 475169245 756687319 422628826 597085257 71724321 983655560 860786901 276683282 565290418 705536482 7503703 838525900 679135149 630564386 521999710 944349089 503409753 816691641 602170797 532062072 112495599 979622414 506762980 755782059 973325904 920959317 499168027 11137807 576234964 53933500 169497226 843628093 348510504 882016601 700681880 762019256 494155026 44987834 643644666 356398889 483629533 291446277 393641282 823131840 582809065 541559010 622853325 787424445 652490519 398210808 427172790 968260668 522667088 826363805 661560506 950519037 634037924 175328202 519750157 398296399 517449317 849731022 122915529 586491107 815931496 879976315 254190933 193722260 564754159 777154522 404481685 316611772 118545733 163751463 243195020 605773891 143439215 910653769 111914234 274017429 834628509 761949208 617780298 209752258 55911788 408649505 887538605 230506501 157584643 281713944 238834559 779457071 922187861 329219766 68952304 21407247 105418985 519060552 516137709 268221568 903912168 593128652 619985844 926532136 125220583 868649538 821651931 269346806 956606098 355176048 471840286 266667205 434065549 856399051 876814997 72607736 645290819 950289828 812114183 364064887 391295927 461090120 334092590 356872958 36502773 810522001 529704290 297085235 455028409 159615941 949530835 830944136 479453683 866827420 173996368 501866617 591413364 621777676 423465402 911012762 481222643 335177052 121011197 944107511 127553141 258034991 538351818 779015291 6891554 501486753 312426591 609742380 822860293 705927407 635917186 972881566 946755714 132837033 54348863 830519044 790336185 273387162 58029809 80187119 656694807 945052513 790781034 294088750 182409459 511905492 59307133 533609552 161048825 168142788 765706554 918833586 578983210 129742561 978407805 612648203 434567174 383021199 579573566 10043925 974252588 32272773 800321084 969617812 817540438 775714576 783758109 704077110 100054477 542254382 546038556 758194444 985732065 21239188 454429500 863381343 181130712 1793249 370904700 616955601 55901811 740133216 520594878 259170745 850962611 695214361 749457029 228255346 648330832 154641137 93381237 839586861 396657405 205518959 418800274 610603244 257314262 723780888 790725566 88905787 665581539 455588156 48689036 331488765 633317228 958782341 219101270 459820659 235616037 103378885 69154315 53152731 726954295 854308159 59242882 201552116 950242586 687232326 329031061 279491843 261314232 108252174 254481682 161180413 882229199 421006204 464241291 785515505 781313284 797585813 705442987 735083969 575945442 14566821 38303085 439235780 816602529 21820803 385764551 787779909 433280060 609811758 558585202 166180864 629001470 484366844 839661099 906077921 363385008 415217128 177316210 130023036 994285780 97766432 474035174 252887452 618256265 211753963 788610251 257958395 866179016 839266839 551436634 392050311 601202995 288549101 546410294 637114714 326464478 427814933 27050949 253144749 818097107 814478947 453020223 750968550 337638670 656746952 48859355 189802752 642508153 206693258 263308361 710105556 302559164 842410147 454809309 117636209 968813672 556029833 334556110 973760984 130386936 354044908 122128826 98713617 156994170 107641086 991276920 747413163 472718976 746595547 837529061 705990157 435132968 185074761 344355218 541040759 958921208 236722404 204420902 523553077 253986493 930858136 24673232 803342570 964820814 810812917 242052129 5706048 961245995 966345136 278544247 841448994 484216264 565099341 259581834 130063253 233044599 567374786 938320519 717461826 785359471 532468389 781048217 60080020 923191721 464096727 3778906 812567948 228123356 763054077 138633649 925818773 781453405 875975588 695144124 555114487 425412254 729970341 957920063 566160357 358302283 293420914 665533357 25075497 218785631 148770548 721722338 348274758 796892807 687773178 463027751 360028236 351553099 256479566 579042025 676182396 923402468 1269535 44174043 990345093 448456486 781812270 577834755 948973098 573374594 848244148 527355407 15708418 518295801 282340263 823277075 419924079 249625507 422503797 814958232 975404288 871299407 600503299 423759661 976675816 410537276 900335640 366274255 558070491 21964232 404140076 547046034 980774740 54524444 135490098 831527849 598608859 912504194 683874806 861206018 439582215 930777948 52284927 651401572 685350201 424646218 197608259 917990813 495408661 246078768 737877450 568967995 548690877 560093269 820071870 610684242 849075619 877330813 747130711 488382180 847117577 624775045 889540197 718847898 585835207 278915343 290882099 455849758 154758295 448072247 952008764 616108904 248810055 10064783 538660499 271987308 935767768 338735594 149484590 469011907 450291037 738802105 556609674 88389027 54060128 102692013 78287520 177256602 26649040 754291452 479612305 663586127 200817163 86447890 502762385 195899121 345595732 708907585 292113289 41940222 719256240 762396205 554631568 595369320 143741790 849288665 561486096 88351814 911971497 186207785 927800834 401557880 292466208 696690015 288272131 269946586 225970824 273749302 798263454 996039399 376133103 813981980 235137674 595266062 48038230 425235233 691047171 182596258 847581190 375635770 984873919 124443036 709992104 122383249 355781323 170134091 831196514 757271828 651652412 212558687 837999789 151370150 719483788 525584339 466704296 888575108 386499306 963965311 879092353 854828948 570563012 659410179 27227389 783558258 180748608 402530686 10616731 300452142 340311620 237011387 86187368 8994385 454815422 362177877 813796772 220921847 925268373 96856379 945919298 518089746 269771631 161984614 681190372 158647467 710472188 439640799 886491152 675151397 323709310 550668160 329900506 503093213 337183979 426397227 977415219 495304489 150268589 150798521 596134497 435527040 877620612 195011309 878779814 232144361 589955098 600113005 41504461 486092182 821834184 622845512 129227821 890443100 36679830 802746743 946827193 264239589 719025396 591929862 552920635 314556885 412828169 917649853 710791193 258099000 335252093 730321341 972496583 707778646 970874865 111688637 440019663 790161369 97515659 452723850 890741016 285005903 647517009 968987365 156595672 677484715 235696731 519166057 132346637 842901758 651498508 903606224 938525170 193543502 325582215 215889987 247830862 186973636 15155393 29962657 426944760 794707831 576948151 811219810 72906852 554308347 697599363 21484698 426574968 413875213 607990101 200366599 896746655 626965128 161041103 334551471 5392992 118193113 176264623 996740634 12324654 717521869 703382020 386388349 639217971 572615419 930562393 408183384 158383532 930354882 806641670 424608945 215107693 991109785 776613925 39632029 886112438 258806399 330444261 665303366 952269323 137404933 811098105 931702752 154274905 497945593 41443474 425698927 645654258 459337707 210334508 316281993 805708078 625009270 421443941 799460068 967451492 358424330 985346593 577485840 537952046 832157385 281970406 145283864 153681721 504956310 974599273 38190616 606682209 790878644 522195618 289563489 366574004 994129912 552144825 986614206 480565387 937047910 31027045 651588672 36914430 724101986 518402854 628412551 236460412 975664136 233059943 936290008 167140185 858149154 921377816 394363858 215065683 149144739 249506172 488192680 458912394 687483471 640219459 883889894 278708574 677144342 916349779 389539360 31920284 707444633 464162179 147571126 307398623 867302771 743287288 626267265 236425676 910097651 979396314 518457199 377545555 402267781 462312264 983228116 133400641 701081988 833023146 982602779 461951926 157449184 947498094 612248465 838262541 305921881 811817186 155265847 55700173 497678068 579082049 580619060 62069579 981243491 10089706 12324507 248080901 589116311 521364569 727777066 167944074 145581718 791501597 222693325 520074052 653008575 847360768 476317372 12740038 945330732 818907876 742131077 853590544 455336371 881268510 876800902 203207269 635206421 189706049 72220598 86352406 116702427 60544123 492595727 988796197 705629253 913211569 728658846 62787334 898404911 213611003 535020589 825894414 111778070 699556036 625996459 611338133 393765818 608642521 71243692 102623466 316109164 660251201 625356024 492498976 135313325 730805482 730454226 961761825 365542668 92976984 585577046 892578482 338526163 626922841 638131803 529511415 591803975 468661012 552689998 959566315 575767190 689052122 263570199 246206995 667023791 342448150 367023999 165530785 850138802 624883160 898966093 325222354 379189820 681187694 705616112 841803863 295943508 899406147 23839791 237393843 723690829 786541508 874477240 753159346 751887101 175684526 720302053 935784511 78663870 197497961 116450819 75204755 442076814 728356292 501393765 624747131 318773142 3259074 957081909 215054221 144908776 275133380 789400046 95912258 321688979 279924354 704918429 204807055 592970576 878244864 975067618 704400450 755575735 54645180 295553498 204352685 158367664 291592425 588764771 274166681 65855754 754129313 5963016 826362857 692426141 655827887 886279262 155784548 383678679 725735213 599573703 814755228 229510009 247884932 926052205 577976244 860028723 880265843 105696791 725101884 140616811 855610743 179890480 190553608 425439642 31654862 574255603 540208047 292133453 405514766 239968114 3585646 731989389 806402852 139906987 280431191 219269871 348577849 132102536 155987346 27794155 64324146 138704569 54197454 888730630 885368646 780803648 624146554 10916442 524062771 666238362 536781892 993652783 334333918 174723207 864653523 815190051 794544915 956367274 729888814 964183588 51433732 373939616 656414142 656790671 458210620 529503370 645100480 421824458 465565130 918222174 107862937 285964695 251940828 34131757 804057094 604729702 473331556 311371754 543269642 80243164 319142374 876692513 646537403 100440828 959273588 907116961 574254560 436838046 520825928 573943780 983225765 318098221 880146974 923009489 59492422 877562045 459779120 592474864 196358551 808113147 569643641 323392746 110196320 109452377 291459274 153258559 274735516 491425065 977994207 257738282 125160707 371991930 578905147 732321157 945171338 563014302 470235471 845945230 126584505 63159570 719292748 786482845 120212794 875089748 40584045 132407694 670813322 757512300 901174527 495592295 445961708 644610728 232011538 516697435 8060537 821569666 155171086 891859745 194276042 286200812 651928083 563430449 546024664 965488370 751174599 119642962 454586798 238775476 923639882 984378985 593377135 773397424 18795477 244491233 429423747 45891173 639189289 646372863 752295541 444056733 550069690 606205160 454926612 974273599 876510830 708362873 374951972 35646853 856184860 507764084 157832463 40879777 589010014 303720645 918789198 604933314 13938334 733058241 119197611 480371603 433844071 862345580 421411644 367757349 535688065 613621092 192932216 50726402 422769727 367391253 278032509 960100367 521033968 73052811 953552082 326455212 135231091 875002103 745651220 754401593 689433108 119963666 315340615 887776495 214170827 548072686 557668481 788298219 266487690 684140498 162893476 763320319 482304946 34555340 270931688 473225834 989858999 219147947 503955030 646880025 138767849 938120159 213514763 777526824 920230857 927278737 669843212 798866339 549814816 699967204 537525372 30500784 704774112 278248171 349184861 600818739 46974789 501470961 427204579 825509706 136865187 995595220 805442264 34798172 859272859 245345131 639974771 641677472 492913585 164406621 333619268 625701943 981223164 811568656 414100405 383852721 803944315 766682844 937020192 648531070 89683163 290196156 147429854 485364772 372595864 344078114 605684648 931254546 360473934 23773327 962312552 51822009 627313143 23225788 988700250 232226813 46624145 163576127 417869001 172511711 897533847 519712592 567124008 716317883 733852172 413955285 771274281 268078656 243899450 757072621 525808159 670178487 324474564 153210201 614115797 321640565 705531552 271014179 608398971 234869110 906952060 281646004 600871978 675816734 31384576 313278299 268960137 398038415 825155126 840633394 888079476 853313024 634881571 199535380 385990183 963620587 144375236 260781288 635586222 404995927 204428293 116678545 225554134 976370677 174956118 720229942 959184025 22830987 617403554 912390779 786263383 193067134 139005670 214499861 555032565 978916709 493414390 864779848 218045983 535511504 703988673 110406840 842039516 74464584 931044166 804756721 267414069 244408548 610272933 72939725 386542691 941272820 622709195 442257856 463301891 392078438 212839822 545840592 811984226 189288733 812172226 756145367 263207991 389405779 621280391 512133566 907809997 704690385 779732769 272405684 973647397 248497885 666676064 515108977 67133396 85422402 426404037 6777642 839092818 917721941 756458878 602982852 165731670 266622245 69443725 393790998 25804307 244366782 142551109 601794969 331867106 865988016 35742051 413968350 401358265 918810152 507170237 19339376 222593524 165618669 665979735 865221887 204077890 206236809 220176947 792526557 788895251 542614159 867023875 124521468 394783828 385280588 817274682 920706915 737771549 562639235 257271766 811264502 285399391 833154533 120359237 565397669 502871695 710321980 580305054 400881921 19749756 745222519 820268739 138744541 32779636 445788677 209643649 187423659 855569931 537744013 225131581 502369636 933752828 712473708 969240092 445370242 901514156 90950357 456408379 215894220 225276293 291774749 814660218 145030771 187514113 600712801 995996739 412003675 718998972 343630149 759850959 43231753 829050689 995111620 409366688 252962075 445149821 370705136 607203869 691747576 504481852 782928418 646283210 745023823 646774664 167601026 267352260 225972596 825585726 364981439 565517053 529694413 977929723 588492389 313808694 281778560 151969501 279878446 376575936 209352779 365611727 550283062 282959940 162480792 189100781 188830564 325726023 380632916 13762398 302571264 759612135 1382941 929882125 464402364 783425797 860068888 410223281 883202095 536529558 620398076 495671055 789018781 672038359 257855492 455950996 160845259 647349565 51181753 84628719 12447660 452938229 144008582 218458362 454267546 21565585 550450504 172205176 736414569 466373627 800237262 922288864 56075744 99686703 243802918 495941564 509491775 988883885 725586495 985623114 198197785 75799469 325909513 850795186 843805100 652113664 139686230 722185408 309281968 552206636 989903046 161028420 572493485 611121070 411265258 932500404 203421052 449896401 879343555 410092533 268345203 713324125 823282648 391871783 250167839 854223931 357535608 524136863 914201269 518766261 824843197 118969632 618375478 374211487 13047094 97556076 946369683 329722796 418312467 645944681 896761404 568179355 926292854 452686065 703833956 823970574 1173259 329568438 356750817 545042029 132994245 837137168 518913288 29043141 991365004 313722147 595620656 968807702 191598400 186104575 296829571 571995953 12036322 753549829 40381926 761722518 581653631 739074779 701002762 618774479 850526584 680416784 953178878 824209895 362740922 985094380 228926438 821514880 614389625 253241294 945418960 210704505 969316959 338362187 426346189 653237119 646793140 505631183 846826801 838040146 313031368 426196860 896281723 150088940 679320128 735036648 375725957 789456969 820210555 156082110 12823909 737452564 148506259 137561781 547971815 100692050 918420611 476397049 572588744 46326777 53323311 325057690 59828849 939619877 432777773 808807885 946899447 668308222 971050270 350103389 83930526 740469164 969189357 248339997 237982888 577326355 485059212 842479891 136926384 587143332 385650771 970948187 699257939 25493113 880031046 967971413 349482030 138013465 652820714 785815691 971228139 877852170 486520771 756170046 847579382 553973092 919394006 3227559 899116928 364629367 482240874 336900334 358650678 796112432 112502151 637107930 736717649 190060019 158496357 177604482 130672732 129750312 820354157 556599322 121927006 170426668 492283306 915991437 628049609 982610155 927343254 854579158 139802007 43946629 406232558 527023430 750848143 458932595 1833638 166578288 975352194 269717351 392201838 113963178 214725343 971541795 76636597 706035481 338547588 394058561 936625999 537807893 262177715 430486963 610158055 389312624 444542893 855369041 553970789 139926248 47173348 120204747 343295166 602751553 364866106 668949714 705012938 892949210 848097417 855504850 401222893 872243161 374768806 283844713 918177711 717817091 218921619 66039362 19078250 671757469 486938976 306023795 23509472 72236212 406526230 655213318 100355490 551333213 968772823 396115279 63577590 860140546 367540616 160369610 819224330 673192859 605710257 640837779 931129419 493996507 566590465 864352178 992120577 15159648 612522723 232793089 46552530 477152308 849931456 733985808 468596890 242587849 13105410 394197280 986433302 79791207 420723553 218043317 387347305 535382613 131696341 407917766 82019461 565669771 663521123 235652717 938341436 932593895 685188078 635006750 305148993 548504857 472619652 89539682 350452007 349710475 739891119 953770540 628415119 960343165 171090572 878214671 95664707 8885898 398949096 768035633 454767738 296681274 369026943 207555277 799895212 38139720 496356258 32418031 323983010 62290417 232179711 384362711 260174979 624254952 573665704 93467060 443468653 830817461 701071723 67528701 517975798 509589360 7279663 707506706 287998866 980483395 93549398 951752560 705763970 388772752 219248199 925608236 789874193 571871641 874753265 695312793 231888580 206009669 383777508 838056621 199978881 275173413 151378915 545426174 955824679 190022232 233753934 552476760 716412873 225747733 502670885 955687587 792395877 104630687 8380324 12043537 586200075 382918996 918971679 903364933 210919250 308297720 346538883 229917705 291905629 234126604 780743882 32688586 865665467 657481903 72502863 616829381 906952233 5755072 585598363 380803439 281886141 817772810 800060394 260590953 642222367 689972189 748457542 744703022 261047016 939141911 439961882 904101951 764057147 411630792 316965787 608969616 575938127 326166860 656957314 954466552 593686525 66926213 89659595 508757988 582590528 94510091 278598566 753974076 374446585 944731525 510397746 620757250 602327615 532994867 66206267 633521574 483557233 457577458 593851987 763470763 21033591 322256221 738937921 359913601 260278342 183932760 241573204 819762078 539775621 706078599 434871668 695423838 450753182 753663927 898428965 981221889 952829412 833845479 884757808 685709254 419810777 202797253 729914193 687212199 107799293 677977823 610911821 276912452 422574478 716406526 509761634 223092178 880873794 573723543 505088321 941749337 631879631 650567159 811171135 599256700 861193680 298074607 49806271 421902685 102715134 377937429 929479899 308859143 171853292 462191343 177278146 779725964 518901417 417061299 668594061 396046651 513253596 545916667 630751927 308318053 734205830 38680375 327785907 185875215 919695774 510068572 721769425 447880446 153857939 876658016 979414412 45725747 256098334 2460020 328641451 137073561 848148402 497915584 541498567 186135729 887647636 732945533 615302157 765048729 796063603 956847920 695243178 630287635 295214172 940144356 13361971 853498096 271776492 28536183 570262630 21201571 797353085 209887191 694885157 517499375 257049581 607155431 873635420 106664328 271254972 286146268 10113646 134383170 172144942 964166235 130730896 598335317 447850184 531046493 203135669 921483442 239074155 192641354 243508824 155156532 414523954 36568682 196731612 330226773 929771725 863707010 652568593 351361034 173202957 579170303 749114174 553086164 8961856 535011017 200111625 337584810 997383068 723601747 6486677 906596871 474857133 220477519 668994210 235714883 94936853 396697738 475533002 401016789 165632207 38349975 421852878 950458769 390406262 119792483 535584856 412588497 148338689 6037587 779210753 846005174 807860555 62873103 725416997 938173905 141388922 961607782 424788453 73163202 624414284 284184556 447078473 523688347 569242794 531933909 839739804 755327910 703964588 104551874 488140022 191280634 321943063 665921955 444704297 286915535 719640115 262629909 469412921 431114116 964209645 345420852 665335749 102754177 130859316 807227169 268749638 104533937 875584243 908575408 390729070 831397298 111513668 855302216 399273684 519959998 721432829 702253565 680941376 344218932 995145948 7059547 757143754 651876449 270056081 918230498 596524195 128064219 186358547 950871707 284680331 944684374 179539803 248753721 673148693 722597098 516467584 20782232 502026014 596824034 939017252 905104738 202945323 69743497 451964780 171912415 722052346 213831655 255686267 314509301 709203973 383666800 900927937 390257856 942444535 63307984 360342034 473545345 399482592 440298545 527470994 83721561 30749882 947763657 62745323 541861808 50415513 443291016 423380278 445426374 944719077 598078456 163513860 717272325 405968398 91472849 588911176 752746537 481403199 95039440 710543081 384524034 183138746 206777019 240638035 454180908 158950299 727014761 950146677 388857712 641910257 745407387 786337130 472342027 318458148 363525111 648721726 438008045 8670239 608376432 133797467 67463895 784894957 823888246 422568826 566185633 129038402 989901446 572822916 485799606 424039145 392590405 298469027 557647804 540039161 566729009 292808723 440131509 653767199 61646601 890544302 683049152 851536743 595683902 757192818 33509357 618896390 246718225 721778253 666332348 530122025 271146257 616114882 988527102 520599255 436317656 714531849 29489668 408585628 500017280 9914897 485414991 859719095 891304200 225699305 276680504 883940190 476107349 860848359 983388232 267234459 568065831 370502419 685463625 951584046 132367538 981140160 926426040 43443749 771741607 275420585 11985235 929235668 111785233 881297231 874950361 542601233 598476448 671157188 806934653 419881351 19137142 829633231 535687260 752307648 837928005 261810751 272713122 295901609 927639155 597618482 321058716 733908939 312806298 238789476 831434229 767392182 563153096 438608472 93600779 512105143 423927419 296025972 172590279 702003195 888078458 862392452 115079933 385379032 179561522 55800120 108245220 150252353 321399195 365082905 858605539 899501236 894970996 905182295 221202827 253703055 867841051 480645745 74465542 9210325 413936566 686621431 328630318 800271961 78738607 705742465 50701736 83356651 11954807 518344152 627759823 516673201 202148686 957258554 986573334 549212868 678140495 446199893 108690268 467204743 434418391 232625410 151258445 955410848 192793637 552356419 801140316 291642167 800434870 38268332 394766474 374598717 400728512 951224860 303275789 124751634 291230641 967817075 141065818 710856055 414682913 319918100 946837550 149618130 615592841 962766088 336561297 980390311 83980 818110403 238873928 111627927 424852616 386383414 819905990 400638460 159571576 990629174 409173072 253848716 843850 463047228 297021045 394493304 135451728 487785518 500697128 247548776 164485793 366880801 460328156 853490214 493108771 444854994 656528687 908043513 882314476 843234789 447298503 119268640 485234531 463917669 397629323 529448042 139635817 686610216 310697973 396735150 450417868 71393669 335970095 430790291 457281835 242581915 748615506 306544299 120618252 257622799 526074151 390901517 860637916 477848748 791839134 43596309 888788711 174507907 779680116 695677106 475967962 910971021 101389844 903222062 822357872 908363896 255615858 386325068 417144239 124688644 50741933 197818980 926528777 948179124 801700424 105392037 551212019 316876218 878913395 222439844 511963465 123760129 53095772 936702931 846903284 728818314 669178187 302414136 761269529 988305177 204922601 698610458 361256373 919563285 315096280 135948273 199520540 977042204 639539369 731251603 667558015 29016651 14556179 62391012 308119820 605585004 162293971 127514426 516628282 858550007 169690616 373819966 77201745 681227565 122318021 530128845 582165390 409514550 308127790 607379347 668669456 676615230 520980240 384460446 575787533 167324335 797092554 518407052 742529482 755972020 165659254 544409569 55740834 448581814 10160088 72805565 364092822 222308910 813353756 190649384 242728505 632977779 865647669 862650122 799422188 334493521 873644173 750932105 669256787 564058560 884515476 30060387 351689328 736071090 366367831 589794108 971172070 838125507 827709459 741779928 80163696 611538190 872913222 250920619 500656226 366756151 72552447 581192876 970630086 303015846 883408045 370495247 943162619 753165965 730504190 389743005 622311563 621306454 3398301 699373201 773075699 7682923 586581211 411745099 307239475 637707541 414954912 185471693 789160090 320103492 363803024 680271032 480101516 975747327 101481643 513442565 304846964 690384031 744054112 969959984 600974690 166737017 566412881 213315280 833569091 111470225 52755792 598359366 430370539 309997782 128396157 803631238 529394025 168870743 577755956 223769634 768222937 364531682 281540387 560009081 325249014 578320993 436448368 601779222 945979476 753252287 36935845 643696239 666246072 955197645 305005582 973851560 717721348 100055184 707840247 434235002 104544968 766627803 327203964 856962016 907375062 15848007 378856285 446480544 390408628 650742275 470478398 687639286 656148736 30070561 183913075 759298944 668103052 241753910 696211575 899779774 893745775 628549724 774486832 470143094 212192748 325552658 681713518 513102179 590070666 46795696 507222428 937018969 10867187 36992867 818981415 206811512 878863098 773056163 332332622 457570263 34390564 552585981 569186487 20777327 927286011 995087990 175221598 131209997 289337947 637324498 953042953 646671558 77171191 140901012 579074560 141301664 659824620 964028200 37198187 209130767 263060421 123828478 618017492 541824257 250822144 750722502 375245492 291453393 205144871 458993770 774168922 38978074 141866082 732429073 533884376 413738448 899869729 614090609 435757344 684145755 891163134 771639847 980036588 401656683 679560778 465137602 424231925 835321368 625202694 955608887 540292150 673649885 601605230 364073101 397241726 576260260 476411353 862948039 812647375 700472614 317202563 768729684 841691930 264865294 560782198 732051518 92316832 387797643 994085033 587266975 145930837 132358607 301299427 645101074 904547114 171059834 264457370 237737364 607204108 523239240 585767267 832140756 8705325 564344216 471777465 695799976 955465171 791105220 450158505 826420349 192193802 559554719 879343405 882035077 912799867 676053598 817348444 360486058 712915017 275880858 696552203 138978914 250247913 152186384 198995023 852270513 918892436 264683319 369542938 765702947 143656562 110024624 241572415 488351216 445323409 806300774 936452471 317953383 871147396 49625369 83117831 34843273 433196254 685408785 574129412 58677880 244508301 491336008 16261528 368506784 595707883 434103390 5183858 335744621 548058276 627830924 61669756 801946948 714760089 811010143 45272688 621846402 945794665 951351684 193821214 850936474 315154290 956515753 204663622 875156584 290736315 644593185 343330389 660691321 267220271 499110213 217406313 827893328 652443128 649165054 700455630 895449928 400856372 663385126 990405371 799720227 724216337 197032548 233799298 566930064 977665817 613634855 464331209 399187804 768882543 835390415 570628885 824637624 42519662 169127871 54671664 385047399 381729561 740251214 192299467 634735816 343751187 425567989 209857962 719918102 63071167 514064630 796334280 369872340 493068807 745118133 822182958 130686382 820824716 93267904 848048393 723623257 928987391 874752170 560562521 416199974 891637476 86321556 304461683 594303584 662153045 402063602 363308800 712164924 16102821 881127522 728587854 691417755 564017023 391639178 634245650 554731303 645801644 880256664 875210247 607514344 360937673 145190130 351981851 919134499 397328297 896854737 133351324 189478349 671295513 929145008 169458916 687580724 98900715 785784174 86481984 756774940 86418860 780931170 834463661 886921319 88987822 331144500 867231661 384335041 131205196 767707151 428515552 459144165 450467032 496213433 847654254 405265526 868318128 308196565 946278873 525871544 870074479 608501307 183735664 407278211 107643493 145748376 294700764 166104195 602347383 508955601 417530402 760792273 884937533 701044376 997820960 544952097 302609536 410004595 247806795 721626523 67428929 148873578 175181925 980981925 819472068 498097007 706775205 817802573 343626752 443130228 741096654 585215213 218734502 113823998 756008432 561044347 266173594 267997881 128690840 49151045 288546908 479744797 272523503 791566288 381571478 797536032 192733734 362510865 812321073 665171470 214999891 853344796 477159384 549335335 786942514 3802622 714045355 443672396 987796425 824981444 86952505 9112437 662612255 502752369 932112889 491462006 467529128 237234563 839912917 950959186 946950656 558667419 844644621 811710226 3490297 353425381 227422171 169338542 461529463 880493155 115598079 735858359 207446828 391547170 803064347 336413047 482677697 528007853 853478490 29008389 469759997 912616839 954370058 315687441 764622819 554569979 462401024 429580404 660866510 730106550 557038726 108325313 786339804 350768506 846806001 415558154 317361 272112163 531777950 52033645 325466462 765885 515729888 770663165 247703891 490776049 977874144 592911076 362975149 283076422 258107658 981844973 193658809 295362632 843365270 176825160 750253823 581988037 640866640 159152005 681906538 932956091 926242064 444005329 742371871 818556996 849444633 898935098 517245685 86394017 523971603 248340966 423715029 915031833 24798744 308343376 502907726 406044096 96755985 681225138 353193741 819663188 70980754 63810729 673209329 269627703 603466756 900926177 469477092 556590598 365511426 675753412 256280524 569253294 353939312 374118464 243572223 352846091 688947080 455517477 253734390 9986791 437603438 973541855 34569421 639765637 870527201 570886918 97020556 848658085 172105049 530511848 596987037 255546762 814554176 295112423 395356176 568116039 820879217 899412817 427266106 27580024 447127944 162582585 319917309 121469333 497592879 854686580 606066262 848810846 885263260 456079219 370734200 549174836 479704021 388595034 477815894 388452437 385032970 91621210 95159807 893375571 785767144 588866400 874648498 465235941 247503177 393036172 489827328 412955322 898271574 602415979 465333368 306699767 767374196 319140518 240107582 48479367 258222314 757946157 474560667 950064906 754127688 554897795 885277496 231736891 169834664 968658809 631272338 101649247 401639415 633600029 204603741 405194654 405557937 474166164 270211960 40743833 664916889 957390534 993396655 852377285 344165102 279678388 928058367 128750153 57536156 898154989 578019943 519195578 545741304 117124394 417788708 37833061 634182858 404221401 311845986 3124263 827081521 417302535 808915873 92302083 427824152 675359030 959180282 865725703 35544791 290078968 374867011 826816950 128846777 251334597 663034239 312687110 452886786 815150963 791217739 947090466 262564416 445648292 303137176 156399298 677068726 879701794 423861804 518018606 412147856 584226691 374835749 987085122 632300756 252927599 904169540 460755021 707595698 93271372 291851018 10971902 349440599 212552151 24465699 812706357 345331267 430028599 108695665 383812688 10410211 669383201 986018681 256398234 128697440 840958962 854536808 40301566 622780823 430369061 843588224 162817919 779558028 180707746 548788891 345327884 910009881 975490763 462796897 904202078 112035722 463375584 845101921 816628878 392090912 310343620 231656780 559562734 684470294 25945823 960845425 701922312 867324059 76181837 972174556 434826453 319834942 433433400 413705365 922330667 92146459 630120375 260339462 378333967 381193519 780630104 903113345 31493133 590700069 570493043 310143598 925132827 218055132 379228574 21666167 292789471 212558658 285338845 176670981 220355483 514123951 204530117 292102051 207953481 517324545 20390239 935322986 964917268 220592436 393316165 517058332 949135780 152523740 943893103 956631982 385626724 994935090 89528669 936588213 475775006 642852805 256188348 439758232 644788404 861029626 329310388 782367917 712399529 588395111 72349012 982378484 929829091 646680985 340481620 460853708 168699273 431272590 451533752 633629721 72936986 834262134 477384491 191620359 720404883 101812507 886233925 868733116 707788559 950847010 526032917 522650317 80087767 516016631 157811112 919510264 735334700 215802766 517315670 902927125 137466931 507250511 68401086 173525272 479881665 788492620 696749697 90689138 152763309 957523939 149968321 224951185 213696580 509988427 368858873 102465216 772733358 294636705 191119600 445530913 57593350 205741931 382746228 221164227 403408520 48270761 264791372 454694790 143078684 338873322 297362991 693609246 311719792 636196545 136272252 637924957 996122499 537615358 140080077 667207812 527787096 821827950 274214958 134211429 220703112 21916876 106696590 156254891 668677800 775154719 745777604 865022776 993214441 140056011 994341528 958033963 416462604 401041650 7781516 643117884 301245153 817852589 369158186 763118089 466229763 86763044 345233851 162322711 340939377 805007739 880837353 547717494 524628886 691294140 899584533 76560190 308170165 453047735 980389810 16041138 582564934 734273496 664647321 72821220 564481641 202553871 194709292 702811719 136413712 594041221 526679216 90199082 728518805 277886064 28520891 629744892 55809247 150334657 731104911 83992480 657863685 423748556 239528186 471658891 529155395 178246725 549193676 771961472 416027747 567724439 985016137 510245842 292555516 935487815 893741759 721128194 625621357 886272522 156815181 85671532 92702803 403157040 402586688 911692177 731826264 327632988 624822751 956884085 7716907 394162385 789197325 150369267 84869719 842068965 921344558 505550081 978319132 635916960 269241866 328620484 724351417 873705650 94313348 571831150 11915708 161516603 126725798 98100257 607989776 265021541 952246207 589489315 932055425 303505691 792846344 666586888 144402561 336545336 31699047 158712383 940955982 553856927 982518897 359257469 189558834 56501870 350682678 643066805 839121185 321208370 41254627 404046396 522305260 878495016 489787436 225642160 550013218 311836273 493296163 956429620 507903460 321905829 313875170 540516893 133919984 169195321 495427489 840011249 425659694 15068572 639124157 265447273 445833554 455726166 417827971 245975785 342822473 156255434 580458329 56912722 577659178 676022490 670030993 120342721 337392333 892072624 114063519 635165449 236299443 531216125 647833688 455205953 565303624 778809196 507134193 257819403 905025485 592361755 313688192 381416854 406343575 160142154 100868807 331810680 15110531 365703035 427000092 174479743 811001310 34343030 921949655 512222658 96582396 771000398 495623150 660189650 635896066 160932298 828387914 745051513 925624787 296314226 442552647 395357119 595284902 350386696 521163050 445308987 982045002 398698115 959444190 893600215 311327453 970751154 699289392 708791862 417639177 568666669 542330962 50887524 14303996 116187678 922090312 730819901 520289020 429848671 570441495 896836504 548328904 895847491 808195403 920899051 139851915 587925973 748560375 417686875 25094860 27720875 484344897 476986935 58391466 529950830 361234443 13973173 194369366 801571495 105248052 352501111 252642795 141674596 489626471 201392565 771029353 838147783 194316626 75959292 954888564 926192763 282310679 712475589 542151887 631240997 559687668 688802828 700313081 92820492 282364864 905563639 510884439 960534271 660255175 63200943 233998206 209821864 425864306 618812700 640879399 117034845 246527140 399041750 774808084 386634670 86951336 501429543 750536903 790869881 605161326 966361348 50298881 803963414 49118084 268357367 595496932 317521459 595170851 976961711 985172473 926700977 955182008 667007287 136983945 684042404 377102225 637986527 899972502 198914404 811622204 729470600 315795475 706436190 948100006 136219775 551194126 271442528 712922947 257271189 738148566 267851478 600950263 602365497 443078959 228042241 777005806 619514598 539138730 260371577 624650075 857436038 115692125 269108263 506465877 372151021 682477581 486844715 729751713 263887093 214094831 329572384 972741277 846187869 760862293 503097802 632712531 595906134 356003304 734308540 137411784 171608606 339788429 62414127 901955046 80490999 912573512 385956335 695900740 551279301 571077968 155394816 357814633 164722783 358523364 379821618 98551085 783631524 382383835 790717936 255422457 204306707 135802890 204320547 550232498 702580588 951165228 99065563 351896430 214335868 501711090 430782805 766789414 60238736 360358438 676048718 618414572 728687798 536599709 348752287 815678212 699260631 514621308 716348893 464937995 671314891 80726922 524714204 908369712 280620657 544155160 218598593 924919898 838849133 854790691 637528305 357127956 657179297 170324356 542179189 166877261 285209557 577735298 196327246 723980413 977300468 818651057 924400454 972435652 185010832 434432390 913964548 388728362 268241278 589335133 958830360 959988134 90184748 991805888 881553970 347971410 661033932 765922254 954306266 924236287 851196011 80259694 176481807 398655660 278109999 621021282 647685676 730602631 942229229 942302599 40299818 632384410 866532217 239849996 92781430 327149367 981771704 285041544 981390942 226041227 728728031 734537393 201438039 934208038 105497290 367858291 149701982 531566182 737314993 317639471 376552159 802790908 319085606 53924750 239492198 981035152 379627860 673655929 777105204 836110374 321061692 60905504 185012556 135611152 613924677 601344824 441708065 927875904 542065590 431702068 713461751 58049640 896248163 517378685 49757685 228858104 418899901 795200906 332312732 331240923 439534248 836666525 103264398 354101082 980269250 385932758 752576224 628850178 547267426 210818674 538827307 675032537 321499480 439739666 796168243 230160996 422255146 893305935 860778560 303182727 881226609 815133280 641813533 449488002 712528092 50285980 961472760 678520216 739912119 895017774 389439855 59464937 20366094 306073936 443989025 376917994 471735325 4256625 960825131 235737295 333628777 666613334 513585335 386075476 964703530 38586756 747143272 908901848 177376345 302938876 962300779 281734154 232332490 491714646 705718298 175326000 565221081 964458590 526654880 557247496 306646879 898231093 983907924 955606413 384887828 530512829 822178807 930812682 535910408 701025687 516197135 544035145 530555236 38848973 137368300 466077364 237777867 811337067 198185069 815398581 57891222 675184927 683903027 258057062 722813693 394328607 421042712 272751325 976734154 711517421 863116288 485112708 826131731 937064898 465470298 734731153 353765375 757143412 799162065 808978304 257323772 91737661 952585545 342243627 222160386 185367003 812030755 751058034 675758502 297966070 149184129 406396502 367359227 182248456 297089485 269598597 286010679 260184856 708553327 426346514 805082397 669992825 277417893 487182060 883435591 665721586 701104835 65488399 869798351 75374547 364683345 812699577 223699537 979558141 368968407 770167357 711823901 920860372 496704680 149119852 54402270 967320996 911478973 626847291 994813819 870375510 70973357 682310705 487562245 307054481 497443422 126267993 891370299 895140664 103544368 666869296 497240270 408737063 185094696 397478505 335941802 592770792 188695346 690986225 395553804 632854514 276073298 467592361 632676886 745653617 709586892 967020966 334866635 303826997 137815291 732668831 526353951 689509249 451207237 890241194 903504479 144591196 688916205 284000524 345261387 429182780 281459193 585312138 557505772 559400245 199255145 258465802 742795438 199532032 450058386 164553884 697707577 612867908 432594701 962636435 415898694 376171412 397545669 853297721 190395759 678613026 860879396 246844323 583952904 145094030 476899021 17798222 119137162 461799015 918668194 390965728 829114883 644864491 307068978 767672144 470871192 386047040 855207336 945652166 528113708 984244483 198935912 224267417 687599914 516761736 739573389 718384374 293917261 873381505 747516097 299021848 897087470 649936580 248531370 455601350 227770894 919568993 301781853 318514745 143570648 974078729 336847548 8603601 477553629 671540904 394847450 20859001 829509482 628420927 882907983 380356520 207210015 220406641 39273287 707950063 718729444 605653653 970883992 437084495 893403166 154086148 275376703 139340086 714247693 162453627 952438969 321264177 54344264 883319385 483544808 93101073 984149000 522584403 726922424 770513973 867763550 651596370 713913813 905838224 599115463 322797129 233679293 51278027 560200029 950266398 778667800 801256412 784799204 538475692 212194479 925497287 858035628 61601557 853159316 579883081 996712992 508557079 25138091 858363585 334303082 489075196 864130391 632047496 207706649 275186564 305836296 610167311 152179941 810760660 283058473 273545873 61191655 267387774 308572912 792647223 557379463 968802890 987410546 973280051 174843040 347973665 74457893 253523375 190005943 859581169 374640415 165192298 107637387 874171448 546098028 484011754 137977791 385663278 950528767 766144587 922883033 768367311 948459422 746582286 480885961 223106029 525317889 465383863 199641515 406029072 281402299 635838938 833859145 111180262 404477673 156512580 486777037 273553998 138005207 355874981 133006144 517873897 996233807 794402537 791917869 637829972 927784367 451511101 776060721 652803821 585498358 32122181 680723022 548991456 410211164 537242877 292715217 927579171 865938340 927390317 714266978 688008785 776705257 401980363 467423331 409713653 395215123 825492527 883580820 35115001 819186609 890291957 831542292 474641490 643766830 4128280 893938482 715902685 889847693 640664037 915588181 761044947 468749118 182948223 261346052 813790844 108548134 971194008 267730836 611898586 807073303 36976239 62266131 290775898 676963774 967259128 27189575 175038713 397342983 148866413 337498541 639199893 552550538 542360449 627767691 210434838 537452094 956191913 895195495 887132894 849218463 786896533 146340571 287943832 273410159 238342038 665115353 264947589 358957744 321236337 245350869 671845733 862379558 388223096 906563428 642256260 645881512 27851883 151298924 306845383 122291988 830637081 524722530 279224919 833993270 211030664 883242277 771572300 300842249 12874659 102702261 629848014 936039338 118622736 823112300 745606191 391586932 752825737 133557828 523836114 4255189 746142579 945367961 329427697 261505699 787279331 502332812 235009305 235011024 252865832 850412595 276970649 274497992 340830788 644278110 164729939 403844957 646210219 913990660 855397615 729434630 893466484 427466016 519594728 763732254 545891653 852901168 461018410 223186859 615443002 297290039 910209935 186795735 158541200 147219015 293992627 861438761 747144334 125073952 153506096 735652148 101153468 713398573 879555960 98774778 106888570 121048314 780488801 453498849 958084819 171570854 641552577 105052093 308250026 880817718 608411922 785297605 387253302 697944049 471816605 407613891 72928295 272046411 445107337 569071966 929711654 174852788 359077850 61263182 860061916 639968161 9724051 21556603 827162963 51830396 365362247 305423388 235908700 935076937 982053458 170526725 650478956 57472883 48893516 724248524 531176270 770054532 642440669 471048433 289258592 497515825 62067706 294458953 171016198 930223985 808481441 2214236 542287823 240280417 125453824 180659757 483818820 439270191 184631785 343563768 364903726 908821919 223257340 930175374 769906327 234772646 409340939 602739657 619684848 705378701 515543975 792832724 885272830 798743685 390683773 22576215 370672364 465942231 320402317 10555647 510823565 112791443 901592779 84317145 610346946 700046721 363505660 830655479 331809370 160249602 549115902 74220120 390792541 142464118 706163210 650028868 350736477 127101256 10883989 107128665 81468468 443536066 128203571 156820884 377843193 785970842 938781803 86795561 511815408 54033556 966563751 58903527 183734577 685448373 759624512 89316795 857900151 428803863 612556194 560159681 68031010 694045168 789385499 508118246 19680952 527693943 504139901 895729949 300900349 10395546 248982859 263593444 493056291 248063643 75103666 771534998 852867734 639920564 694355588 303480008 801441627 108995443 970833022 316600894 245098135 627237863 391327415 815688772 496323384 895019440 531882202 450395903 625791523 694555387 321020191 395644772 160123247 501880915 123989775 62849784 286102527 957966049 640890513 557669415 270488802 635937512 195009969 951359582 911265406 599187813 965217967 407789491 591464595 544611617 697853617 305152410 513824578 531051017 997932716 356523440 510445297 916697470 66638377 264122315 114067013 569905045 876087407 519472177 60139453 907934867 729155410 301427524 910993266 33733559 944703233 456061188 170366727 538480901 440478901 751518142 169681188 465947998 427032853 885939950 294178312 380664293 180624932 652692436 923098014 740965426 844637687 923471818 537282138 609061031 455059498 686041291 27315318 416590508 627393371 238830820 348777208 349790681 981295410 611980278 855834871 76947438 616923042 820156973 426980233 967435658 243493767 779367058 136464861 377726099 104364818 235561784 617077042 263939983 944281219 267696196 411747759 772999270 465683028 915569430 571265879 736519135 302412265 752654792 957073438 669930745 762253772 87409291 426694270 662495788 761139390 987772811 9575589 508296659 583302424 422446548 612838069 253254308 481223528 413578679 860924453 267036144 275837365 716658225 704863680 707283097 928632028 222083089 505451780 703195243 599758562 440442997 475115826 901416582 666777806 891971055 245322515 542332114 318765027 623858399 575085990 792871572 750433243 580180569 957802351 859026620 668228099 664453970 599605817 844881008 483666613 86012997 280528476 615714613 958730893 376619673 355660828 986400712 78828679 926421490 825380710 418818191 490578701 778742292 272523890 289862429 475782679 812874731 317399199 920555222 510395963 523827144 342622030 377278197 750600188 308122786 777461385 379760496 868058399 454737515 320271202 672786519 168909525 147181307 115250985 665923658 1020263 709610492 94307923 628535100 558134035 472847169 990242990 787523174 703370209 243865735 224498645 721371339 453977261 626542925 958730338 852280069 513123318 910910989 216049277 238201617 384111804 637639461 168493300 846213302 46709615 837185657 40266935 830824344 920708855 300559826 246516066 828548128 110777120 648440879 472511556 666938660 640027651 366139792 77254535 751519533 425281546 227602108 334545974 788915072 446767370 599605934 542017540 100469165 210430192 511414081 993136581 162601269 902573772 553258779 777426990 260032746 683447791 953456578 517994114 365132658 986104402 252664031 257128056 147335203 125254272 837862109 482701461 954424944 103437330 48567769 72428531 241804923 358666982 311144705 361905942 104792532 327645682 657993378 528868684 679521897 737775898 493777106 760995888 896995418 945697008 524152960 723592214 438898897 813604842 480596902 406226544 961527934 499830569 800887845 603531894 874398333 549014836 980769220 462105663 638669119 280559967 118499356 915571550 73286797 98242000 485492374 641420532 688052338 641200798 140707547 690541312 518189139 68412834 573927950 640463958 65071549 81121463 717692214 273719878 720397012 639318580 216618122 238091989 382200404 687124479 697199904 940661841 14359967 128454027 915995133 663001558 371287193 638630924 786678712 903153697 275866489 80015714 159692506 118960288 816730088 990819618 487270072 89635855 945475943 497077236 846289680 710160251 704607411 819470164 251402804 747967411 504514050 478744103 33096301 625398082 330864563 690761357 816778316 677469513 38005636 831930742 599653020 75405315 859743913 70150113 97636489 239435265 819501467 173096134 229167230 287647564 540729845 756391207 229067090 437324677 727586017 453149686 451661661 117071874 96779053 188529420 649690107 124015188 59136665 707594768 550290163 95461348 188083942 895209073 678402115 885327090 756010060 625914256 269410549 77390763 356436008 30758266 609098767 5815904 425283742 616297557 446154214 718360124 671098549 864356553 137976243 675678351 224703138 330723341 908788145 903755568 349223986 11910639 692332619 651813880 194994068 682587763 510912650 722252660 267480542 182465335 34223455 953444205 221183728 216996449 396686512 531671455 349633049 58539464 359533680 712708897 300561946 662784927 226703926 450955262 600851606 845951188 103573204 597507765 879708417 775225739 244966588 698204386 540521122 646990177 990558366 851740440 878444310 116391187 278606990 961101899 386969097 252479549 852171063 865685580 615430153 678682812 258797980 68751215 145587503 133919602 445540237 659693835 446840242 792713349 159018658 888988793 193270833 784074685 198035801 874900847 407192712 598545912 462935006 697577512 264101943 352535995 491242716 461686443 721950917 942396073 351822995 530854778 685637315 758920264 254719780 352842212 129595296 75759890 239319460 683855082 867401371 759169185 217610615 639710592 496546617 526231085 979904833 497524365 974836159 986435901 609959741 967629002 75572775 189741109 580576143 229746395 326114557 727865823 228327301 296673211 795965372 289079946 456079267 910007646 352622089 104069361 68649111 442224503 875440286 190212126 428871544 758744995 237224397 306343188 519359212 819458993 121850135 617390333 657297565 771105528 493963022 477918613 360815652 164482264 513990672 920404995 270269555 897521703 655392373 681844386 342957617 125928331 195814745 141701031 967079715 833943834 496849725 62021934 310091488 536574150 351989898 430767286 853321861 917665558 603496597 603359142 117385548 709547046 333524055 59104822 34538488 804128144 18899066 366791824 618044274 614973984 629639700 708291311 443513700 120336016 353126993 40770622 458847882 594059926 530507644 590460266 778610001 836586039 533293467 845018099 847614681 919293328 836517976 247000623 245622351 815759341 183477856 539747612 218465709 634164390 479037597 237415478 624333949 843674596 927216107 341751710 378425857 354910385 951574055 116616172 318831803 432966310 683791108 467268856 785193234 571562897 164573307 479054532 891828521 205832855 698443008 99767371 262569352 325489042 683104655 515843931 523941279 784735367 897919252 50959286 740118037 609453770 281920026 230053777 755908586 449118496 498561566 976095191 618221408 103401332 192539396 443840322 831557322 638659201 733421636 724345122 65595714 974208386 189742617 787690642 209572007 263731941 869711453 91975468 12648513 301822453 30491083 19129183 998022474 641661659 52465289 802242654 549062401 702590679 272441994 583000176 451336553 664690150 750123788 112192753 865705410 631013491 692205356 213415276 882909661 140728707 477631608 706787750 439612388 230595857 222053811 248905419 477573332 707496119 638552599 524085284 656732057 33407584 211671341 216008775 289104255 628653086 568406684 747218704 174988223 268951489 990876747 521782051 651357775 329105344 152051201 64571655 991883813 696167626 28648286 590511592 929816882 10632048 802162048 674320566 267960291 569157089 502330303 161389177 9638962 590755732 695604989 614154948 268918789 784082208 68547238 213607527 39759321 127936879 957389306 373594177 42510406 126907600 165176706 75698421 251315252 880781475 842547099 589204693 106798012 25928793 159796620 370738857 831069592 880449135 238973261 52995908 30343336 284085515 707768500 693443089 742359836 52314640 766029859 738311125 179606438 452221800 797075226 623345307 393155176 345068296 426148413 654938090 660288709 957037281 821041368 888546745 879237906 487613312 781200048 616572710 372199344 95981854 18138746 380065321 648169844 100839825 600294458 30569743 378768534 17523269 471072479 705723912 393208296 412146767 423076747 443557237 920565949 274663106 895749579 144890517 355916350 172812226 694828916 674993477 248928924 129282503 173986912 885991822 942761382 914496271 70722395 612696963 405534748 400445840 274722353 993558623 650276859 947961856 460319638 226842417 626195686 28607075 431102999 279060114 558634091 302978043 764378569 624286321 325019393 739640724 425504990 185670422 663129044 952625609 313379633 174533014 895302515 509962429 490088789 876005533 292851174 652644559 419285159 724281887 625367174