3210354 496009956 776212055 3210354 841809092 511772338 119164033 586247766 131410799 499436676 582576971 110373233 654690782 46123563 279443828 807261501 241868668 789716143 601579000 100413350 976372058 488343985 230244616 14893804 835203615 270615397 782499599 999570471 876343526 634713882 702954543 150119213 119514409 347270990 250355903 994165522 317888727 214705304 807954342 186573993 209823195 605656509 933137164 955649432 499572779 849448789 290647720 849064929 974452051 772243547 951424214 476251379 130229381 283182294 773408849 254673046 754233223 241564333 869114479 137213546 701158803 690671569 581545278 126233954 867215428 210075000 470509981 771495760 17242539 800372466 786053052 376437588 970611766 778686501 224261683 319711238 755022896 484110198 741705967 737414278 56555844 951266733 779940625 50813539 932413840 163412853 286107096 274824376 513048368 94755960 95752993 422681772 186297777 595940063 612665423 939948372 974121881 62668903 168581214 452366749 505874302 327377535 846408557 382336612 7592587 266790601 940142644 712372834 968469239 409167764 946524766 602290182 607328549 58402812 864900737 835385603 801730748 783922638 987876316 134249312 920744591 214115692 780241817 253297403 40207896 990594129 890592365 672522662 166339685 311550350 657947355 854964537 727925497 275186613 929634747 838951705 587932342 302182377 799506970 336814773 825058396 694699626 908966331 192091655 143874156 20898469 901071771 965575186 385364552 72108475 5625298 9531852 637974857 113914895 438301463 121487512 902728662 924603494 850637717 936554188 824607875 441930952 395968852 987913778 573537062 195442530 126626075 174829695 996201723 161735825 461890444 958267766 540910339 561425095 265203648 492990205 105974249 435484647 71464298 612291999 883120348 698723846 543496543 534303796 78515154 653683149 950925838 577893383 619420868 886926381 560307206 811053986 82301543 269011919 115843697 906879073 523312507 971771770 268942745 238371338 957949784 682655900 551365988 611862500 115038409 925127431 721893103 721525564 788999693 199147592 49546646 922549377 439182209 765270817 588524022 345932296 59349440 507627828 206942603 217006774 698724746 187972860 764458649 492439653 76970165 702264813 517969913 574200327 306452432 390689111 511394030 552149395 376664654 789254832 933182765 288572170 725455440 337486024 119581918 552001172 50891827 925227725 291309303 397493913 686830699 176440716 903819122 286102162 702924060 740468042 589958605 79730481 134509362 957875353 644299272 665328983 250651673 471138251 567738024 863489891 349560933 318263822 802583073 717636954 993471277 145837394 768562947 194844120 930337039 566951398 108212704 533789621 538352506 614502335 951255707 667518896 19326882 514636240 340609042 820769187 323650654 453434857 784844636 864689926 649870744 401856958 923880492 547255894 903440072 176368999 766576763 463898396 525101025 911713760 603147332 502058778 866281217 123422472 435283305 938303281 314630367 47873704 770121812 391328715 55908628 852734435 302604380 873726383 100817616 821657902 701915574 88134445 323580271 860924074 78282660 650314363 315310944 981901479 132959043 406001452 581951654 250664227 18332731 176276919 53071049 249995910 412846797 993394851 280006552 271817630 855620953 443592639 430952446 892619836 973938591 649973729 866161709 212240626 282193119 238229098 391941171 219387570 634090298 310033851 876534618 655399712 308804433 281875133 640962560 229909390 961582857 319899073 316194595 17920522 158861277 686732348 50271884 770183122 366062886 169759909 56217750 673575374 945444949 142030718 185819310 50030378 103371350 811321063 25983031 600681769 454382385 490956220 958400676 658222112 561727821 931276097 536013819 625867322 993281189 883107544 974791504 995297259 804382134 367100908 399335755 156376534 562109756 346110571 841028258 577721971 183295863 674626534 938267292 557732844 381579421 851692139 490877742 818139757 285828886 834048583 582745329 966261860 91314990 391146980 237411993 281501065 403222270 887956792 297123831 672260040 342106994 128079801 504500624 347368992 599507840 759951749 913722104 603587472 649004566 438122756 812267339 647365934 106352152 971940619 712901477 301076134 157353688 348503133 715573182 936139967 880538556 114152111 850099950 356873578 484268511 453367453 254524512 515887458 541363475 816037345 69016258 429835589 728558795 296238388 19932417 684928209 275448742 575381708 258835255 330323630 604802095 784328574 17207592 540187306 289149880 500100488 652112169 640632618 146002041 185056529 307636383 541174701 460925578 518621925 278566395 441712323 898272749 139075511 687537897 764228291 822657863 188705755 681329071 97691819 690992025 533230143 177125448 194662363 109476912 117553769 24672193 673513334 480904637 286463958 301682917 396802034 952258332 109823900 157845345 37933186 114263865 228291261 614210954 890873620 630822431 726977322 231829612 439141717 757171504 577821257 688424862 78644311 695892843 387783021 253794960 364372435 874068917 898487770 802316505 231108447 604253249 472325477 42085687 166643835 127287571 12438500 721367573 950478837 506786436 911355989 231317104 815458852 935966239 502369499 924366469 512825342 460013250 132816829 297437424 404144070 277398710 669804106 663643303 361033824 632016532 379340125 381605396 789601533 818014149 326324803 775275866 443063384 33992351 687387038 333985861 564808208 243771207 311207912 552872359 838550047 60811312 687835124 457207545 298291687 92461630 971716967 239364514 819329299 123580217 829404894 215778757 153693717 976627288 320020987 367750614 202179759 875855444 821344614 880922471 167627370 12022761 980137859 714755084 661120794 673301593 211682232 780493950 143934199 675011048 772182051 52073086 732905757 583638216 910777218 454575729 605113357 50793974 815058867 80774723 655499306 118820293 270433485 455675961 53299773 308002903 683328616 86460780 117540338 868059678 257391449 434041851 944496832 976547187 666567569 885198637 709212261 200657734 385414029 679437758 685251952 124491239 789172947 228900163 40940981 54891964 207744630 108224555 604361941 672143853 656235410 422111727 968594515 723539109 184812491 288394483 941974040 393688306 462072684 710994588 504295151 356452301 247263204 728694288 130987786 387890844 718505540 776264856 176294901 956743080 293430826 310505742 694771644 952780974 475662394 615109108 547661730 933028553 173460137 610956281 403513471 237786519 740885936 592091767 965639526 427802137 332947478 561391088 9204197 35271376 814252870 421331091 898717774 705942433 662931917 677457180 680662308 216323805 661751774 78073690 801499650 720576447 330899406 968199450 940242049 342934763 548866815 907001311 644508341 617304204 497643609 589867249 932373324 583975653 238684885 968858761 660583331 992820424 521438532 323925396 963298276 98439421 791075486 795206748 153196928 987632088 525359548 223715778 578206643 182605361 488904862 699737012 390101510 688269257 35221383 644231089 922613553 941097829 506108971 372095204 760736668 317989709 302119471 398597795 498796514 877680080 250402112 740606700 259827531 21176254 73091993 623349378 610224213 175773858 435131517 312674669 806577964 344357044 433566907 318310189 246828690 96652914 723228971 277006614 402686459 551197704 160520494 193536490 476985972 82641602 440513060 489067325 209561476 998578234 683295029 561909380 870191948 171876678 591292647 380225606 224650420 856870614 468504911 449162902 640344367 648390776 260229825 809945605 389360939 109462132 796669941 406979115 330037861 333082182 438571152 356172329 421326778 794875682 867170667 998807451 73697825 401621108 420684277 565831126 853687160 560278109 173346528 412045525 955285247 279231649 879159529 409349777 674788313 900851483 1014386576 434087029 170875279 930577888 339518068 395527983 773411468 768301912 499836552 319220698 894023841 692748984 582444611 625600197 441548675 281984034 685595999 877469445 919288136 646679739 781996715 207537391 685664085 596036908 681036657 583233184 839709396 230024226 54524071 477116533 412950870 935141070 916084199 665974163 654796503 95476684 286378557 363755616 834342183 780174992 559708425 636766984 849803552 366041918 305251868 55328761 962193325 571225726 108873274 96286311 675021250 553630477 537748887 661116105 231806910 865965694 416792665 44417370 663023987 1000136508 582372770 416877209 598443383 232506210 518500681 849379273 950370705 856374701 591113229 309978585 562608547 778502029 451555329 540637662 199340065 61095856 288668763 723679747 921369755 254371342 12586626 263712740 207605709 85364339 210015994 613601289 834817576 119612053 136098776 388343516 779623910 629475989 766875957 711764556 892372978 551517668 175944120 31668055 352453630 455991746 348597932 66285219 802254194 957491653 745344126 687730844 63248868 29624910 70291367 180139504 423584668 955321618 973424425 684726291 243214866 344453424 130433722 976632252 457949396 665175472 282720099 709735270 780200969 772161544 84138629 846214608 414155607 355693715 291198326 615675006 70117980 939793180 828490808 55221301 206238421 466588500 766787673 548481411 966862505 726724952 201245964 977669532 72842677 812319793 780647846 191867205 501187074 926002767 745426466 114826071 284067123 961478672 615858181 199401273 653758593 294034490 702581571 514361701 295371135 985386622 920468674 129388925 440778068 461098385 800787777 798934632 644787417 659909037 266161210 2150610 882285089 590722830 446642686 411389865 412158266 617776759 831047314 764413969 466881501 835153834 494243944 381647156 973177733 933934579 986962943 778748223 952270441 81660574 467207289 982328137 859141496 634442108 818079328 65815700 1013939889 677948627 217932499 565173114 506960727 809895083 34294059 837218505 815228987 363871153 222365270 373437694 77398801 581579463 718343659 696962460 546143649 385406338 869913636 444573367 41773403 735842715 831559774 855678903 493580965 72531898 471387549 109119422 86893852 847381074 957196168 617399811 688637350 572290257 839390818 354678701 194899455 175599245 894191265 186386344 570875783 182227840 828303576 97131298 455333922 76217884 154522019 447911296 650736899 170024470 18356630 943213991 718617349 899550023 425798395 683245651 298673770 332178236 491136502 338631427 982018730 24843046 165917308 39544330 75605070 862308891 481860039 194618819 760485570 462693267 840810012 634722080 673736406 356124347 554107961 304281624 281661757 217329465 144674537 768195643 821772929 372254631 667408638 641570153 553609293 518356792 43366935 635286234 408832962 7939862 890208541 544053723 317261923 442415842 954708977 350130266 448250831 355754881 434951490 692545652 955901999 188193188 43484392 332726178 355701993 700785571 524495940 69724109 576257043 489573210 218956877 608412255 234097436 816727155 211412636 971196192 746622047 691138476 675948232 167641539 499362971 500517675 942861484 546859630 711635720 141746498 344180052 592781026 528679797 416283972 692218132 285795207 257084694 110867468 674301497 109377080 805897337 339135463 788911653 825951363 528587922 885306709 955647647 102969531 336430266 511122239 450517169 319790201 889327403 846463205 154610377 233851015 911240583 939417021 715150952 3857371 104337056 84014860 765471030 368119478 701762675 848050595 779190652 662574779 116526007 982027394 554946728 336752818 602407157 274116805 270522651 523330393 984015692 682434443 234746823 160877456 761798185 812131387 501228323 130924771 810049346 190029513 306437855 954811107 492584701 143225531 545273579 128502074 765776137 64451102 495770726 824122139 585278947 952381662 162310330 531070543 539505146 820714133 371348975 984678363 656408358 972668131 183571914 761635780 547767056 860312293 466931144 702510365 215678379 104566593 659321149 197880881 660346739 335278756 101832819 951170040 385418733 655210678 64038939 832752119 457591274 154647978 43025700 355243996 264312455 575412534 766934798 161927811 915538729 105023122 545539553 215482865 557455935 361520891 564315886 335272469 567557151 899119795 90797484 422514081 408055168 876540071 600379356 689258126 255935486 700534519 823500230 40326805 832406681 693425276 572664131 767958966 681213494 554133067 63381424 964055221 417741341 940589801 940054201 854542744 515762297 727456690 572479609 780979755 700243675 371798143 269542777 729786403 798068408 852132791 518801286 757570399 1000014310 460413370 418517667 14539498 262498083 721620595 134874903 917923578 994240654 754673743 699254079 876383149 596648492 94945344 285897803 701012454 461383090 630029881 713999866 805000653 38815875 896539705 793538195 852071756 371740473 332739633 428499881 664907411 48406210 637475246 379855423 635128468 528011039 837931312 951776967 105116551 100712738 611304257 591072935 887122703 726819048 274867310 357756852 399809140 987067315 696542284 459859252 761266608 588262302 611757325 779507896 757374818 870397231 273899230 921902682 843025124 801008916 491869647 203539392 87409306 881061768 307373788 334533657 237199234 393005549 132788642 65319137 879631656 591382499 470853203 321293492 775320093 839031302 644341530 359355349 365874763 982426557 67903693 987338834 75169785 805950605 43684014 859484222 8412133 23363015 638538602 248356542 81533767 854935613 309770008 295944100 551656657 37945407 985133984 848923632 14292715 324640519 211938129 482245425 907763330 422762672 938502122 441860480 688311554 907733513 516999444 845894628 233474419 983782027 913716888 552423664 777332748 11686799 588019283 545421161 839727444 665039655 973346203 121226241 960554146 728319752 528275534 79311854 619321721 728564520 914668879 424844980 920719238 846988854 767315068 437232120 678454112 94912190 345881068 794722253 195123977 6800825 731921173 197685036 377059371 735316394 366539358 536875588 510938398 447685497 240333460 245353055 679120010 935577843 434248023 776592994 46958564 690514249 891696560 320375785 859253969 960114061 610799892 751886926 169980188 229920056 480830819 71153525 593413413 61404839 323711307 935047762 512025712 794402201 94403724 794310880 855361203 341617075 180458299 724767973 717294537 455868067 26397105 884292211 813516921 703857160 614825961 65130530 348396790 69621209 332833662 474622489 613747392 60728995 885501201 575440904 346235243 624299596 526510150 300541416 157064988 825716817 238531143 883552473 884055150 596256924 573622338 171530782 605862731 618624653 327488998 579930901 681230834 53057201 469116906 729824377 531355734 174338992 288128046 585995647 376313121 738785886 368368633 18356591 394199185 991959811 475479297 411094295 880359090 779528626 550477670 17275794 110760570 405541550 218017814 628200132 803710118 23642368 557925738 340960524 104251867 490231082 861310505 288974100 424862438 935951999 386393472 603508271 169672646 108808366 446434760 880970939 911606685 377603596 843181407 155751979 630347041 2972910 14798630 964090900 782161112 526114219 72172801 67117233 248592345 285656062 243863131 62892807 333370445 595978926 550294175 691551523 358299564 250159474 252866496 704078112 801908186 117960626 911643826 470191394 624954877 309032711 234188543 907427772 653721344 14645116 887055858 667285556 677411347 785487523 710774207 578163943 259320105 783825437 495771904 66445703 134738808 96188790 81147467 626348002 60849149 730651377 554462240 248833649 31961077 72154109 264131307 405402491 602855269 736791934 613543271 808397803 780729147 568798224 95226681 852006862 898417548 471122069 264276812 73377405 954832451 134788105 992496396 634627802 983287000 819992058 365459541 978259028 367355287 221635771 946283647 79397601 467690395 708791548 786231253 57117637 340005622 667946586 255360491 944869476 969132400 304340092 221057771 404438730 337842379 470609302 935007719 513826340 679510399 520983203 56282525 438915909 558410492 274576403 643652341 296897826 115368576 357796226 382089022 310357334 157507614 450587574 791874360 192695366 228215835 822542097 852182791 83544927 347928568 12775712 829849854 158153667 243190597 911245548 726352497 675063808 716162019 810129018 862523962 313190745 321786051 540775642 14340405 644987329 90192511 907680511 1101931 654960844 278141685 506988010 382395872 528636987 417683453 649317238 499162204 20559618 625110064 131418895 736606356 85232660 967472521 144850941 920100306 843729782 896623279 485160118 439508992 402701624 497483572 744449067 279884550 990446145 236234003 834561128 856793998 604788461 113991884 600767696 693811745 389181778 225285216 410949484 599695751 628409509 492402914 858521608 314992553 364556778 583933991 242514963 803931316 972155097 517021608 327699032 469359566 947473505 557122093 302589643 321538566 495724506 940082504 164393067 608965235 340088819 755741112 792759610 976807573 261631843 745622968 750804827 502907811 428288055 418089566 528390128 420800070 335399062 610039742 719326685 313287783 889612131 21425997 661467432 15801989 550616569 666323453 302139142 114736072 686839790 810434851 331742935 43836996 606567611 831598976 669544224 994051497 519666713 889489108 816953249 358214573 981244914 85411977 297178893 549752453 903532676 530188153 371252193 748788354 921425446 620348172 252427847 984628204 993664428 100421946 549917599 916635860 415862001 491472180 268981238 705547454 845286522 462060989 844941463 391359614 398473889 923087727 949552352 935504534 995394375 186151313 641935969 192230465 52194562 74701085 882167564 624745804 382297325 29618089 241812823 339489262 974785765 479765119 86047504 895108072 380994785 158103109 25626278 723633574 684330923 962136339 745417326 561687543 893887789 938873652 506916151 113683878 274513793 652742319 10017730 51303372 461923260 964123993 949396469 658028854 550284183 951998513 882427491 491576120 289088948 163626594 677188849 256653380 808316799 578080485 464570785 583328780 928967764 823205141 926485631 958867534 224125541 113522204 805694502 649152425 925183464 676998295 336993173 299608786 983715501 137021308 1000883819 683328824 921694329 767828221 681732729 238605747 722396177 362273877 685850996 460236919 53511070 853516203 873418336 112451184 241707203 868626497 192749878 190172752 931796787 456713090 312000976 220129511 900776624 13982455 395331284 474725734 80100693 729960873 678581541 773394636 340428941 86920374 474670335 369124812 742525574 132833338 433928204 133036453 46910916 28689809 74579355 586987295 997346163 790116670 484086043 790998703 240053664 130594576 965726089 881303298 583307962 974833476 216016190 514790630 834163365 98108921 107443931 176678154 1002014572 269209595 357150963 793621772 45414261 200308687 467273308 905405020 485412566 747298124 379641173 987558303 750041017 836569642 54456227 699700535 12678905 707970802 116839285 585784222 154921419 900835280 884485435 605228173 688618147 950490813 446034743 392483946 530982665 7522526 222902645 993209814 286199716 931864780 878015946 457450377 215158514 745180602 32540019 987734743 903335469 848860100 687067284 270750634 615762730 378778185 452437526 151739195 718137867 932247290 317404571 891543147 151330299 529852436 852572872 865457261 768636992 20362319 171801437 775587071 828717832 505476410 382807074 267686596 825252924 932453865 248468531 705007899 498827591 625283985 332370329 284065108 555720383 633196230 457489254 324118137 649285627 499921636 45027280 886614078 185168976 302425055 907094245 83629092 387214682 636065718 454644335 95704404 946436328 136013098 807335522 52844593 910314799 133799942 720109620 838544182 785504021 180440262 202418721 60763690 310960031 867711375 391782176 447264071 445699858 865855046 774843889 537789130 345456327 503471969 65978641 395541601 488533000 536093807 981281781 998906297 95866530 331742428 343384353 919352530 767879715 559411359 911671052 913145827 71495060 234425605 407458404 657826946 367746336 191286560 887949164 608143474 235832178 35141112 169333990 312786302 118404896 742498629 568081800 766468474 873669629 942126590 456845490 394480074 220332307 996413635 151662969 796022376 336265510 925275668 533538571 259918022 443771643 135432906 102671423 485218564 490218879 665534576 915318369 973382552 431829224 65634200 622274133 772267642 60951518 237317171 457084500 488968741 697994609 198209264 503933271 624761872 75796141 690091754 414412555 663206585 717837090 47483944 156540776 511487858 639168864 449805616 339933765 836816182 457157533 502198526 685324638 114101066 71522883 999851965 359948325 48029644 383752089 639555039 465034841 996957004 628216036 167387027 232909537 630323397 424400082 236284550 132984558 728591296 269022042 193985893 919532398 76918602 142569827 864914209 743499584 823334812 882162064 181835092 112286992 578787996 172343639 528384615 536070995 501144542 364818938 525523185 895683640 906820623 329872669 386105213 819911527 204323840 808362730 201764105 962890587 251838630 859091510 825935028 662035788 311282046 119460909 663859491 133848604 736501693 287130590 887206024 130090172 105602545 136931496 961259575 659735290 131968409 138957285 569060715 485154335 646188924 432173561 988282824 747327394 675482512 534322104 147348032 477182777 301593715 229585047 330211603 452136115 92264764 771877413 815036843 854113807 696584607 223488535 601239591 997740097 168305998 334966265 692112602 365023394 781732742 699967426 742815712 477287276 993661212 241944532 862640952 633217089 188924002 560610094 517648348 325764712 571446844 515155000 230200021 407009169 91869489 227404802 276134241 51057582 680708535 20455064 757768864 101254206 148828496 31817718 766840366 853517318 50457015 208056368 997264055 874022251 805030972 255076632 274642477 158124450 850753840 210042290 75974668 908236138 780934172 415773639 890378771 172916918 686909070 505458992 560676253 896645775 490646005 289167606 339335421 451170371 968474138 242646299 949651152 988187468 397108566 810442428 345644028 145204775 268724122 515382206 503285853 211501365 453579421 119638433 835644899 590760516 709999656 573635343 5735168 448282786 375460733 652014281 734861892 566100703 127274146 958280177 368356946 501237242 24472591 378640106 482099001 19005872 173109021 536559122 317356728 236433855 516384680 476917751 643472909 624017080 912706081 653994531 338932891 920422915 384689240 635350644 1001504259 128344749 254321857 133025499 411772581 220694845 419085372 341879091 164123570 471303789 454117323 537353798 526599036 20468755 719856912 58308537 957712401 237618242 302244313 848610084 568499069 710815336 641623093 982220105 867724800 540627609 730086267 108939618 552566835 872731825 285442212 795469285 34507436 210141078 971289802 342567235 392511047 987827966 10021270 485742973 500713387 518524790 366644802 25498280 541625275 503199226 336095779 914691429 815159384 513148314 56819301 145975380 241638435 891490115 937194242 876467265 492988511 463238901 901461498 269730099 116777138 937795634 773775266 597531798 28174338 499580637 273476463 654060363 649373117 561538969 841228547 37964385 209851973 312138900 295696138 665576793 590920839 953571358 588091036 493615999 883601397 386378392 627724309 231661302 385480564 255501475 298335507 51442464 921020074 523674794 626446578 527652893 880658659 510809108 582420440 219397555 677622567 55524100 406863970 310166984 911782784 306806235 181879147 849930388 43491088 91104476 175346415 119878290 505283303 944019337 587651948 847699770 239522669 717667728 161909269 348838691 788239583 855115007 802621176 525321253 270507694 159016381 541341702 973116806 19429013 325263018 738804990 26229629 533628173 739879675 95271202 545204148 364038598 83487393 405191222 925507707 801945487 298009753 379004258 773007979 781666494 390269695 657596569 801117809 24391484 243343412 565070871 606140803 957996682 440404041 268164081 785691818 860466014 744035911 404529841 771572302 221206775 954037961 404575346 486926933 635045363 507305494 591821323 692634605 424918774 188953206 754426158 265723770 965002663 707660873 797866624 912633458 77199635 900012936 556823703 588982375 355283578 340822767 727277754 360028247 553434325 643538041 337563296 407605660 834492330 101436368 587190598 757867469 457782342 717587642 804067882 427580241 869695789 616712519 305504173 350490135 984718915 492828584 99041168 595016189 202044570 658723738 690084200 121945131 765499077 451930786 197124964 424382554 20784940 369933221 619334011 187037209 26617342 176262747 402329649 314142873 335336442 503878702 469086725 387231531 450090726 743970326 995207323 683866252 204837311 251371725 844801310 356580788 454829130 428285746 12425578 259256704 210810416 554484704 916973796 96699880 989243137 642219344 893164804 478343918 806657622 308703410 864203090 516918079 404795944 359024670 688695013 59436721 331842938 362019798 175843630 241426105 280294892 371453380 12485108 170549836 492412709 26336035 777337470 716695483 874840546 500797077 778413412 353899081 806128751 445511346 857348585 199551396 616413171 181779720 296740562 935192338 466341237 140421119 54396464 443440701 123439525 897685189 269516067 28335669 333273564 72540096 395549659 554411198 318760642 43017398 389709449 145989678 830518747 885329250 113577990 459804561 536894885 423186995 794762968 263743640 465885345 114908048 9334786 583335299 391160992 577788970 558840027 597906125 503478195 812856079 325207355 831583583 134691857 19920844 42075966 147483947 54362709 9249292 76097276 945030259 248292742 889830345 520448248 57785810 109864067 850533356 102524123 822255302 324985365 387500003 678159534 267429037 137260643 138881743 522429405 766854802 638356039 613026372 583161142 213254750 233051809 119715650 572862699 254624997 599894442 512630839 860019909 373327144 899709146 49825555 282897645 220785886 249000569 867303406 52826915 459502103 299023962 425998147 368001398 533792477 130730903 236063416 696727690 557718251 448041872 758251872 388646388 841349443 883701407 968369546 886254805 663862268 914234849 370792388 487985185 62955957 49203543 155117443 426463401 994110046 573677938 720474666 238667439 909241140 92454362 990034612 760813313 227865058 322437196 586952765 988063926 922378515 913337296 17571216 849422631 47022421 524568837 409847997 144735454 796894225 633499250 146497267 593409508 373039166 763578289 118237097 913895676 516640434 201226747 195485186 240799177 518578448 711728016 329302080 151974573 174874674 799676098 842085309 495169921 62658082 679025784 830332261 513017061 73943723 741595680 228983435 862167878 664827865 762399323 152428583 404005070 451305119 544590079 603850590 288835275 307723139 562084859 451507963 585929600 434309601 265681879 315775752 294028033 437573183 152015535 501860523 997796442 295501584 947570016 638079818 790136354 101494922 241972640 908814440 969650098 704583002 254603641 193669547 246377789 534449031 191394966 823781322 983961880 414759035 39156616 536547771 711121942 38305340 858587045 107137391 96303609 694687637 914181771 566531403 407299277 986123960 397218195 333047959 440217472 309414394 484965435 660586552 394843956 468510471 407984712 334007685 679162562 160986778 302021463 456112910 243570010 615206007 886256330 817251479 142958428 436191146 529351952 632379742 906973389 874083517 692547617 94844544 48600584 407048365 40260973 917448460 585197638 854480825 442427738 190357905 948282700 729527619 554758470 729316492 21556925 869533083 142170742 666154236 930400739 558448301 68891026 838184732 697969753 888620087 109329902 960849379 507876061 888684317 108767843 738166938 193166344 845556353 373975026 833072810 443284610 77829716 25585694 993272322 354336141 585906400 270216438 590240967 435359899 780435578 584337636 461301384 698987715 767079955 1738329325 892795996 900077610 769083365 8834100 745792834 655425420 680574904 914914861 497926144 73935047 407929385 682243063 905023507 192161897 588965829 452278323 279643747 425941665 720197303 718202336 134444431 824216084 797715935 357167324 739164261 462448222 735426528 508731223 34102767 834203054 798449428 171612611 745968120 914555649 855583008 52849985 402103726 710574307 860652841 603792579 920688588 687242975 449823206 259269010 902876404 50115868 166747441 589256483 501696401 482822235 999140905 128581086 500452266 775090232 741803810 83910905 935472495 97325586 857014373 626055652 639359398 743621444 96376666 619085530 752811341 633167266 104808648 451116655 154748453 343318244 642997838 512813991 980053619 772425541 277092044 861673379 262828218 652163169 133704349 515735652 509442766 271574510 670023720 676800479 974410366 8206797 840752326 444902529 702193170 608148308 645714151 882072959 763248639 497743481 222831063 342966485 320411803 243142978 129051986 897676918 588699885 155189997 487383758 998891246 897848532 370292038 803584958 66416105 228642267 536326799 702976765 529519494 619961697 765285276 32123159 313311764 925765371 205287759 672394842 94756917 807836244 761247261 584108967 636069869 504957594 190332321 655152664 571026308 10591655 875249964 739549896 357723674 739624535 65845122 718660151 597461170 685985759 130166311 102021565 841190810 941166337 362665518 979297367 737215353 679630979 254907517 473487140 86824675 727544142 63581102 698318072 607504007 861476940 25326324 482213898 526582563 189458696 138090452 385839023 3203543 95343603 775517350 825032749 476027573 813707803 226178186 288090903 458337409 536679697 269729534 144746251 446666960 941168818 157794120 879839132 246673179 532154412 376453329 756682383 925363673 848126614 760088520 528189030 509165531 12596105 18952204 186583811 112523498 611745160 484519925 505093927 153708100 995167595 788356629 453248430 241179782 987275282 85027183 523830615 1342273359 948396080 512268604 778151716 917737951 513698083 354695886 443561422 744142685 318400881 900871227 583838635 836528934 679177354 308986316 15135976 994733681 222398598 217246152 173852174 346195468 863189259 269300670 963879655 849033135 536335540 704825274 69417040 984475139 463718627 166871975 367383083 364017672 606866301 453162838 337345170 792797428 689947300 725533438 367913310 465866368 343094222 116783670 364149377 199713599 878905490 306836881 633771393 785325847 352242269 166096807 482090423 730114821 212772798 261693094 653756467 885155097 165646469 15484018 282958911 499597604 13999623 838986341 754124688 65848461 138067181 611643754 603441799 903919237 552094459 287073130 158309689 142532803 994276444 948043578 567428999 960044768 60830336 60450081 495541855 327035580 497471291 83062991 661070912 563373248 278669283 663506488 669174386 576964804 743085908 654478638 246726075 594863380 692164771 279812146 1009641598 332498597 448353035 690313136 109975456 826083648 167709319 977100761 565401646 39552614 507512074 149935617 669061550 330375220 281003597 420393147 933043667 853854624 47055273 558050103 818066901 191345287 797115887 494252778 778343786 194897647 592138010 541811563 414739541 431737845 862193169 308420430 814717577 21927178 292157463 736676140 851311925 654196603 92900509 743867469 363187001 960564137 787354887 333077177 310742449 274915433 606844720 89863841 154334574 71576422 17122324 328638966 19611514 183196170 281539527 944864632 386930640 406677802 73717854 596504816 52268991 735048687 30731004 277798004 914503838 333239822 316907526 988493641 901841286 313991555 805527656 810138065 277788315 549844508 623715789 466599402 901036001 945872110 440561107 35823236 962418194 255885374 928596333 16360248 884113756 388482855 250218503 417688590 27117117 22154006 612903192 910374396 494746844 435916166 873035879 602660323 853311131 510032724 567673382 606766912 456098058 345144035 765019638 690342543 83498643 1022968789 479554284 896636830 305933955 946221567 55884423 989219671 229127191 228595506 401262263 297317675 558350431 866885643 925522951 504912693 671186779 95514672 458779089 518364489 410253456 901351072 426362248 51660641 978148861 409090154 227533244 271740168 516333179 69155804 471573050 769980616 101205345 591747332 981037610 741083333 376342316 165612008 299293088 721095459 951730261 758786117 637804282 934579605 153129513 159226792 683046089 792952055 648902121 878481297 311648384 968792538 133765892 552999895 798060613 10998379 998063047 956038721 717555501 407631092 112237592 251305840 752386029 78885423 191232325 724961608 481619521 417818527 393916473 5609176 469094552 440676939 268822267 743398220 585320600 643362309 342893849 210092410 768908590 213932101 226337411 285039432 252201389 816209727 457544855 760911986 397230059 944734548 323171878 168394168 304885769 673120597 165039333 45991336 594469395 787748790 455733888 320973933 58261854 275977149 830923009 126321441 15683012 907893838 40583446 294226370 360530899 705791110 200983172 825477465 118559073 573419851 82700911 305598584 794453523 573989657 5285557 453733290 888042608 890382903 531319624 415976895 544742208 122290071 76946527 885365975 344783594 789984790 574125216 34643298 209276408 74210001 859460284 215898372 109984365 383752274 224138803 274925051 614205303 290133919 193661822 896984400 962293741 91732433 628111590 775532660 786915295 704629477 899217048 641852260 335216678 507972119 828164023 472272022 107210160 252149314 318640344 611219580 307153905 418808914 122804551 301812311 846029727 42186188 646380368 853674156 652874324 46244942 898386059 54215186 573546100 594940428 197395827 75542410 658877640 595157844 475973599 180763023 290455451 425016601 429011509 519592173 919275184 362328530 219552104 773671372 678105674 867085665 914759117 660383781 876999600 305078443 596661746 998085020 644028526 89174182 154523972 788750428 360950980 564685992 834621016 794506312 250213819 523813563 464012701 259764035 947299908 905234 628453293 310602621 867826317 765157212 877848014 313196408 951615565 161097541 273462429 871516402 525161612 962031821 175216464 461162991 826750495 166711135 193766580 363750770 8961384 925505511 742141146 166262921 712713766 631112841 165945718 318395647 938262730 136268447 879766830 1571758 718299122 835811600 648203780 56392489 686347051 291379159 564572968 416928333 203504091 340694827 453844252 749408376 815165178 622648504 222186313 585281298 694235199 218473453 838022832 991321589 756554408 411563982 174152200 360872919 813759728 458977296 792788129 664221994 781633577 711642611 908540593 500113749 824185731 692401415 257523156 43830103 355003781 299677771 220443767 292701326 190649927 891577550 694776385 208490546 377155479 766205983 32085687 888186121 554985871 814071322 484810032 719827546 654938278 988716629 324247896 411702419 83882601 829121263 878148705 2900159 903613196 917334483 242852965 272205431 214598439 770168888 683295703 601583656 46798391 257078587 112352594 546512660 780860382 693504234 333025134 949677818 318959450 710291761 691051243 353135119 148816852 412134244 729025417 403020965 61428129 732562220 623367237 801237817 950154728 269082038 27575514 623093832 714273471 782606114 196367028 833256909 929202461 24600874 641223953 830107573 946870759 11165299 438659182 563917028 766901458 711536499 961201212 803152370 711368133 822151409 967699657 833982535 180305547 293332685 743426483 202807048 546899167 870891092 180611028 65899460 348142258 627485936 761691027 914675412 208387703 122212361 371917713 285698141 314513318 415653846 619891453 245978087 905532990 729149294 273475137 879454906 339697830 657202421 93585716 71235963 824408220 413523514 813434469 447355691 951241205 939908140 695610934 44591951 331825916 562126925 650803902 135565623 741822502 323618659 242290456 131034570 830871119 701619122 89173898 373839460 301609729 379446798 376000550 450522006 867665676 169339697 631802256 222123324 900977843 173514630 131829809 341453463 912658432 290434710 799470477 849295785 798779473 134271082 661042514 192123126 766676835 881704103 644349959 815401744 282858536 921056991 599744862 810204486 720365835 695836479 663007815 957217633 425004560 609618655 460102080 332059906 449382024 784121462 202704065 446158148 608932990 305074851 175408917 580499456 1014039789 434500578 265512857 269438298 35238050 939938980 806925566 540649534 698367236 688243047 791701259 709227137 419602541 983062427 856876893 671495500 390183845 322506896 733049679 636079897 734641453 411418752 381872722 509723573 588281377 789756795 88243053 78651122 465156793 360313888 963959585 347364538 982013028 695067849 905134926 263412906 809872095 273248766 695039623 433026600 77469410 363318563 91847554 94591363 298572596 635312389 291164298 711169865 204358344 233166931 640647398 632709385 955051646 494102624 91254302 995121121 849011662 283499723 355875964 162563177 215289116 827176804 804115439 125497604 474159522 264039038 906666086 966324682 188738450 615588657 907368736 633582734 121013175 141751372 236115410 58349802 363270138 409457321 583418574 965557555 129935542 657298961 561662791 689880628 927699362 851326473 539389210 365408212 135114972 517424537 479361859 377202573 926424795 779148741 994226790 617291550 473179277 355245450 538341643 589672922 313582647 599866176 367591445 933357653 55568324 881592760 367537428 622679764 648644424 791762922 611424130 1008658400 373764527 844130300 221001386 314028373 754235608 725628747 88268434 931379649 593825089 604839535 612218847 853759285 320251520 162047379 177121762 217839432 393848483 721496938 527350076 195365019 328946129 792414315 682286941 419246432 616572817 198405511 130453491 309564153 962661459 555359811 913902551 555911477 313665204 215607905 821204412 329027755 699703904 343985245 722529723 316624434 859411234 492223579 136311571 436393860 56294279 748993009 804581541 184705791 492197922 207437407 961797692 862730907 199371546 763222064 927758591 385460166 938801429 847049723 892890801 830647555 841481635 259600559 545507413 89792719 65357953 530075509 168680014 379984783 443524881 214665345 756158943 902797986 38661782 347122918 266964440 397194592 601435587 600083157 69215471 851948445 801354255 782682280 189365067 579220113 78817848 562600020 407958894 132350674 934841488 53208915 293812816 863185592 511975288 979431201 255896698 681838989 487421464 109594560 590329004 138364587 270847847 233083445 815598327 712738643 429456585 600129691 119650718 391269790 976421246 598736072 395265985 710043816 460896352 427317893 13259237 77238766 75107137 697420055 638138745 192768635 321111180 841872018 932318408 444898198 274658730 190331221 607378052 151027477 843738553 465190079 192427080 699875034 470513705 4402043 168652806 687119493 659567322 577865778 218035804 412331752 800621416 80194375 310878167 3330963 489358750 339859739 390510544 345398113 717622625 833945170 982494587 841711556 235115809 417048690 156971016 40176799 862716704 131313267 482437496 218329696 368281508 180071603 586920368 898194052 211105976 119937217 477364042 665205049 122913154 314262617 897624732 936770234 93258872 824229011 622231408 90474221 413691914 43526140 242516617 994004372 302614454 514534993 735271637 464125995 56435948 457382196 887967575 414698442 928315324 398944441 540671504 177619167 127298903 860058074 107193290 659555443 766655070 237680831 861892903 33909608 313608132 529455819 142842047 172119063 798057709 838155499 937483029 55762843 729359453 68515545 664162068 629058390 439845944 598753278 96214304 807264824 378725011 474757472 663471405 588022176 530970004 519894511 546427530 664365192 854349658 383200375 404446947 425858145 824128788 403545527 452921523 788370330 881371422 430387899 456431190 499763447 623526079 655687311 743047163 564192884 865687767 421285060 588099912 320329077 335219054 988570608 4896997 406687995 434422325 889431594 718829859 951067551 489795573 768173141 95984814 664874468 346729185 232250567 592343363 988809600 16890332 691793458 515598362 658873676 762214741 821522294 457053777 626853345 917565557 861734847 245352106 149111523 35847998 357691463 75577038 936777326 258784155 145818048 254727678 604076905 234147345 604006623 27295733 406729417 370561041 45921760 122557401 494026352 427614009 540163308 643891398 281964635 995736115 972052834 1093169526 298596030 359783398 594731566 860409354 8519959 849772942 595228860 390168223 533509149 618025427 818033885 213634685 852901021 990405811 123915111 335720527 925797012 77720484 783013042 1974241 409917205 691863155 578273051 874814632 551153456 424446039 367504772 317706491 840552754 658367650 970608082 530572686 640089649 348845329 34663278 473557953 923005584 538550540 460482696 285011482 463607977 37941387 3989899 934165246 717244001 522720577 658091056 604054581 384786143 14617268 667622956 460987251 225043724 866842263 338018690 448072446 50992349 792446077 921490545 72015831 969492899 843521630 513160446 948671125 715153380 921095641 424306037 914601398 629271763 387650985 721510682 414871900 768979462 591064756 470229258 299237520 410914372 251636099 269409810 207346675 26799242 807029439 984313034 779477468 34177263 197273278 163202389 766209534 673524151 312438128 368268818 401906149 286885694 669785583 826587626 27679829 907962074 249105657 471535674 751845930 327667746 241308582 353458940 675658916 313243252 400217474 906846619 272588586 186503545 569945141 921884493 419906185 11033557 614490116 311892684 361493415 873993908 596809193 483649749 244909153 843551620 135029422 412369576 925117602 34743418 104085714 492743307 329591884 661983499 699568499 685316679 260611614 946386547 109742280 890142121 130755122 618474033 735796799 604850117 622614357 238552201 431083098 900189608 330683571 947476932 598723 475304761 712056138 124989156 503389399 25287637 910342759 158532034 133153473 581123186 127624268 291348974 976045896 194804838 670954419 823344632 447898820 751072024 484086155 663062095 339173408 525820259 729912390 259123583 240421301 279725650 884780687 34662533 398923117 878404255 951191727 476810316 344880182 913480440 200060485 671628278 841991614 220784089 788587990 596121264 143606581 138913712 232647199 320499674 302684560 73253897 132578518 309139506 415494323 509487341 468852986 11445806 194066226 300534269 525579040 101061789 86327728 318598414 576768278 385105138 906022198 444879474 492771398 863418098 44689328 73196353 738759222 824360503 102508142 632031709 556006956 132660052 287462052 849914530 714199916 328477311 148530666 282656418 929754505 143736039 253131964 753855232 63935462 848867680 5014266 292465916 111891713 202371935 85766142 356007475 817078060 451387082 783679281 277930338 283922566 912101957 639401895 537299285 459341312 488884396 327168805 388759585 561663912 567189916 837383562 786900361 809080053 266119196 486626966 969728376 522465933 781688667 793137439 858733732 504650897 364816689 86802981 724499802 860584488 761510218 505905805 822882412 975867665 827280463 29683103 229623213 913345268 569915578 349887366 636698744 839336098 258293559 120621523 575290814 478592138 509957147 359262020 768270499 623912077 227736305 279185364 637244618 553923594 803384601 11674140 843557126 441042563 689593491 872904946 151631301 429889750 88471897 698359387 892129272 480049923 881039513 509421444 937524521 201961101 784807870 900243816 616569364 418853730 809273529 145576019 251779827 830689959 59123274 132974134 945053945 777299286 59139390 977345509 115998424 855559706 180524677 241409011 954075829 170560743 730694680 497479585 911330757 6472521 56592952 421843475 82719406 294804292 175705978 288886480 476901209 711553371 313614699 705160261 666832085 123157186 455584466 617870914 727592744 969246593 574448233 972931195 962859638 722787286 908210904 783205640 600226852 504057592 201174862 996088549 457031702 420147079 564253158 699239027 135332800 243952645 688824871 607406985 788029967 876912147 237742496 341544468 155518844 286120834 290734157 614635612 514907385 608199807 565640604 311656893 982491402 314989590 82270905 281942794 187660717 127672580 250767574 143555965 353471595 422348771 330777717 812922161 439458117 569790378 932415746 85671335 697124303 457304195 999594342 15656002 382748953 367326129 464217039 491169995 220302711 197049693 350659046 300579713 336216258 228155608 517964302 612678586 485406936 803112439 312839544 820103716 845462553 566207265 84839692 847103365 904538091 935382720 443997349 776165655 889494732 850283724 295948122 864999844 267977963 664862863 474584630 226800953 354273911 520404572 905515164 306833095 741392463 338172879 943438132 528545080 573469295 138564753 820863080 729135225 529793234 551524531 291210876 682230280 698247673 598882411 98959911 118683486 475823979 824984617 931593947 566487256 346568131 605763373 440196993 635188789 956692307 946624156 470682838 799183642 755769853 658876732 669294687 959464846 168682501 656977175 101713122 450339966 385293062 842247996 379165931 412755918 443527884 83282234 867463900 809326326 68354849 566014648 355050381 146132810 19705574 423094624 613855889 632344243 95333994 541705483 141666543 392506384 53595464 811459817 113358214 793092645 666321711 91471326 919340026 747336219 979888854 265017718 197004593 981387262 50145289 725544542 306152406 436350782 369834570 45620968 758982361 718194991 31935254 322368395 776613356 425570588 618493085 275331425 669231004 865434856 379753865 818280616 122599910 695569740 153429256 638529346 552891527 879156891 691120798 789977396 684104109 993718554 193390852 648906026 528847967 661750776 24667471 357282034 506791785 971739076 64972253 170343933 306374617 71650545 758313171 122201569 628750211 32034393 630994327 368462553 348971390 606001277 709911470 811702339 492521126 498176555 456381545 329592097 872297496 366690490 42961151 5057375 551354808 753090144 435449038 130457205 888726702 79549504 617519777 435906468 765057508 537184780 445701492 44562103 705922186 763968638 162163460 412819557 870384167 427122684 939161025 154558983 988902709 595485536 346424630 461878812 81561965 880402157 710668014 3251398 226949753 593282244 666459388 380800076 104616540 733545328 378109960 53577110 425885277 390961243 843828719 663483572 21654920 709022806 87516171 393164632 331981099 501642261 605809129 912613719 317142875 921735857 329984430 381505323 398781293 546802724 977624834 835197556 526189585 820797904 694514580 640690290 428916202 898913529 919814035 801247373 705793495 403170118 315472438 63034062 260970412 379764581 349471798 348615267 441753748 548643555 701961295 854201375 635327997 513196939 188222403 721751799 846210586 402832568 65153750 648047783 307315333 151536194 813158227 965708170 110694421 900805910 731671301 842225252 221264044 484359063 66498144 533880220 557697132 72090766 858476629 947557979 447360220 492965287 48339489 933826288 357965640 625222642 333005951 575902540 838827838 470288994 251337936 698382213 413553427 374921189 403754767 713994326 732063836 422452218 350942763 868642718 875086965 638272254 988573571 110529757 736752893 960176352 578188095 82391886 169107544 122552201 374550800 548329599 899354668 99358148 332540912 751021723 532121572 62551491 316089051 268738227 902461744 699045272 954768722 420254018 541255299 667874237 953992156 822728305 1291668 206300557 972437633 661502704 610414557 766733256 179843917 647858203 517842719 592319994 534164179 337915174 94962883 412621942 220687527 656306553 184179676 361358300 481842147 572974500 809307305 546704022 687686051 375370201 354562066 533388249 732411273 972492909 417164460 766721851 436515385 872325723 748782668 354303802 857011678 777030592 214496910 827744693 989156004 378689863 340263250 607158385 802256700 826684960 959503161 599845269 504745819 627251594 619502636 423770158 198532154 738178124 318769622 463864492 827465495 255459769 211651109 905881955 472159155 377145158 560778189 87879435 753029843 617069326 840727748 633211713 265961664 435616335 889281223 76253956 512693190 46838251 872664532 761371960 760239007 642925288 612628142 556784934 183156817 807234800 740085828 47678202 122706742 208803026 928500651 526548548 626228088 893906687 439393703 838324344 952926226 776843278 208604198 167802734 378288105 204785464 688988989 801523401 992873829 296954076 440411336 882515957 173543669 299931388 10286823 960412074 750434697 965438911 72987260 458454890 176123670 773747693 995560878 602707584 506333462 364430710 166239848 28035486 253705477 317813739 422587610 529591127 758012645 985473283 675421175 350361762 480108987 372449048 331292662 488689501 546243088 977637799 89909970 652528328 954544752 399449556 135089866 11061254 222347246 631836899 848036577 293376160 193032351 886847680 563960671 653738241 179271194 70554232 338420814 82624762 171618302 667670206 196538878 207877184 128218732 315114599 304586625 484544233 909908105 570154734 473764655 724273139 36411646 823941361 871264036 245010366 639277688 605090994 24294333 511316296 242918440 164176535 498773535 111297800 831481411 93093290 367454896 18555580 904266883 162282009 411390364 570037913 60874916 32986551 270765393 135074675 180722408 527115897 195060995 507679875 549066900 525064955 655476521 520458723 821148273 163066617 482777086 286840597 464634187 541099478 399453185 669350781 439487093 774129944 333488245 634287842 717022276 473676009 354473442 549496817 671081103 686682264 961030290 180742842 435108150 314155286 682009365 427382065 140626072 984747386 744662717 718015406 14152731 300395389 96048675 809552238 342878887 141313535 86694816 195033359 485328171 585548160 101340628 530972440 416734487 582666919 748688931 994353775 731075488 328259775 959342899 885590240 882159744 528698421 273628528 25605533 908030452 243092764 191854984 684880825 185919932 918825897 574149872 194020012 134336350 886476470 849652316 474909906 173787106 785802307 
3210354