571375684522141210 967321186816598569 762879105851175000 370065046779516790 936897883750373771 922477185974389483 609562627171369800 292862178773913310 224343004784036562 94542374282811116 696673385245928944 424804342768987426 969658737987802143 993645166763364884 239912994000512279 666748224914638347 480029158121037930 633743492793376335 18747751012433457 572619149445509305 34107248043542684 935675807585912257 867999767101671144 27577922458959764 270873535691625239 49994840917953863 328034815514483106 987259068351076878 850512528744592658 713335361960453274 112932232572416271 210575229823232853 221417542424376638 966386051660359373 311501047113215603 351570374765158661 830767421287008639 133375433194537191 500921541210254970 12125488866691602 813717383689802666 628466388156602434 998911875005041009 932313922243369301 401762416210970202 338220489871527724 137405058607044786 735956036793654232 359586612985308480 604934868831787924 138704573001806412 733152897137561282 840092114399451747 436382478594647405 924447473197936650 242283492949337617 861222245385358014 541449734423017899 410652844242615066 520245162173669973 944782264505824915 61565337135064601 271227002111442029 76558475462708922 909808512754758253 119231707903351547 688441063454034064 584920916995368308 635736987078815539 632730138473528245 113777272509521770 976397786406965084 292906365628560325 151238614899411960 203655212090990795 9300901880308783 714230665235112842 696690475093460931 262279539928777947 950337630789782597 301174933197046497 413451369455756730 380345875184010837 774750295104392970 920029225819000329 22439550772857350 17932887831449940 209901699982029145 191327391142637688 719966345682636865 881595333693071625 819547222720595445 664845451559805320 487733040477830519 229680788542370296 555888025370703223 361809035232028828 424419877607896143 272573097661198816 214122100212915328 547862521378172090 307111944084647222 515256613601989985 668854555947343447 363321304314204737 605255232711828120 333279597977739398 240329420408796275 369995345679259113 722419302442732679 440326314537948656 123388285486169744 631198268914980425 934216839305941045 947614537263753080 978424041751830699 156061059546599877 591726744646966619 254249922467288104 655761375572000464 905258023043448840 87311501123839107 645129077294367088 610109213102216334 141167032599503085 16588772575928035 381996406500775075 450367075873309425 178627660761673356 75554630067677019 127707779129213430 668444318571902725 770922768487162039 715581822346289104 768771983850586680 385643064505294589 756081524569225646 260749388233090259 233692681397617437 278111684647085751 278785110616962466 644746580427246582 482446773036659757 53210695459082129 533770158945688753 523035853979818515 926444127840050237 571951763814894392 762657655436834498 749952931701273391 151377753928029164 236000134923901762 932366326957939845 931942850083446793 397145756134879493 736701881162362059 340086599951991617 822126897302066325 494732664298014795 705344935066456834 363981669689280892 529546908534533298 344330614821889249 291920948426906030 112159553958040316 502996078546642902 953379256530375106 859347215953962370 309816511213055595 337492013151271744 326310238947669968 296119955766711464 240673623710016815 49316480146476885 163171129116123141 175209778027356648 104026579792650309 990941794185688249 504525503967221088 232148962516042372 242388631202367383 10919338480839786 370781156766081411 476593349482938015 845362814157420210 332659754444230970 864768156731810573 508267270702057689 582317853172267198 738298968713758981 649551524849935502 216034103146050628 372280529435959823 342858100622863361 227910515931542573 776265585255716637 773278228124010726 314365175170790128 917059667100250130 841757845851157456 735290095850264912 33311499007848216 395797661504882483 49647758708684347 808090940875182137 712319743165653249 574201786278276538 947954594212103979 756137649087310393 867913428863916055 344046143257797730 506763798450924876 995206941876587320 858208832452368099 65857032121643419 853401282480779316 283929950336972773 755850390468347315 250649740682987436 401783314907576103 905423897921619062 341128837006813944 77289160425324078 112323683149662082 891574944009201467 61929106399297367 263135610483075722 63369584718419490 141671706909629094 676207784846906281 604891272487397878 930506009748596588 727548854711201355 829364031473347626 255798547975616020 860307192456565770 342476822964892452 551962736721958583 222285368746147095 190038641976823195 92121105249750328 542882722307876228 925082622635341791 301700123001807850 580180850722340204 913240710606072611 149504704918753747 700109671764708354 814961568515677455 110916182917714714 633996579239407036 847992127489625422 387728064635849864 260455343420385946 160702581388356366 87564332791595980 339211461488845172 151346696890733178 418567124412566809 24863554178857299 757628529203389792 53951420051787757 482944848317383505 853816501187096701 593485767342310844 863728566304148162 479957550640827027 808085876591048244 363257192409750919 536980109951621395 277850398483808845 375636176511413097 868662223030242478 164621571028819569 163410226717338948 244130362553116725 699560874351341406 14108225000265996 443463205540749711 698125599005380148 165893759906148551 357052155389325113 783422887984177672 49728632896451613 866451539526923570 742732061030002112 435690950968764855 358872909972708994 675861925076038632 412003833508549488 718079637422827565 825863228592151117 398824266749802787 60341242533343507 276752184947471467 43155143654079764 785562281237439384 838431135504832707 449604060828211841 22365491797022338 873730277109540038 470195211180414676 893690457556666737 52531492516280097 499835493753553069 326316918384530475 312263451178288504 359138437755272814 887081720133421053 763646226030323157 285537529440515790 649617162832488651 425840702309479648 414986657180584191 560692492891139775 296623603254676033 30082704840441564 754083920392132659 606787830803245139 621014482768055111 897868623824790459 547898676276561979 29725553392348317 8199306990163771 499131394451146607 929670161743912817 481454925685878077 316753447807346217 588997431846396597 492671380457068194 455593171704452911 960423200435266883 914795406149006730 890471415918363166 444863721676556439 153385860892572224 624196939726817582 468127554771265515 262671311285010163 634946837757997558 54210420150034624 318977360657649613 43206913701402788 139081879299735438 610777987764619378 793003596238415375 76073840813191364 566712834514456858 41287685088563235 371876396938653951 817253864762469964 58064482804123749 882735078730468270 877785056397153322 127317424383202109 72992616314040243 614164208430695314 779047596511431550 25310827172482346 680821482203122845 262196701346910126 41964703215755111 2639919439797904 870154257116240482 278139882857695022 100927032737966777 208542182629925061 76832623481577187 681537578853724144 26610557530998759 129833281131561860 4090544911732937 442321743355989014 783348020538374238 520983669685264254 559384494936878825 192783714068074211 685002782696466009 269179666637939226 621985649290048465 272752221469180463 478901104985818477 244127734913287850 4057049436714493 936276502589823164 795740624244176661 466783338511472774 116121302699043347 109443432870554208 683080787277471270 274595573982491484 650884635755277526 454438013048127847 580876752606030246 761477056901122213 94018912040320691 353843363970097163 839857358273474456 466658108277923863 689344724025834225 998569919647238153 320192843319211197 121500989675938527 786129541967321390 524234676195785635 24609996707361316 548034330166477605 232359782179696699 584620110020656716 637447405368556264 548935960114394837 527846715538867706 852999096101479445 679514575351772050 448433874461602932 164469641181785993 732500804039037420 272363184553940502 144454518860651006 147591793242035876 358322343002433210 757543960265861565 866403952984705038 486564603987499284 741198676727124266 629187828826499667 696995706200571786 210003066734191621 260663685453486856 756128347528919163 766544067517708 38336678487086737 468291956315362824 220799246582894449 969881510795640822 142492599389606373 787485597895449150 422158807340982232 64523974148077530 601147376288456577 4838184180142695 416675569257695233 822591073673593615 284250436638985713 460716207158032039 260930626549137024 454324417820729919 918865768124714657 238072668023318643 214948315466272517 738769426752038192 493249273380727111 575253617904849566 250329144108072244 114675811504537208 543352142758663371 859574298372410208 180010939896520902 502890509544391739 310590824143718059 152620130659109200 737098899132694164 567096231353980749 515647898526907164 333193511822770753 527373941523257332 978829347525083353 725234407532189988 392880069133244629 740434359343487787 589188772801144185 36105144576183466 506387665877344816 823969998864123559 972715945753784279 155128972608837979 719500610200487076 57037968331828474 851587392211089508 260227350912780413 712949599440907154 763901956239709292 141683786299888788 638012258860297306 519696321355960072 784463311972275208 79673053083521838 934680822534227051 484585302785067257 315736191803623966 414352292798833355 46964375235833553 449690002822186207 919435420972629729 584895752137406578 985741439185775576 755920714023774546 825773410887268490 949708870848958193 94449610000606316 193634714569794937 632429709620085785 470853031177497867 939720877215679196 826925061498234890 276963594117586200 42575042233583517 347695599876847672 376568903595874505 591121815087385882 166292135794318973 457082371044361368 190595154356835566 564309923090249510 67069019122752288 286839089493289342 904881497093665810 806863394093183257 454143246904843414 832021480335945680 643123966451611415 127372973927608255 196660985033222919 212583226076980496 155164399932200707 596056654485096776 499138197239450170 858142583218574052 105465095229115140 566366116104840820 105442810488569039 490019975811573700 8229405202260382 722071980439480284 364803226114007450 657597083177758105 909186981054561897 367651766168898104 162023447706919731 879572728154083337 317500544999504103 540591849467911557 416624239512956483 556573310689595367 915349669470234762 809619218051044223 298116443638859375 825492526530942158 625214364510234337 652953793391215201 799655283889228203 416271847175500239 301977893716396297 817761250681795788 239874944564644307 381663624957056578 620210097344151653 808001339770790937 980483360944010409 507162201760353005 515919742790263048 450087236360889914 962781900832436215 961111353036750591 290085045762569427 220329774920581612 374219463553960141 128708265588468215 166292596866353915 448152360221311819 339743575944385887 111911033811217154 499310214189824023 282371695554413820 721753284146749997 654206925111165495 467993619291147579 886946215553235044 103326197328622680 910127871656068263 503564123160013995 418269896799657579 907776268920507504 590283027375974845 61238490524424189 972674158904920546 182320497871524240 861186162689813486 440880885933139679 207038831119007485 259576291996733301 79836913249000262 492834036849692451 104709566340810245 302306460337687164 1163126934685694 417418183484282085 191504163212866908 441113133996622356 643896121298996441 341040865082872987 582566086637054747 242760453929512914 48312917236388632 194691097525126874 507418831792053468 307722122258712024 860750192547371659 621176803099826692 441035161454079645 434565155495566041 107517089574716698 602637774940772362 880364184180695363 360403524837190956 782614683426379478 908344468003520263 344778274238263762 639099054877674779 81613210407015036 591305714092661105 315453315751360542 949697505559355810 286632268300311130 14298961128691636 912446236023882722 260689380434841735 148825563968133740 182948522206018337 307066332477513352 761703077401756338 253359356985249453 29717074367257803 855234011513589373 891222468222684065 126685130314793095 563803488543128012 615100497694126740 144387509428088691 295841120154446897 937292883658339910 966546974547942936 75503383249303901 20058437914534878 942809432671531947 770931920645466567 997486988903343639 139083049236402471 79317660710494649 411791655682119829 457363221963371815 665397681847694694 77940040129086428 627769086386765411 464545244736339685 859629901229042739 394634533351547994 639461458485117934 456179572665387062 878766826606767145 347121966822733177 415782889944038266 401411341416277998 425090475867909983 285150235942764795 633504030645728594 166964906895777237 649567555937995441 309527059129724843 852043017969271065 413345497584871535 387350266735775861 967728715747501209 691732131080405319 599031443985652124 745870483969182344 810570926312232226 292075144014571939 817533738248187343 724563865730500285 668690548694246034 811720036009915620 717222596850933599 562018651051929916 469269257488010206 327476216397417548 607411475250860413 514675190377357493 31830697591817191 406938302721457962 812728913248456444 650091706882692700 233910086093860437 22491078977715059 478225514045715226 437274375172845415 561694697662059874 760489785328234598 46497094808668962 782672977109626820 749724317670188639 174103016954777930 168307144526599096 392400500081134466 287485389998044561 832112472818281194 234936266394153140 893411597655126611 251816384228571795 878228710240574405 43727160141804794 836480125038374029 330495578276278221 524355404721288084 794485173203101181 61000587438535576 512208181269875357 887431359315998810 23818075727102467 917202739907000594 251145518241777565 573799507608004147 72505486826498104 866372299261562838 143370438355757504 525188063119586482 73474535839187239 325626322394302686 481737346578664582 260387162639039572 631943503967292621 970456702884894064 495079090123737801 624567370365662997 755500587807445729 846409614513905868 906441300614940356 540859145411865128 55598190723108686 955396444934160023 404756495782159216 220431475224789330 458981544817001792 927190310010686210 537292140065866498 428171147830590558 493797143549912102 649923654754000463 271681557242624949 607391930630982317 909410707147392012 522205900091017283 783781863126525280 458556592693339511 670724400996514454 39448127420746072 642336165469808558 10831141434753822 921163296057792565 771962293902125627 828151916126984644 728752597986433209 772705435763668046 732371777737522463 678970735132240758 113150850278820659 888528385303482778 561342015315901049 634886645222503400 14618648242261687 581792432280018815 247962178514390197 525499965432634825 261660785041020390 369357624078696088 167700823058639875 362743766762693433 966670217374007660 192320846257683604 381084141556626148 593990702345159541 182712624680564582 851765630621779983 262046309604276034 349634209368487036 77240532966913637 448869908138362000 372265452262154816 412562673446906509 838766329651566001 687628400160154329 212868760268323956 525890518298116959 98680912961536170 231768539860677199 266490912447470785 199541991954365414 165590623880130024 611491215569472098 636002736960701654 35727555164005520 649912157557288394 648443412525733142 272460357880093604 977251080734139618 983555576583220513 726698630551877226 66713973714219718 355903595862254618 568779151021399763 789433508361575464 570102913674723487 585233954940123057 987605699701320017 599415344800281488 227661797855588698 310672072623184607 413333544006103011 314415535260639172 832082669499417415 328514189251798421 443687311584992168 870445165367673890 752201858668423619 574186955014394235 701961406704851493 127533192455693822 165556455259065385 939223724761988879 140462198568046229 520473558283004552 207384408946001504 594854341992029599 706899456536717795 221587652571717206 7568372366619600 865442365399507917 565048642210026938 131707183111914230 758053073917016407 379667403327183586 330580046147429650 77182148135844555 821832095431948913 485489714508293906 171834518189492666 847970014247276762 889245525200450791 234439755083201704 809071538920023832 528912639466480812 308857034324530369 355835120111954408 176520693764876209 854159731978428561 81603138013285301 391041627149776060 752413097833467969 587577668842356435 962741311884566250 461605732801189113 802372419194741815 412985192595889475 906777292688784886 314207041778209215 374333775894897039 177600189744057624 400664283401719488 860158263921030757 379393515489583900 143677973905820633 933212200687382658 312569840756341495 34076829821946475 925003261007931026 774921147154484409 145811018663187808 334334834950035128 767451714277613882 515473184552683158 150659436610127250 873476387563251397 53965859829342037 272904788726870008 132666465964881689 902646947396553047 411186040085231578 158248062947240577 721215205179398820 623054323444732053 180479992452280650 674479324987135947 316541734014530280 409569521452868857 989416171843921537 585917315674633534 222915850476095915 795144389646949739 809745634330582816 287752788709534525 306662823332194051 425596342828215922 421627913121390931 259067718200159199 260962388521889931 641027451174591929 358446473099433278 806244863652132074 813365672079583528 704630049940163335 242509393503846963 46549470404487828 250932427376644805 450030130387456451 728694264724013368 420666299723541156 66715720362132295 940708787832051272 453723984068408986 510924705157960971 14890108527247663 306335076088343574 270524687602732117 386204706144914798 456936279234989589 290431361275652322 331422893481985761 220232883158146354 765481459635524056 35431400513480103 363796183050216472 200006789656630667 904991870063969934 632521652919589897 425107515454678809 852458668921607152 49808564481693871 852090776509353368 466033672006074219 481791091842347969 825053163166491687 785942366008162311 753541077520978228 245050066984712539 874161407577621440 726117990635858462 251378762858230244 183030473205590328 703424749174797209 661802422402936995 321818415737243453 872247549070827179 145574703875297886 182045999341144151 607375544253041321 119014814896026978 942693787910675013 808028756935006586 2079831062545577 536366232110433443 997226794445533115 980577333015552300 615212266156202936 203261935963237294 793889787099485234 10441556334232689 213028823587768878 538442012825347257 60338781301008597 174891554856217152 889112742901723231 327781464480984524 133370016139740005 81969923458950773 211922568610553502 646979131259099232 293937377499735232 588167918095304220 157189927425333261 377133501799392831 283188789113905081 727727903646836085 290423962704361067 496486032681873624 324500660896455617 395694194389899799 25003692597931154 77187632253054515 688918597143103303 143268729665862077 634660485710700166 215803225673748785 337761302804487162 395468970017659905 122266795461729437 453747459640071186 967437378214829267 853739631309665564 390248694474460187 770075306242594034