6597
480886923608744144 159221263952540195 672117389384860560 291836231665963127 596923222008154525 567468519081129253 688431321406731175 944335231482321442 618995072402435908 926296377425865888 659692443056076328 278343778585747864 104982456039353491 932775404174834493 113989326522381077 185687448684090338 525740972281093988 247911478819389923 839068608184733868 47680278625102145 49146326323367407 643754264354702810 104550444461292502 128335816721644160 107706244760852439 460507640264473799 763676394606374433 968907359120686007 906597361366192561 163600796224259390 406851316106027357 689735279590181167 843560386192721312 754492228358559578 518741637026315299 762856611889548554 87892719901262924 667245019919787467 360977290760061166 757789740237841223 967696654678287241 879531387342569602 701463830476960890 742274072803337314 950983076387441837 570444922891683641 681888900142699616 329924974590885847 986193163161017143 602891817963285430 949986907207474567 53395754447414912 816847103830428448 84362243756360850 343317681541571260 157278031325267253 503854863489824643 252374071776112525 594971051488867085 320035921455451979 931491612005509393 339126150889522212 374773742745915474 407707699400333559 24258422011753618 601116864386389492 750040462891857371 453456428345573891 328450111109671246 275178902164178795 198258778233728693 116778574295003136 682838542888521660 824886041463974924 809277392761093179 849198602542168878 929027293410741413 587707897497689674 924167673615275932 241913273483137599 100657195149017480 111845254522959418 102651256714099151 609912572869085040 380930152859485755 684896783654446918 536587390891539474 266891536683633707 960157102817425008 858966530298057313 332964847336283589 25654598500294523 461788685739594942 209420074772352371 433309079119617601 890530011942899901 161072144245788910 881183311929822663 207791897383529335 124153751986835923 204507696716078769 933479076893762224 98316384854286458 504589575919327753 756935681566825504 335775764031045600 904763556079670247 767977843905370174 858270040429299707 317249587737253910 261477286497728098 229207789315061131 925657160916486261 706828727455041382 800034376830779712 961177373749700538 525929980970140050 182630495807098349 429047846975993044 376796015086474202 240892055841602462 238795597375265341 68808274657830672 898866945673691278 754911252631394756 126916718308565976 339149587965452780 229710356043882630 818107730513089958 55234363990790665 543604039082933834 169064650676390958 414682582413084833 143692947927942415 492992380639849395 604845035240912734 67227683297851437 488383852866496416 352804186581143958 986654000587213408 424062073162430150 913471007798068942 185180603034150287 141213073780301638 952615195605895361 745864782542110379 281311884358496253 488797637423654512 921160200457007364 925564212065978318 397937269544093127 304700035890740251 586291162696547371 27656431715913880 886095951692303037 444882888936544616 784632107498708700 99939823197110169 541152778862901236 504062574012907223 384373615105598526 232411311591736832 640681639419933283 290641307012426918 540241898801021516 641487397339836744 557492564850505967 215454772832779249 84517885037376161 717986238221579443 25707469122949758 455052808759318543 375876129273673561 367756149399718950 509569161443394329 563831615301859200 913589942748800384 556075686153792707 992959275918892563 401924010232791006 670271917353850937 848332319792614716 383587941584999525 372304534216521950 528099480710386396 461468020624599902 567233896119202881 52841704627738169 547973386439322228 647615032773881509 972543296641329496 291996043028810900 995714519955563313 178394192986834581 41661401507512084 108247287847136527 185609713585698220 937322732709934697 407102263803724407 563846801538022566 399391240570473898 147902667655338347 359053262584985697 603221017754529634 735205108799027232 946180140596065474 313316907510494589 65761575843074858 572868663466107410 347553059974066341 69213568429947316 676213562638939689 221314410899464936 866699938485790445 24895496881939094 993511135419964781 448440173228332800 535458876147204454 712533459474722293 869738094863387468 499161134867581498 22743283926362268 261264579363146825 472987404251600371 635119646792954454 971083800397726219 812971772765537099 910546287065026036 357754028549798290 779449625772326612 817048636578504800 653205997683455127 720957430149208346 719082280510896682 288888042046749472 232118369327579799 913042444757451670 365949967278499791 886527518918330331 262200482551447140 837263851448590248 171968868465431197 92430672819403292 54102074379870938 807830682733711949 969312541790300938 319178181474400010 23695337615579534 180733786693657998 825278936663545874 111487118632447402 910327731642201826 184667348907403585 249928274228952411 633881525908490712 57022317077817778 148133056980225614 394728358777303098 71216211680474938 443933423403940307 679740102861909111 778125176223110570 959468401669138390 894219983402275354 882781339711535493 602163323422290155 405079443121253060 217172143861364699 506465441432712687 462595610323831225 897875360643253271 829881253878936835 243429069699558352 366668082561118394 235922512446005098 273003697921599158 499725831578349649 981891484951904235 448204951185368527 445152712329503965 242125079567194596 551689892370002567 920068214107745969 926689045437129583 827591549689452168 590141619018209952 545740596004366092 936459430662851621 942667482007677879 259030806938621581 415234605987064707 903052441218163103 51340364365878755 241801525305185977 922951416065886960 433202676919977424 124837239986025190 618271876210412592 442758823461837020 944214680961126502 777160746832395427 502339918724966162 93456753372975126 522801867479250303 445378917990093675 650899563781072135 571211410277188871 374506759980104704 395729461725622222 65591318368807014 369611505406575650 249058538634696826 740323696836365240 449212016090716558 686539579337547260 715653823945541151 417358933521618495 276055035246053649 17536020755132403 494815817429107840 88694859396486229 612255530268470067 904011159074254132 806804521294594484 537548376107241744 672057871384214129 22203761642183762 21137117437518136 527587620639951881 929210557104130550 15041370722577836 345254179197941391 258245104115267602 170891218977876011 646387903171666414 440518926526697369 736767053337790814 730111241305706789 299039291378663601 77730282388213570 472946920691930216 234375978243600675 10300074069335743 492455347967940572 382032512266730513 505613945809827635 985138552306431181 112448106262873510 357372326071136362 505316989582587782 873365586166495600 405378508393422330 477010710264918734 865633932784543677 971959962777137327 73892597328244679 644348773566348030 728337363674341033 240106947416744570 166897707575901382 339387043687948051 458097026394765118 112754770131645778 842762905328511528 602816322900917336 719673472506801388 869717940162076677 558131536515617281 460389288734395646 418642928737964355 506378433887042901 814374799467285196 41089369160810726 43322941474448144 990944186933781109 195266113635145830 590579356099793838 132611131597369641 608945884913139640 826753587672393736 575773264627125531 735274431387248308 499188403470911105 431042794134297099 527704234890665717 818165329195709299 571737490405885308 779195759687740238 82717676419824544 757781502704720126 135895591725392752 803820536599524306 675328827576727749 625263298616529242 620167590825634192 805847723657475357 234755584154370478 174403704979293512 300280222952234476 922159488969914582 972114436190638810 705779013228473889 854618455520673579 942948050409730009 150307445408426423 82879593835019626 266466364906651327 455706140228179232 708161461037812909 300122906255764601 101354817583022549 171109664857287455 145811944833767925 375420785037895481 696786951897904756 238900853345786506 138654359402218988 164202374710794554 72266804957949613 106558631999430040 604699570939556079 247688707902668053 273983186184483779 316265450307623637 92796626229293517 860682397555862264 145848530837354673 625168947497524148 309672404622110782 166572176818386725 511075411452337295 273630692137718499 940724402310811523 655826525534068848 108630765119946069 182174831401480963 233647281355663545 47396226276691647 8040496944355843 950358856555123950 327188876236035457 489692703741370776 137764673954006375 334547236452118102 672065671736150642 803694782121283198 875225806156048506 444027029880707156 922313552226402697 78396855730229160 66002651009914089 340242427314857409 152763699090830535 983717413672821326 52220396410677140 148306220001905105 872728688486066316 320456079849264430 962863327622855452 217095596882628226 672705615633860159 319183237553252147 269981934689495627 535197605055241028 239608664798955184 645413836280296921 262584540829033105 613579681950911279 254283998199622836 465543590156106653 207464212151997407 325168278735130492 290186188185869995 858450950231580935 788563623391001499 88687660621215041 786651677446950697 509010276497876536 554453538455871507 308040577904262558 966041192575366624 440604199664651462 860378400171498551 851414738336117422 363074974259549561 458022784411607430 508451322382164749 56244037870775032 61853060499157577 316288367061977345 482444118465862953 914685956351584326 555729656102376542 354377047803445040 421810514954303733 642585247600941276 482405523280111584 661579001066980072 407240614430503763 897284471643170322 242777457691538740 219601668019924955 447984749945223926 717451688986336776 803152644004388383 687400479279216535 659011999325546607 91859344578715894 568963927698203906 691247443964280682 471196782543434523 170005197668179910 809650499339742693 583051385499866245 55721768873327987 779727654095142570 185935532561982789 54378405252396687 65901044065821586 196881205065516910 966754710911383140 633831343522984512 241394341060647308 88442833047497756 368014980087599593 782473858329643922 606989866535459355 758182808843000171 943798908295906366 827995412874601741 746389228248750440 479502416218496041 11198483663891417 852773322844065204 560928775738361241 48847283464839478 989045232479678139 633694879402875278 235101947452361205 758322630162340449 208622851842788382 811004775485533849 599832996174083826 34431512258503769 359242172087388902 75936169380876787 305450820633994350 895097594837047361 825245137528256607 588744397966734918 998197440716366788 736848148982252022 361141162601677496 555173635925908057 158742913008272041 129153877320935095 199991565680059322 321355680392755066 912081802043088260 788748704079813386 194354632506179608 250221397052015073 260094774974966779 867820096378435771 28516950296243751 171753403556782347 915620078958137359 433954248238413804 605065862940320202 936888510544122484 918480995469079406 115397636590151951 561321217336430495 588522436450182734 404436566083701613 240799885761424558 93502492555919192 325792667472037885 105935778430254526 892741845719563685 409219722641267275 329512349863800982 861206251053389552 868248424531053542 248633352914389463 60229944206944606 289788234199519448 442820331565934267 280125266573764089 17016768166026855 528937898137774387 973688626016532342 287987304922166184 874129266612011217 663908396103108589 890895255314975686 260164191018939285 769353952175438223 271655033460240485 258027699317932131 933873505596140464 152998301866566511 564616716277472113 748195216816684395 908648724592297736 947856308839005782 972151566093674249 76226058585461998 983464550172813972 820074298743953664 15199268700724151 30014068066682600 834255029072959258 805391859488759951 584278045959179007 346859933761750876 807110311643165045 536207066374775691 548418247710079440 628932049775799511 611958670166578509 853021198037788731 961002515052026649 772704113324699404 275898894087894892 740934510599608881 579449525749167415 495871349718063209 19601698402573859 533045087050233188 706326201154565281 582113021395175143 514561734434135460 372718524012800133 468562172161892154 778561914604450408 784036263865653332 879170055217424191 264493343735996913 635699347148082561 903257443071765824 75792253523044297 587407762512884569 904533765909708950 64923730655998489 614759906002398251 606807454278136333 71629597381083704 288548512637866848 960792299165301625 205138418236380169 999777820525089591 610227268727054714 32894196339328764 815932013490860356 685747796069357884 726654820387539527 644553182432511702 208877807668270048 308409834981565494 543210953411444149 820433316522988900 952349386458486086 527353149311686027 816779990959496270 443869711301591477 664913210792670383 53536487929830038 303567626129028512 723964636162126339 730422927741663010 285823744360453706 911895148801507025 339600361728810991 245181621244782937 792642138252798651 839123091138236328 192168586354550066 140855809809309907 456836738156481072 267412893132679108 561782699686374668 238895763194837566 217947499882893501 837644868086742570 641585892118809104 640734875537067549 159160865582932577 437795338037369361 984915323326405352 769526276124805216 235352347301887388 671159647564130252 446892226888571872 288135367599181350 375550460135304868 842945839326277190 234983538029715258 396262980602845519 653189267160075714 127726517777129208 995649776362301630 987497661755130230 502841020298226162 922312218158215239 419958118658378838 389813055418941036 682463641631723403 904574081666729980 414144479595453544 886464710754335409 966128531219160765 101453213948163559 377749259836778630 621325476883412457 320181373705056796 143222798286569021 920159813151591380 105291868974249860 363300378925700329 847456269623391288 86259137857620855 530376034974241051 64679620578904544 551154078530774133 780966417810933054 919534646819959030 334004358614442359 540643621551345550 17156682457591301 105391328014681254 801294198262210691 168640541817205913 284782834345680945 499199407517248348 147566051922081465 910076447314111370 520301798848100937 252781306338982014 750117457894425855 514007317705920472 374258208840355170 998564970291430956 437541455544644659 888003218413419251 816919366620797852 55165912844015557 960291627110046586 232252415785504435 246951369669584585 553818637053152312 81200358003111614 75286715299237869 49070619008323243 841784507051352276 385194234399403353 231053037838471382 289555099961655205 563355816762983289 603545567150041185 681720145225429312 842927304059680088 81390785677769032 167980521009122613 475549664677459070 313060756496334135 269105402015993955 968434377172111100 890584660902744698 835955169943972398 167049004191744844 884636716365619731 651464476057828091 943451940008093182 86511009432478564 493957741499468164 280143577699549890 293641468508592012 354143477867160695 19151816208770253 580326596189844015 411999148856448392 693108899776533273 325466036631702118 826103049285591988 596995851698563269 886132126085503808 705603638046831149 864976110085370445 973366384991706850 880839524130840225 712551764179021820 19076054120314914 338826295637339281 839678544752991061 949067251265863197 241861330095938777 751761012458266696 428133368125268544 209540639576561623 715456393183032369 541304686513956033 223439240336874912 983517364317299666 543284315414228095 220293767062836043 792204838512242376 486610398212312375 989082523961300611 475221012070510679 163558854539359694 196675233614038356 656355780713405616 28866930496058691 499063795770310898 264514751569824216 6396235617196607 924424285874357972 384360805230267828 53691785495741567 659371120267893868 343225832377048953 957593077726939543 463278291496292854 470698057763711899 17064605433678300 156616958594306182 102429730582527448 241529348874491779 152317569547486043 752641636858592929 470378587377891697 344417420103886671 527638127101803120 506304928199633192 621196100650977123 681447525169282025 609470931020183568 295275373800057403 223826900974351849 894612486834004564 836746579535214319 700253967848552289 324445574253177581 662767668773709931 520139440221704382 991587911482523742 385592055519946355 307117729824629603 881307577257552046 701043121492548974 973869049218127202 801840622030734892 502443066163881425 272409876871532019 851717711691871148 13219699153045543 648052224972914091 971328682195748562 939532231613267731 617135160709749618 318336581620043465 265068407151481094 375652433859721597 15055252617327495 245999029622655773 70695441615697978 683804305419107211 335213069224434618 558430674908459658 931648179452528898 814656742367221505 351243694926273977 17253766828219764 466081250513461166 524607516536403941 382918257222633092 376539777231961774 262779427585549347 216830252054792282 465431085380494446 940949209599288059 937209938418478586 140541798072299998 25151717275712352 404844354490910233 622756723034741106 785082406781122265 84729393152194285 210690518815444301 507379040025303366 356914490246985577 35467475127454387 470975632672781865 585156753899984278 21484176473684763 943705553706606826 343236828291131631 723435229119431247 856124268093025150 637282817017288931 476334233454467855 840978117869274553 645614341356445332 144606335208920425 355584232267465127 136115453584535272 532592722827194699 729936000188619652 347310217572897823 58975367092780106 219024702164890113 957876567237607591 624749735154589315 64058121221665316 596850612934925073 636218025802000757 892301945702114314 394112575966593272 228210075919261000 774315950192760859 501138719316300223 308974911066094660 582564787558726251 899838495001250521 101117469496475831 29310495756902581 551601456435343276 759239340986641029 900209864325056737 232729509678672599 661241490863779892 944646440868432139 67608361350718274 798536281083313561 755045985072656290 492918086239203295 175164101659122864 163573778425944241 116407991587306619 266525652048903843 224904373968099353 148964679291395884 890613474170809048 761375913467631983 346667609779020081 755215171764268509 901197445840539290 241239068559435650 771600026582322898 741016979887096324 865227339207804480 723387011827048869 614369837362492836 228232425809162156 828640215859189025 163900136355621476 246505259264403489 538437221098802706 346295845941484616 721052499015373969 495479049361756315 717248730745359845 161667638615083197 483296871332008169 468398012355045540 121005395677545930 161216150313256521 705856384308700107 606165800372600967 99629322145338881 54744795570040599 59959653195971527 167144432168271863 421938123829901340 735402807253882357 888227263322340472 971301675949013440 153766484645512367 560072707139422125 796200156455116760 797436209115629299 853923910000642755 11881465629942340 622326094632050359 702981849822168254 371371052174384029 614802779677099118 772100521062661921 407826083646700432 196740757811559782 817517386134783319 802390343025962719 194847177949368784 598523489883703107 618490886411633984 911431557078903304 897051027962484315 18845588684828647 829818976970399799 620050345461051815 784352983633877773 293246019941444660 471251730163970172 580917880519365118 63050470606249750 200205736092048775 642754576355975413 764089931827886377 267921608106084801 255330209682477136 515609050982830033 241059521492147622 905060837014025394 358802694342052526 888648387666854106 93151573992649911 829875699951912587 635915908376095426 277408575813804053 348895927765776624 664247557227453789 132409319801378100 711737836901897301 267636078750499025 170157903369849142 430153490463765457 202206782301970822 327714074133652753 652712344852780687 445942229731902457 846916509698726720 541767505978750800 692987431609592037 474449538294428964 45458829790652273 631530777695921418 299739949348607832 231767665279897752 765544619638128436 872705123249646560 117385721180395934 399854420721739906 558029681360060088 591294184916706474 263221176307226811 1182251448826532 876676529624276186 940759830734297016 80636865871969623 183066802171203238 920903904803612891 445053859626047674 374215694449797850 297840641847065320 86817284081353157 408750002700763483 651592811643846064 266764953509463800 451474713369083133 727550457676004267 601037202517432774 338841372485688863 323999175549312188 481998082714639559 198139273841035574 53117380932915677 142121813874087575 102776875420110633 127534878753843889 27510836757867618 757613993083611609 978395221749140822 886196794079473625 100510759941247752 355074959409382986 406140318658505772 611504592893799446 24806298666105063 995227014204965476 951239021527053725 851578515946943151 652793690702668106 699244941363061260 933796701757346549 937802062803223988 871845076780626484 750187882497305834 8767569757177716 328800203782427671 146383643751700184 368740956373488905 550829473984707300 126054012663902740 394032843203587380 608239203399832561 163693483283113898 470420633356034318 424175121477021612 516484648073536194 148056155884945100 810321501776465293 464096355098268761 578366711566588772 580073054736196170 112735803166429339 559629263712892825 402147147454898291 533706827369511939 323284969764070626 152012532906266777 769989762161679719 696087309371910664 588852770804328787 661094388698691533 739164796598710586 420845871531568359 158217705883792272 912302873114557840 690132012881684685 942305260838921805 558243736922239597 194083812214657135 383891125839808898 677038314514376568 413706045438353508 254464092510106622 301128757395631014 808390633112326070 519884058872399426 124892666133350122 61763002208511241 487514962344475379 491662588452621672 479786970457496044 791889796140729166 798962427842576413 219873447827923582 471634878492186093 29702486462142138 384334297510117326 471040558620977103 154866173264114366 987460912933702752 200782975049777822 721597648200890362 674007847948369253 36856818172319950 233766985236129737 844945521311135799 440300957467291368 155866948665995931 249722314454573972 319280443483585260 946694265376674433 28140114238315711 583040951110274532 243406434835133007 836486201882377288 840666297830310190 474930271512756381 300177229344919464 148556278873824070 520172045648397907 248861288406664486 705402585577543132 495236659673690717 973606953590659234 586538989095848424 675680166352331911 891429103159944261 740168750350397098 527956994172349176 975711647657710594 966580852818624449 441884788644944811 395878192731414143 596205618671093268 453693134306340611 445465019260042637 988056402603555162 671866668572654654 216358498477601325 570967604199062313 932422268015923614 275210242682289777 179104732201773545 299740700874412803 250830616218136844 275882939447497051 24433663886848441 438052866906175915 733366930533914524 100412515809000714 774561374512843442 664321198743816260 752667112555974153 524744687734006636 588514986500511164 16705114537540371 274407553569998891 35608269718988442 908934596537687638 490909396420558809 279794346769651610 126221626229219253 26283962878276809 611497026489062520 769801554643693094 459328206716839173 917338251245459713 838736230617724271 838842723417911373 75199056940900552 315622189176222899 709203304590531654 468324646770382780 392223103974537086 75992162164205106 554824635993542164 175916732867519963 431260097333870199 397531101739719320 120142463920929296 783908685343827529 9976574676976231 538220054623008916 686791123282962422 583792760037294418 734449869752147400 802064794869340865 513637588550219442 830125140349984375 781945087336390517 465520418607258151 672053791991671451 901306614999619314 435482695468089612 260763979325515972 832877146716097608 95964171501156401 967383083882507671 939074891889900561 601417222748083899 671915736440920014 490621285595285371 847740672967390769 539922864578129552 527650865427456239 690807096360666843 755496790254933596 455532858875714061 378236168285523680 214403818987608311 846392731080917266 802119222915485685 478413493309838065 840694119198681641 663870903250898099 402042084010932299 343187437198270537 11373740377239188 655431681040014011 859527183369588249 777961779445650000 854733863253634297 273737777748354614 478458363182125638 590595616521233233 771082218047183082 504919129208758862 308526793967144402 834093785184301806 745328562955222395 429883599035410613 336506045863306368 755451647414934673 509219677473503166 859298060228442155 572479714778429262 464582349044833790 659709169649352996 280123563165418267 335010907427903177 539359904819662285 727208186989726256 672095624464453098 256257592931665376 431400575033418224 567613982198832553 81048833738837023 326119477331871260 325276063709707919 594429046247569012 450607628421716041 772044704032965229 588019068972772369 908674470003468779 166368310130766534 196142397736677827 319479023753151090 69339902732056018 809620630641016914 563648838307580000 715035226908836467 938391553603252877 766086265889150029 324326095481983668 144473994485027188 389824419522745147 721196627999543794 190329521775397464 745838197677550480 82848180196091240 460103079735543434 89208175244299112 302749365078695913 558645405896931662 853838278892380827 383668271440309616 52694886062200357 35784516936657545 565809836646840283 988936131462207771 465935368648523334 392304092496933640 8210937407646891 339192063936638188 440072197269283269 586240369599829909 736272242992816815 520104601680274966 221364342182584567 69852953363726623 686456190637781055 937866769033870217 20027973226929875 174774157854932032 833881328948831664 999435256020808009 319458329952576400 251549092932837385 158070099748886446 911872204883519223 820439183135084314 880348019707085905 478199636924332530 86289066563696195 193977315573472124 19015287741089849 783739340276042143 136428896807592310 936674840960397199 685103766056675535 521357886732945353 300461773957747174 247425452705562957 117141880527365989 432244154861077513 320463051827635852 970664237663012989 59299522950529046 952134308151391958 665438855281332824 667096009564307705 504957732111315055 782859713860693024 10187996977105638 974393645335854444 245301531890863536 489596039878720995 842703948958975721 167107843108555165 792432852748938114 848478281833274982 558845888085986451 231602982112779554 451950228557648472 834964813570650878 321508691991957560 376846608688684450 130128516512220688 33363172394598015 408661901019603654 603112109004485019 806346547008707634 155051192296872853 290285938454982696 297069486792139435 881546395757535934 152961150386440040 175623861900791287 594257878765916203 184902433105204863 240048815140682792 919056162598050261 28564279009833374 830731095121537423 437533766656383830 951917868375418866 141325420285176133 743316419316324818 338740133291534477 194531618271740310 486772053268571808 399222875523848082 111976312862528448 3785732232295337 985516195115973614 928266496278467554 978837886421232909 685229812415312143 820901988343779154 312479370898477398 592482020439846228 424157850594063760 792566649582690283 459247534658232439 364779033699271450 923276778595804058 659346187743029342 416879144665369615 474062091038349947 363417482765689358 203503514874480148 976133773589426139 173856198012410830 615474344031061024 277897770814939932 66784330048657883 83913883565169580 640544998305127411 361426763205784305 515372294777770135 273473520537803719 47805808175312124 474240781466170220 216047822032079951 704988546670328266 280217720255400961 989466074935314170 302281015136655165 578533904424765281 71197159462447209 384688847477052599 191625774534086464 839225171706020783 236912609673239027 309918705862935893 457818742283762562 144195972664305457 234316983961397096 615111112184265234 823168068774809412 981466169946929027 587621002872261055 73346967994320451 762201369351235768 337957707012483055 339585187114749397 487579076300754764 560483444093856341 680082487107379998 855340283044629087 905430285968285348 770443222391906140 575218291740287787 622104386023833025 438034157223759542 520072039307739641 31563542372133964 697427840739512481 368225237380649251 356099409719649753 542195893480995660 52104297962448954 412571861419427179 355975439465198222 670240989587440630 667844015452309786 64886228203380580 411731309096103456 143926854978338766 283113541743708536 520556628744166836 209612640803149716 814253118658939963 459492719451624377 733314600425853010 228578058886779238 108846101308397925 329795689613310214 166664076857175836 133794148654816249 544940422958786676 867323736332845093 481858298413785124 381497972933810720 815039530618026407 999642070490893931 661946031157643708 707814904362650938 188674364825698118 920368426674368571 832338508795343369 967524563578621229 85685995263248743 631348548368588213 157978201151658564 635237803394060397 468865147360931887 325526317040670535 891130368527316491 711196170580084497 451536240717345155 491978753102748740 571567027940935185 409807187467548976 134090701380252504 946729136019976511 143430035572671081 750198247673492864 11965276062127747 280213861778257569 729112361840006414 810159994718621657 260656035643037919 126153153604456259 626243558575334538 846137517115764613 489727578007472165 209261737163527842 737057319176384072 56852183040830977 777820239679210539 808869630225541054 918077876591079723 393911678143645009 147965041309684094 662115438195716951 229168633912649743 771475475753471629 762215506412731357 53909923938920044 943491125644874816 704829675166697664 408918451386736889 890220588540319739 868012016632274333 349102832259545562 14183735087004719 762167826571485439 292817201318642568 837253743487770498 291912736038412582 344949336229962466 81735862788982922 197245817758333766 20702843632886229 844705103840934564 226013264223662717 334871525659833001 700475382065122523 242976624737193449 537002936140812430 755735258719218424 954957570114971773 515030989479824125 685535828833327547 474643583041347978 102514783251138871 49135931836878238 126733595015654735 474753935547944977 115998126827658741 177984603588629270 835772752052631669 387233256575932187 428634915030895252 53958087389583563 99036767780026487 798744190725260410 542537074255614568 919372919334914731 907668297107410248 856800167047653863 526957086135325370 239131556317020615 623255075670711326 228700911375123289 174922720716983617 855238749334295219 81115995331166695 228781358584917426 745596292962878145 62512979792948266 317681398901888440 281679298458721614 762979712048088432 568968942849211226 570809905592402843 879438153507416830 619504086192839899 385982651803043290 970517021227997047 954747587863914607 644303430705333854 234308265988205035 226878264637417959 104253121864768268 413210976102402550 586568040307671154 980827065545694552 640416233708731356 549034142930653750 322153928342264082 350686747522534430 316898427040035269 662066531977243345 727614357106662562 629811308749991647 810175031811316758 60908841646821117 629041101083525036 162055584703992589 159457399823510827 252231472244459530 291301434758284506 487890542090051967 989237484466148555 928971727720946668 485311163314802598 773446504645358795 555077282858334885 418048424200719237 831888558067140268 134438377231695847 559811269742479593 197623263612232055 739643499186652746 59018344200881301 730856406027470521 763038690606682205 586243017748636429 192873351050942976 158201405763846827 494222968652882278 945386901493005360 705413112809947914 847692242165648709 986518236946363112 989533386462649886 431859176772867321 567302246770377610 418291537984521916 518857842683081982 60942425040563695 717615397512800614 763380550076555466 29524453929537335 286505368690162501 768969670182065208 643129719024842149 72824207208083410 767776984536862798 649394345783846238 296716647846209759 328173455825596693 235931402473770124 786375594450031784 82910140233145253 31914110050252521 745727327151706740 439155097574476493 389482072679975748 560769002245550470 566377058602192317 358801899070606348 986816601980223364 25318939789357001 103207829148551668 904069551079338632 531019646626218432 451047826963749121 360778116472682720 924973208074866992 19284864495627063 59494700825495954 704402955050751138 564934678323082659 326694950797207066 40820014268362181 949589713954971867 276980544188463589 818658894885532975 842184023885263212 814240880680278132 568586137120556071 815795802574046796 2168673331544249 188119461532737769 555418675078556713 979110582304204028 575182002372574906 753803277571761298 556779977479002593 83147244671958307 467896602039864266 525711096593120579 223215946624136124 913888979538832681 530144197033237521 342328501994876618 725225099314437439 455704426226755791 342201918097874464 921751061793239389 522881880335533455 848421958306769790 134661582123381067 142864836548381747 646173298463933918 104778958075869888 760720355881626675 393319928412602353 364817280395644912 911791765315975405 147843578176992095 406034255092777257 305101572726172819 687837767323993991 25045469295681449 606667377678369517 160317010905631299 746940012511066570 496419359471236262 72419931506676025 886241789967555459 894532966224058139 657769370570647400 12060070811941767 395721508935943514 519625374951271831 975672290290660531 709420543254990658 259791495741027482 509233093508908970 646930624403055169 647693846444800817 330021574266158871 813502939543875655 979956475315350859 538126468911567031 70889619340836444 376390626634099149 591354414798714554 1020396479962874 975757291278275674 51178456198066548 811021300844088500 832643613409587571 916979650508142113 37590635611270288 950025317822697457 541526774570773814 874298699628879499 543076765896023941 130917512293895699 583870529049440093 161426451819630769 307925251117315034 935746490471672867 125915932273458081 406323308609661513 480901591449734916 167879575036387635 69771603164412625 325476774211241549 300751909459032269 976688956120924352 956874803182192960 845254907346939727 313455239387206091 481422037367100722 481095814223025510 797515908872544835 132420482172885472 395049228313512568 436710117685612106 756642560614768808 335062449810884310 969873033855428707 77848289848435199 361608823976104767 942964461196421826 170347838451703104 886290001324772414 548075922340592777 446114901345446532 647465092091222099 654293387066291383 591963110139624239 878799057181656155 170058154383422551 767493778163637714 644309328887618692 619935183431198289 279850050517561831 124309942703842024 953931353323470638 85475410717512920 525749400852136481 160888596728006408 696832954047726947 754720097709220119 922167176411357475 898018364340310840 758013817556686748 52955613871046755 418637504077579554 574017338814920476 56448039724994269 974402028591939943 675861698264305014 845212439847903281 692207170035703152 207315876983357453 122323082975387284 843568479772474621 232848153312461039 176130878960856390 963442882770225869 741186363978262469 972202155868580903 980371812477925718 898074077644223262 850688666135788933 383210420872918489 203469952799837841 417777900871894417 247035134960910462 59525083800633082 626229905035778987 33040495643151297 619202706021386883 348611886518724977 475962912181431903 610069270688811367 135381329116958651 90443158820511317 223812319758704070 504034641213647550 514102944032534772 689140469644174521 650587270822692104 297544406464486957 371666953512699873 800961913909546398 867557821521763201 387598426773834018 4609549898993149 809275432904854048 170685278272393441 855883919428347837 490036976348642963 966694928426623082 127204306190172887 428923702279816852 706914862936062167 205445075154125943 644181005832704520 635185695878261630 933520453125134984 953157414409601687 735511749994835641 41330483535382528 445004383926892051 964248484002109985 692807629085096927 374735123775953215 955148734815217636 904679908023379553 822272228269893502 922995340572910510 990349585200816255 92369752562061881 328843886297583233 362550567172844881 270105859672267576 122121247977749063 327473815189211719 700723080750693630 749392115811707934 296675908599539253 568174618476629073 88506317174099653 418562369555582675 306370825390937140 774023302591541468 308245237873535635 245745985957028050 131683367055538058 817462019539411307 572685508285869097 217516882416240412 644979938936637209 332364396624499254 580893295142535610 788217716565400537 960413724470807868 106123854196478863 191103029801214949 743318103260471108 814416256831255525 758610930961966844 676146398034051351 247595852964465140 429432434904117858 923177173587169544 820006010156875283 383018601396793885 818816167759669662 264482596411685156 963418489065787536 150313426353613318 681914618199647941 288746152279535627 422520133511768528 55200696672923255 240667464365913528 933021214632183363 878496296952656116 904452813001581919 677747348806878087 956295637677454011 955922732791680408 122321183463198976 790372543665572143 689081511793672784 502055943374993055 951208080509138195 675943998845403288 819803716259665700 732783736451644591 221362599929999227 354607553606306269 124433172554847243 222899920193288612 485502383076805390 379225057917471592 64659343954082382 52951309384437865 18810167014059443 579286519295358124 731653167223143308 924714341938497627 766092939892995487 52080056951903902 700018345005390040 619850400893767255 26002399081072437 778239538199282187 59950966619206421 110385021657069041 415464231749819435 524551892910617934 579615197011603206 491294593596319276 721364285979490619 142214547207030466 512769148541019309 556584499049583502 782525502538122963 820735138069095902 41811900677829492 850866054869608353 175200097081394837 420821774700802176 707260129107712458 892737316940357684 412455194189289609 331738034602035735 473283050165921776 337409141036664306 375292037706634672 164035596996557339 452542527355470412 732170245162693324 310261642588060290 188361343458106022 495319251168244735 143444099723651223 475885457991000414 373757801966769893 625700950101021009 105826513611732856 954278141643689257 907808842070538646 119532672095267418 834404366493070446 542390981127457668 538026821881761103 506612854951460795 286012756564817977 33719710229611030 604954014077884689 487261018273045370 863979772381120001 429993796501274059 639540434549252060 141656876548854317 582093850145716905 684702269542930608 404021671193500009 398388151726746893 905191116320813282 921709381335385314 106917341307823578 59214110792760000 261116647822293685 745734962947914514 448763304281808876 458472346995942834 166779054713379881 863102956604995864 464624008670068608 167228879766166189 973690996174575043 804733787603701835 303268517896277071 75901293119831864 169147739257700082 788396793425118235 481886957811556390 624649906451691606 956966090001692814 598694875047082395 485329310759583916 159465623768448903 263948367692820673 254891616098426488 382095969711951714 619498893195101972 297807732468309344 995103842502053410 700820564981370461 35651302784467834 820389918482070308 307824420214457427 943961789334315214 807328960631946366 848558033900945771 687706517168819033 8697716408351181 941472700181217201 594437541861712030 340352230457302749 59781128368423618 74192388699908932 337147006698934461 121174687943876113 211415045197926865 587237183160764472 138265587806318554 747303094822407804 496064022356635808 305501378004055321 190135382024843408 956982354555956815 448805426011894396 793949695637626982 799256528520370338 245991959612118747 984739097815931683 821622408487555833 546156040747175776 792491023161274189 866450256950433042 576522164600556228 973428613881920551 358989730341252835 973547032421693487 210053197694182680 269231484014245093 979242956736196501 473044155880005662 428853228923836726 119828797955652788 912488928103895209 23759013256418035 928362306475983590 150081763161264678 66560709036091637 717609123728357238 184791445219081425 791111601359195629 143470841669503380 528648029640055770 108662464420924180 215427361371361625 723091176490717283 69999773633186845 849393528866768051 400537081785240158 422796569756792987 310579908996625316 732063757910664695 294775352564426286 321192974423665772 759856455424197628 607081142922553126 292715841281341133 284214672249410583 254828533926615491 437398179343113413 549383112757249497 924536972579574758 415228045242938873 24029054563859601 370929373196383774 451270281138515592 799873670546952685 291074818597858238 494640471163483688 46371531311151967 835682317637024235 865667810572311973 766725482458743468 241875961466828747 794901594701333024 665494995821705507 705624275253618908 132579850643017007 767819392526353462 824877870943975967 365342144390970965 447158318744721513 805280233196461066 495504466501435313 811750526354549848 75106832725171038 456956947444411748 472622274161215443 829847412076134340 543441543462256719 628475369167144801 218817680834482281 99138198713033523 350593921540722562 492884690903396486 422098833977178298 698221796831776147 618672033695839445 84646740150865657 648220465837123794 116866643010346201 780830491219189299 963910507922287370 315814529382668325 760343572730364016 567129805023504950 412605089141866953 801368531161867253 599931184890655654 910158443826226787 164314280796235644 759233573597771219 952758110562256966 16944923520474599 36747945859512859 330591549243570729 606655779378823456 955839013073532953 68004657229964236 802636485013464747 810067241120332893 171199240949016246 79098483150777719 911873914362204397 322130563353767461 100123129966634167 442144541276119329 662252107408757968 286040893963512605 283056525340443802 257208067635281056 408064894227827476 328642963043320533 622511303802031848 931473072187012063 87976172570922938 959523005303368256 715970839541133515 680328457705046937 409295330717046952 607259275284674156 72337950804310645 991675205205316519 367295480736717842 787793080525448890 591448637870894527 468614409024924065 643722158435682045 734044945029922710 338238240601119887 866341436199054176 388088498095293384 247165104956372168 353379978118502212 989564840504521035 366752160220156064 658628949085168668 161552920925776770 767670936780466473 468119225437169155 422147551046033355 416356390442103381 907917068794202197 386808140757921112 384355409766942994 689123817481449199 184006726403772023 868721007850702653 941376265565436555 402281074662636836 241864588279011274 340963019534066230 336390017848591063 234569774379880383 628949913577603032 865429077825823000 252865571896995573 531351188441775922 563382827518514150 809726740040929662 977392709644789760 164152245433439565 468348797404623484 312079572266700356 145847105107302715 806987107013037101 623205934215350991 918160063166321227 975338794765390614 931407098381527524 276704377953718178 457171197738574052 671703017468564806 223369673506388840 209026681023814378 676056739083734241 916865668329766299 94916776936467462 151344404681830895 146228675407738502 937863556136384134 766949559578744742 179646841901571034 320056311764010517 600826687528613229 274762543782341990 938891855661910036 399655287805670967 993458933429127539 618724245223924252 67878182912115950 23775506294533760 639001566421399988 442747868948067028 862536447784355325 649907347778268685 401233341303993304 95723426381379415 669350410180000443 517026735609939440 406317809884105399 801697117966664836 531354906916156636 941539517402932118 184992545293681836 462815123721854741 299399588041858812 788921926247770997 813519092750645792 976649005206437343 358447311905538835 424191288766866297 41888095438275626 956594749984791653 491891397956755671 859980978150206837 294742287631481557 310480964837940597 504716966377919580 33382061300847023 492129906723685323 489025417596435852 474846991509802119 172548210056763768 526329162277351645 798738893233100097 186663727734083990 157503135262931316 848398481002311259 388641923292736511 359392383742417815 262336059004882000 358809599464538538 686268991013870174 310424778152933624 426283096656829742 619118364198344649 162509255587462301 328817381846713571 201969265429070368 825302961383203786 562924974546777392 402078033997776545 520014612260244816 994016960256458580 228045969823403115 623594117329708590 340657187005640475 379609524420170076 366089686571501853 113276068726740665 426311707048781177 825803305136738161 716755416673145729 900901048595751706 353234525469322443 696052636953841099 589647563570391160 56574157657462186 344228229638513529 307319266755373235 218498424461914801 250816329078744862 320480119610821798 28060677727256373 335962776796496618 843930456464975313 975794565331508531 392381407074916300 390787961798618636 329103419690957261 147400814266385221 261358167383664052 49653919463990581 355871284032518462 67691117855152549 322130971096725977 780313879288814981 194576995567870360 528956020517718607 523147456427583908 214822434747734653 359166419555591612 517450801880645898 120562709737538856 768725711227898021 489323478979644593 140653313866673587 358768137368722928 282966040638826477 775195155061383174 199187689342867190 76082807563541835 656197595416643147 27786046013762155 65242261923789973 557691375876909777 487672167915866640 709014067867469342 712511518754195999 67198711728055039 363317262752599172 164267873026227050 900960588228893010 810220739524664741 998470400434193537 433966385872716957 704059263491507299 656693958177276080 336904574890008960 559478183962102170 885786441426352427 988661574366786120 826910606035434452 658197489556192163 184317087806508216 437240368665626458 644664171526615000 490989086868178501 267366307338814781 511675565857789322 186766960383780277 983982935927537596 12858025507173522 200691879009440863 908266414848441027 517301387484547961 214615928747712269 799023057758808015 548358799772159955 567392665256823976 95555562685542847 821004152871779022 906637745473382373 728572956367448225 695415242275244304 379567427068324284 944783104040457836 775176976324024697 64444587551999816 484390336099040512 74851730114297362 225880748662607973 79287386291976945 128007897225245522 6754231709949695 35937081420146795 753482999159182707 849997222744749429 234049902613096613 675128129376973206 370846280250852287 33866230275512067 836889246602619354 392470211873319467 562610026529212264 85128304456194702 267806995988660015 88950069862420853 681683481181542985 654299719208742408 267422080269225799 295920174027626014 671796260064493178 868386674402845300 454276446124956460 977366842974018094 660041600300848688 203828108956316031 701880906664943042 773506663652605854 757205884996142748 885668394434245176 99003996312122081 137426688903169671 829734385558827184 832995189596621467 879091853208323407 529765255095057625 641220926096139827 827700450425550401 855095254468794303 594567641685094152 369358967881307667 522830774867638369 495317033882874 810546371355475860 434256559464811279 950637997799750721 84047203405593767 516419826590578559 832171911360267994 710581435754773435 20041046214588417 660325817863800634 902432503507245846 534550283562718642 455764899151308267 899436849754399506 565735184600643045 731335380401867334 558291227477916090 767508655053054535 389941483403101744 905313558332762523 39222671620062628 705155830615185257 432074519113367308 647264960140813622 592422142156361754 898545327150868095 714798936387172054 976884050730090788 818970011419702830 830162855192337241 747801676432974338 518085016916169364 568347219974356543 821643573370408979 823780262769302892 275488158645718596 272188675525997129 322656812629009328 456635336777746661 295745523941975814 119051684937456280 341419401801744503 463561508829819308 741828577524268094 282672334814367751 383621123114283652 525899976681213181 956618413224941669 993290175846506172 250871106820787788 406557085980426891 370156809366011786 793796628919072918 576746703312054041 289388591020836594 389362646737735124 173531700069513117 230125589442778511 140873713276044859 263496732178507243 117873122691395728 361822601747942917 236424716993437313 460029527940476831 992724642979124573 719309581425936219 42796543575927355 49064777540429400 737172766319929263 25356413641306387 672878427064359634 605792392077571962 513202766578711397 373854912034322980 345718511678841652 711448249631682827 586814014157621500 195702737864582984 806783879672394296 903018296433885232 46083307047653453 624416452135041434 886195459602005282 739505557916057490 393695783810075324 755356403663152381 955766907048581696 146704399099139558 345931891290140165 434189314722305709 765747790180313911 12167195689804947 535799407351135869 481933966052674486 178173006971312064 51938688779142654 407127286543446445 631558534215137152 850661118461073387 185204306370862106 511562427705909489 969394712593971778 275861414005640913 811908860893310730 795362846744382386 735577705451546497 647068914469401843 254900801507384158 765450398652394017 879222626632637614 199101851962757829 659338204224721131 382287605490225067 593779650311989094 565870061849125098 560767337737936221 344574263250304070 200201876936226360 810117606906289342 475154098131305608 21269362276400407 183199813814061836 114242382414251104 917284686928697641 975776341377503130 591011168452369141 600954411270243554 480929507658953837 946240868444177353 612062437654027206 25150295074375378 266996038044591938 114887738346687096 509360798145643032 268585746811178230 38307212835863737 288601836248759255 998483057009798183 210331540467769979 340403387113311404 69511761344998884 937897804331572214 560342654097496521 389457974243745304 368997885494434556 83182559363580451 473090699109456592 984723748308785592 702119694268291131 98570910619342881 469019018004152720 728970941995699306 559397954734906392 667528615506725617 815682293541538967 144619983806790107 919432759630648572 88262185168598385 872821031830018968 710834286289862360 594567112198508400 215545483282000639 456765021140925892 785971304749450219 70506242416258291 810041919611146737 112245657020207223 569103610786742220 973785947536026199 212255438474071558 839860777987616154 244044448596511203 739632872783066684 687575979589188353 906698242518837792 411073520409525462 153945087210051462 674733694281774854 965177992291345556 845359401147623687 970094189156492305 265244659932282161 542874304466559905 441099289485006574 798432053001275120 43930642021745775 13156946376710619 951444537813047054 16560255070057562 507655136119191891 477897184434205244 703812240190324154 345101393256119001 429546836097603625 966867311396421680 670137349023591673 968616631596211089 652135902528829664 922132487595034127 875056439808321096 130155118555914210 979492099276563452 177405414217399037 731468452615688419 66495706757651749 863548943624556827 62994809629486369 292190039808499801 457287429063999271 200763375125312879 863982320308204681 921424610671332119 954142489927164588 538036222461289002 4118271291749712 217081917154660566 345788407766712303 934116657697862443 965712154937307747 307401395998363937 250227231775597829 422022913563446630 400044884995272646 215630818164797919 717367882906124444 445606783168785733 358181646335501635 408645098768881097 383820330511973434 565390933993734365 249241419984560884 320226689147741935 48119547958652136 614364500384495934 836720517499541801 583920983759908776 462258984611339786 302508251836608575 698000791555373226 612938407596552144 636997210055279765 213944823850739075 655057155563108488 125398769416422870 120774071145897078 514974372203215058 875782669049515274 681643745604468620 767611746716721174 26302615365254320 479910104688426598 494167424010032299 166279917800097535 447529240832301247 373819437052022568 401300670112510334 239627899215926355 562214778098367607 853590168993133219 505371752020463925 132865159315977537 18454873848373611 415003617089295240 313154637739862118 915633764509609881 163056702901119559 212697011371728832 557418204364038184 909725302629074799 943772661194957762 147370127562251841 202661921677429086 737017211181868344 383970567543887772 264616241217364972 485797877402644924 56213446598292153 905292763228229324 546313080727802460 816352200448176642 864870597598304814 349697849385980041 938334398823765350 353875929391173225 730945828208441561 783920037365465797 658155764578198678 817388946601414395 916048479177969356 912659696856299440 81047175452444613 626864778008942836 957964588375206737 921098714317072799 523615212986094409 563909998738670130 709935842023268227 831373931019983545 653294671763891884 721568744346432486 196206845102925013 115034965450694575 873291579750038254 18860318253047010 305660345162896285 284590370124364331 594229827369451836 59683698787038262 747879546125724007 387671002615677756 106490504787693900 429997044975537055 809758637091577771 239477368929019371 446161270081726429 2792275431518725 130937116689912359 278296279271811503 174615918276506962 236990570213221916 980528750103180660 932993169843309825 758995994263763997 302122193090402490 561207519245540742 181907819040747456 258614478867021635 60055793660411757 16556173586502674 738453255860211143 259502376908767454 841718139537127154 468680319174803249 820293257995766117 796203252861030556 887201366104487367 438233725955790786 47302571924154942 539685918736207514 810859669552443412 238874246361190869 858012086309119011 391861914262176445 648215863440869920 74674629741421057 746275136291483036 897546008531772621 890999219346407000 230866178919455612 710174292094868932 673291285276658454 904337357044953579 215113881887682132 942055324488700312 790901300215534083 598715460341341556 629873576489222164 67671297724062404 165843209844846281 125994934540411706 706197659214538293 435651683922443778 146049881416110534 722366422908761606 537419099062382745 700674666047324580 652248462928861478 549323997194407768 645433316149216300 819156507401358334 728130261855032085 319470657588917775 91467451238729016 946272781261869589 37539745758335146 253506654026896594 685071388996112918 58162489354737134 382931130361022471 279030951575937189 687848498129145198 760440629179430181 781000070323078939 865693736319389548 182504455014168825 92037361361045357 356615345216058884 354188089709141580 745118421398626277 219908884027706634 147959917797648778 68214612389718079 329935441604055359 865214899625585999 551012741616797104 953662831608630432 546797530053257878 400941197899564341 546436319676117042 380499459461162390 238665945610203760 742224118831433147 142744537855431412 252213459797888663 193093508602675895 836826367949496952 189565895023931035 897817911220566772 874544397370835804 544324706315046927 279588631934287085 530601461374065755 244130419664041152 498131062143947457 726790666127123334 304665127016438072 441959011853650475 665644730524277985 777174402224240143 226165953283199830 932198705776120927 480483028332379470 802946468907206907 319028339846938206 800068183752571938 128722965553520144 130753971288314863 243244316220771474 721896024983524006 916759045360313404 741119667084248505 938360557900402141 298457320582051511 280661089117183859 135293906654579952 16565985886760841 78651797797166203 149583706503386579 757634124630849493 462854765091816233 842908045413124916 717658372869301447 491306282953151661 617969404824571346 630719360537962879 276456179897129606 508345124290985764 165131192840163628 298005594730283853 5277317042646992 38271210618135250 707234457742349024 591935024637797959 564908312657379543 756549381612966946 495828843948400501 656948596754070961 327201693232817683 560517077844159442 380052792446787881 935969627750915710 237918581180848904 23646579709350831 46281743967469097 958078883289319887 366279267953755229 37469006784327916 723843182263027551 432748823719559052 937979110147163831 282699768263368363 246408972342474420 936041736917180619 245430782776798437 362284136320661646 604291681545616786 334182494228587089 780657665667735202 388464728755516712 58409651827958683 134985027167915800 797560315009230596 273266154444214396 519463812347507952 985067613776992964 326893131117120224 779089989706581626 256934338421145809 337959907236594761 507368433690111859 138065199480511896 297559729275348987 959854688429852722 863686629213458620 257267423118311734 693626183259454306 732396575029207881 620225715929958435 42794423984302704 25872860548489928 833188205421667115 835641883841282486 174483618388529732 593364296378550329 906260981428371346 304493597953292617 569880463260702523 279478026447352011 24013922254883197 771282751303684962 369027928867228313 690023750764817442 552763417867018897 953014074203900620 314432751964471211 7198331857336266 76695100694315117 456823385659183440 630122537077418223 259426461246039442 463738838592698146 105196645398339180 190352188006468258 785283939432616481 917857552416691103 796330669857885582 406816549764234533 114904789380148080 256699125917730410 321854782701325538 4961047219503012 959979660783486807 558694343593483749 940246517842615180 637776998779624041 621833454342113770 905677385785102575 554484916210946433 968561989757639733 593641742231361874 442608910184210383 613962515325708056 955771359408468596 263571971313573467 740731572934310826 389937455435968049 7949557073339082 812927511785926466 61346916338163778 918472837702659300 875596844985372073 387610663916895145 304279972030861055 873892331918609005 712015142292375609 336350120655393794 617419953771047077 968849107077398935 658854630935667976 307059737022182908 644250958088718455 855518707961048984 107713764560728932 776158938393451136 909862523968804170 487145101287219696 942191118698803616 217032876790012502 23768316249222185 907828234363978232 304846942501324816 86410397834483165 107876661513514296 101431910126455064 909118286064627402 197650258264653731 389479115473708838 66898259591921705 526114212849286371 833206162196615522 168542997771642134 539673852632348276 138231429847643906 398255646002740892 328086597568947424 641637219257670718 808476365863284207 502712646147847929 738032609864916426 351849895026650422 613472609576332539 480487742838814937 262226240415291102 564118186094471950 728834993441814676 84573210395538371 253600363315006845 288710183647111133 354817326124096692 73396067813096201 36930386326547432 652513090895782061 274280128160631673 428254089986459679 822705016636018604 778163783705651210 563967055568079728 340382973316582710 270861282648530976 110448393876643951 11259524212520553 542093262137186232 656700032845821175 840102182832703173 392820830366631848 782367029495382708 262516579129527484 187446123580820718 293367625087236758 242618479187097972 162230279264670539 567930618114016315 887113246100437278 188236027259668988 600952148206205013 972457031303370747 395041852265372240 548008200645609332 717687134802384348 779524404640421861 496008459314884807 949500844350209227 980831795260253874 278799597686624939 273130734376233269 728435637531258660 275590638475824403 141172783223783538 205211757062404324 794463756531855417 759662652874811627 534081433505676627 795539808631594024 561763356930851098 567493950628544149 298448841753727967 849330163303032041 419917867465475196 904870846970763148 942932876336109887 999479084153766218 653616595505132895 599370313606401876 496101788911051175 388538374135788839 809936124559445826 298241109663035423 465425525580335062 499189666102605528 78279153885942168 448963924034217806 506307131562575110 690855613780977898 703397029801486279 198501501359060273 654842161039138962 510366050273836064 5728558395562149 822167959303673735 454132379119984208 515260861990027742 304395685483207892 795599004069659660 869067013319228749 885178609552576201 985740751285011771 575523444161901302 336507893337884161 343132645234863423 294400154264334771 102399322219706705 654699008094628128 845361075248586692 867834994751477575 823483151825662910 857529324330610134 854104537708098449 509950459740903153 458900949175484610 599366786594943082 558744483842237221 369241396015555570 961358724904127333 848867422745211076 720828796309833888 280981055604292191 838788868856702343 361251498106761417 588782019423838303 533653763130959273 638468545167733397 543495526857892620 805641709586275176 119094875784566541 744695553410195947 405835911336552732 298091389644571147 410619204037364771 449145288070396234 151954676473700909 364356094951646780 238561876790068551 942633928881860485 62369330556356992 984858000885245466 251026430007675970 810107656608372410 293543551485830377 807320100570775181 28541805868894867 550516209072330529 371637013909341003 221439571361082794 723834690781884463 499704879260006740 566711089785162544 468374088111809837 570990092419328452 555932866400600294 66069552717027621 222097300654509342 167703102680131429 959921047471298257 316213253449608777 426670773731038756 594200425785848558 219675743245173793 308374571582254814 777972514342673437 867139698515941001 651009344489634856 259277364031631536 209955892317624486 568128958917497672 615469623511971674 821876786925967774 623967440484312462 445956847121639309 511561461239324041 416649554082893342 67005599488872270 740464296591680887 384430813439967358 640086313720000441 291171467600164762 968989987174373778 542428382875575914 973035243231570836 431482649971247061 506741085756997944 971753737301894292 390483483682429147 910829285628015513 563064265009991951 945263626881665412 103797556025091920 344034346002975547 215960217057921947 183735211039348712 58237907788651981 645526577394687553 429968019108407216 115907135815979213 120969841947224261 630184452692667854 86815517514647282 944323609043062311 96768270888433845 251323062919753570 3987718322437218 981811012742999407 597481494075683008 958111169985126164 810119163580588750 212851031117400590 995802593981965561 78891338248430134 78681568302039894 595411361684506601 190270633022662960 99734193843681744 368280368121826282 52307510603640266 988206768679448362 278496645737678104 33411894889190890 520729196601397228 6821368386467159 460772746051687428 705859682005269613 496968253072870034 542460258175206693 351934156526995880 276464080551756507 430278733272255598 953997094692274611 804535422973415154 809438601700019077 277511333885767965 796176075319854609 448641637618373851 849633621099798028 507996246417550244 844929202562094080 547262723280765222 566140697190567623 603259344016347314 793465645231624971 888471134904277819 299551233914274914 475905463268545836 56020012353239498 266255976671812436 364871722754421457 498270548019652920 557979712957902659 714942928263937957 858530924846631342 104965757958840466 430614199684270425 409223085258699828 358913373181452204 375447657736694596 727618042975515312 169803389508117827 468129261786385481 36046062726684021 331656022087770345 560269020891850544 934102643097165775 834774501069913460 779084028561342250 352590203010851005 189931880966697450 932111142982922988 831083930355328733 204314087807475330 404624213951063288 584277223362460938 776290247830935804 505064221304303822 732437499638048823 224059581934233042 634942681965239464 565308228198723087 736220724175027768 134511426540776653 622424818871184757 471860598475294076 408182560387011405 497495192623415679 719017294128314919 527299775878979956 598667219879027760 490403712121408959 254027630734373643 670846724738226711 450421273340268671 466844935631825014 338685284595365791 418051868506707162 790670952541374475 676307406840363376 773359289626051865 387277477789973030 268392402271562931 705271344995652095 133642139916444509 941565793004682028 280940507574778290 901563668285360203 481684982953627727 116785079943728939 276732012107035214 88935632391989258 943947820432263206 99903122151738836 813100317386335755 728133128150474937 270629684961325031 24692680348721210 805485078774949446 502282033590702168 422446075025882608 127749568551238127 966612934255449752 616859209822613306 263003846854494068 26216980107869197 672480766679291759 723790068310675577 794224703031554238 53862705791158817 163537565874654585 916463902830744042 422391316273544114 183006874326527117 990599189292696244 427483972141700259 424911436294984743 332518370860898476 469060538504614664 794896860174048150 509672850043638279 607675173683156865 10950476757143717 376435303540536468 796491526004560279 372299149035426512 985012364715493335 713667899805953409 304632887009612939 721057178097084960 98080556079382194 962703656057373719 523246537372336022 122706802175605463 950059085888493538 212859027272377834 868653194049100994 326669802947164286 625164099906237223 525523842500899930 820726648284376369 230194654774094061 855744214631329111 980053543034301320 386294840559700190 683733539295936770 319818735106563476 182275727964851339 585133254837472953 147318379537586104 836108649877347646 204798357023016922 953384432132248717 302772505629956703 973941749045482400 242280342404099606 479317727519570486 619032037192110720 419636788830021527 852458069329136582 367674165383285212 348511252226881055 595012094466278433 952555109114563124 179806165662918767 642824106266866008 663390745191713722 935768925675925340 681219766364363982 564263121846537837 571513624001065781 646872129357928015 207995163173534671 220536304831677166 344717638624876066 14315442504805849 322639465968711483 358890405617983343 789966041042298363 450829332528167671 725176470045254685 12015468209502723 283386418446702837 300534339930581834 75678621251850559 546182366882326671 668404144769984577 404072761597884358 851091711836974578 636784089342331788 265192936171806384 591087773644822263 116236101442551849 107595535387682907 70274752850294569 499340114414190500 811567967326595905 541210089685603267 705480534814735189 335524397008651891 741354569059495072 839005026371195158 6073747339659447 690763690990224189 341844690664564252 872407359594834732 736458223509868089 511123774187332595 280423131058938488 892500258910291349 791985156448672876 185467897541395021 323048334854430026 981226166842688796 50639802042073247 482163523539838399 233153347705677370 534798347168925084 191038203818731360 691304029630933534 165750788776536906 584285352125114485 548446231208906455 821751678579537434 123125723366675323 672837252236030764 952625796116138358 569556585127739814 56314407100787014 376557109236219360 393232348027474008 18640943784144022 46930063407355151 14921609060135350 315233106431714773 97753195233322927 338611255080163186 660253623729244143 135381398135905781 844597158757545219 93438434135143894 680931978051334886 963122997682509234 113846422651321929 761780081659084882 397177061677265824 800354089738300498 806605951182482618 672885546341668189 215801740846074438 687049421803588180 29504943256689674 216213630756130057 371477629777747115 995761881004365562 913513531498886347 815470021571106676 581167245160806631 537357269916073689 326939699526014738 855959292872518482 735324019294201762 110657753554520690 37307003849233659 842144760853693547 605226852789014241 948825959097369711 266164575808748775 376388481403957799 27540347985929279 566493257017127039 392674945207088230 657327516166370797 168739658839732118 513834082037354888 620140312395473474 884207280289362379 375630369339219332 968744854132359233 141426631781902690 829764004389529292 619518804833722818 261246191237927366 458498060600652555 799386878467883957 365532521159846335 33670709118537216 60291156713671035 179581597612573488 899925054586527536 414500975073588774 139159800148836982 788145213034044070 373313902073199216 206022296637610821 690847149067516314 875681283781900399 695419108935591188 879625635172172991 739295593562118918 341141457843065488 458854330600402013 41473073990837973 462456171000069576 841596079763211554 369007847775093712 518229540295354642 26504658524491367 217066075260098450 211158486712024268 732821304422893915 436230194273028402 261096706182426375 493935470090945472 280787012066133387 158661634918581167 734782340459421513 143659485969712753 508497958099848930 234992200481969579 92198389858586010 805731708375349947 222786368614961330 103022675776000794 564382531886268934 890370015614573131 391315910701944893 520467587233053952 192255321361533367 365481484777425196 66720471257134915 213947265552191482 910369037088696727 628242984171293748 464957956949388922 558901020313330361 799200194643730628 770806734473449353 926094529242695681 293314435783332999 541301452878772999 413240201507290411 502712229794019827 10528214968863674 762198122962219866 529244835638698870 511487114688162006 148571065485182026 468709208275674753 794467857680886669 375585461097546293 608457896925408810 290856982891222375 496581246200733669 970538603909654270 596714979124206579 750794942402705317 716684340435550936 983364215308936728 258156763915895131 346955001748135441 226826755559322881 421117515438409450 140615937621180816 149702494194607406 496452170091736024 92985483640677305 345317319568494052 601774189158119349 714940124539041840 852504504349316170 780586605110449226 302660623495274781 804795200980475046 8141400783841378 548406684941434295 71111292899094527 521915167517602859 461091924770828832 228444587222908078 311066650500147386 362505981650872463 970001911219101868 428153862950595551 165416149241972690 130950473409296605 463056044835990169 258431530436312183 435206116364752009 253579306610298903 367573796695705713 403120661424387260 772303400475968341 263215381758143342 636138376064663338 510312158032264859 654427505893271642 164254618020729102 421347073556219380 837433564488251879 390244244016371276 127819042032662669 334773875709699926 488317586397078301 277853020141663871 965865283776627183 421693993600806494 225951341593372219 549438405793659176 383356427394086579 587439188173055028 247707080807943974 308181723242293436 222131626213795728 314232933714505239 261698889302996509 428254050512230635 799754337830863054 126553566739807201 31925467170509304 343261714337938767 614369190818710654 387667018124576373 28890495648455371 105357458507534279 230584754391700815 106299559407312476 369680793087736917 40581531398113028 166705275081232593 154935081731541535 754339856004487325 462407674795351324 6157545733585403 422137480895444203 5622010574428746 233946866266760685 519188325136970710 709925083309944049 306844479701309247 606666235219703207 195302833300491203 884601008777753091 533972631919379210 317838641628354380 974333344940004390 218134663806686213 200596908890419594 919431753343374157 171919761379970763 450562846702756206 907164163650267442 431615869246850497 947376981773100946 789495351345456567 953588704354682291 22417233729144119 504707782659833505 456016204231424019 665103316781869679 953721188225767683 555184275661423406 287419838933850535 693050902693184781 5614054397788123 356782788369292773 248165645910139968 98640133707423701 960608087362127407 927499635075853147 480931436522865744 576377894639381731 290045702382421655 762210632022973810 464324760640466344 538513345189765003 906705445895693214 24829914891681016 959302647626074963 882291086400879417 368855302456900072 382185394041713759 948497536344789863 874247508410836139 575535669846933209 122088261259805134 293873578449839424 385734641661488908 942350366824099916 263621035214217983 363903221518105570 752021483147727445 869897200869715734 125095273552835534 637534528448819326 590806162250510793 749215923567094138 410770862504414479 313703569312281233 668164530090071482 573323227114295520 566237677758181039 505690988088631841 315227877802916978 644274754842746291 894560881065818172 108187418131934392 2414514519331649 780443908302358561 905128322596754617 806064818777039862 345801000059234133 302262162127584244 548370685113111886 734885020384974746 27109257350433253 434963831231109829 534553371859136640 152652955364319134 148383327348618850 88110107910715880 433807482312769064 829601749414261200 259987631620888534 285048913045523503 233048865226974762 451281958199510335 672740441070533418 588756023465657934 291003180873490483 369981766273242307 794874746610849698 71455134795618458 480671389949313675 521325294888249862 69874111148198920 108742636152760843 85146612360028249 906186803192435915 911796039935401727 268323464560828616 671649918773279823 900206756818665329 51918651301430778 770537663897735917 802478045802250008 123224165165378900 305595888498902906 734568226137664727 213765779140952530 465543117697272184 239556252146822597 903619784584095881 149731181519275250 762098280424065378 868107170460618815 173259723105586379 274307464066106728 600276625855611767 814967421537049757 355240203596183555 254769124434355080 988596446284693602 138464915716379553 841987584317861419 924201319015496112 535383868146684485 824759132268315333 662401509290461205 261034836624228915 334826744195939177 341102758843041007 718902866052865568 889190059016799757 700265955249832140 850095758293817537 386252129924186769 140068828434963278 46733760818777238 548827372746688341 109380465096084526 879758723470914439 839956693345820859 35962233406741098 541773480955736220 343519240294709870 305999290238261581 464751160701461312 209548337189826303 51729618002068561 970417329152868128 355085453682381003 895669315505654392 70596323631615100 157058277171391030 719679351245821538 549797931182937225 980301945205670896 799253646856057924 861412524986212906 861606238025320383 73858749107138457 516144292179721010 79502145808802715 712722046076023301 144028063259678482 637169002378900381 65347320151368211 944115177994137423 485268436227392271 539377972620331881 67733481286198055 354244420133385196 127537056055528393 676832395630746626 78460264032313696 689467770756605742 226921851000649615 39266786066640191 783136113844146803 958712283250249186 995569778195720518 130870793146861424 470880797207100943 854428783981806786 398919316210720488 61687585887475281 369492900888044575 968402202321373936 999054308807557120 738047485715700533 344842015616676726 661723331529170068 64535006084922420 594522489804779410 879730513626107943 755943812978597184 804680483997088193 847533583745832894 605320518135933474 368642542954779262 439547268895715 451241112256046372 455236264027825060 595634353029705284 425739222290164093 872136566106253549 649438750916380629 299428591646058897 295918541540539269 369378081589458532 875421469249278233 54066755360304834 358532391858150266 581498431470925236 534699569446027177 52340228657304614 575174424855898616 649001038416774662 319245232410542119 89941244726863513 809968582712173868 318277817848574038 875105552400720359 324190192361046993 434504360708278106 68619208677091800 345670291615767990 713190403615409420 908964413304337749 677107112550622822 264127238874917923 334709414664124776 129547075916446976 269730847489768209 673659451427138565 967416880343658637 69068887333807081 76259536571748519 415142690127010072 128587485692843266 300378351781922199 44960827054663193 338976774982521452 250715715870889675 783244409621332532 191524514653135631 100114768760680678 455742115017287143 243777187221716211 109300652693043837 578341741502475686 41379098104708288 842931762716322469 730308142018862323 784978039285504202 129701485191396024 812592762404073519 325621347655203651 598841469793148836 847568689893904043 1227086562545930 212958182925949143 111280053121098587 272501729897017677 956708507746643377 183683601704676980 524719139681132417 69487721829167089 780147751594005070 318457229818436728 627785507773171381 906406554644944138 50383127460932988 768918852889790905 108660345403968329 723617358855799991 296541537130506457 938188453155794161 419282386030716743 761871758205151004 38537429346514190 468425623457050608 3839975234904752 748064844606228411 711238562552842827 364360269433963348 974090487371726480 197488152761521674 922476805397394688 309907608543701273 869723879875469145 600117606191649827 852938941855721552 574364083439176469 539492785149105450 50378463948153275 695317953148406759 259286144216815006 162335680347351294 584064187901008887 887906420038101278 167115581312581103 282771592527211058 748030125995938171 65540540335114814 633917745785954385 60041418685206298 11182041444582786 25783549728651196 661949335446812399 889440395529685563 991044166028209574 640958539206538148 513866509136241049 400879282319232202 46681378577190038 738619474480732198 736573742654548065 950209768175242599 409596301768924257 525457606256264677 180990488560930317 157435763025501826 357548058979666191 781782597524873905 576071328559411834 22097242186126558 645125875338312484 549775554858395630 535857639134840162 454730510895939098 505195293107008008 809891325993011345 808061143601178391 27017110212374181 53417291022350854 817768171874509481 364801402938208933 867713759925349840 486454675061915134 44006723610755419 348627740496871362 380331021284225753 887472400624248228 734746461908945949 15983339283980383 484600655595889156 833227022301681081 741798468427720360 105074692682358714 7045023632321269 754326916969115019 595035344997581648 252240873883637989 679113867434378089 602131311424554377 314981190262474154 322452284393823553 529332478361956724 721803041075051948 625958940100293881 246200678610168577 980169641449727523 359288452998192144 199754049849851587 335521931926942645 578909131135625216 522544175539632986 566512618097494307 40138389702750911 576895598407388548 704442763388930358 157456679098094997 401880316162577352 196269033331378063 630772655257031929 224720555503104795 817228249670101351 662815468316130329 976019907994938886 207296413312844037 113662650004337517 642034740240789602 806364327876285016 793968858637549917 915043425698313606 194927916950635452 78079055897963756 244788289576221507 446222612188093893 638837948468345320 136100712268293219 28365481648598440 5649877325282037 568901031888541061 515777943424678267 811904083913085347 808029523570688839 378338063789589197 320473085255611756 119416596244311309 55619244524087983 581051355351028168 364722229775594715 400937506432616853 806620770945286417 294329211782871261 81920242413223882 452570241008653074 236759013940860952 797816334186086487 318936396190992579 323845564454820774 113573342148694497 764795203520936837 123749550417248622 725925439422558117 494185735787517773 119683833511151638 617676862041994380 447101252894718375 241977597553002934 696333118208291668 962019965619861675 753667036793796913 997773150084242805 234862252894460028 713688365140472459 208864689647831297 389999064292115533 821192578074070914 512231094037931936 289050487824639981 367413267361704806 875260685522804851 876308097881924710 254034713990247563 614127662457325725 844099075418102647 597710351169128615 44054876369924936 963282791873113053 96269513678524201 343740886144543671 734840783782540472 496790308353175643 346192644362714310 400673870696399482 543091228400159575 448895645945824853 567805595667305153 89662231481111595 434544051878352438 800146503234257334 487914622607171406 639187968437514483 544169283033340722 428063359258392670 517620674654818995 625936579088169007 523212780640137667 404920050330988778 52163551226532368 157074991998349098 590554491042594098 101640860228247773 62020922805655969 896152072878630771 574044527720560466 413120083959446384 199832188272127836 15561440773567855 865340306455169760 384864608514166764 62075117869180261 801763861340190425 323812643013230103 839435382143989778 373374412143275176 931882541753067843 915628863202012444 544541417347487453 474174626044311346 914419775787208848 590011348805440656 830145303655507659 596584236793866950 45372062536707451 843705258328435703 133519179435350111 320709302756189018 388128490191045648 222214514757521507 573620774054969551 545435936851985837 60758742219993646 792966532594073294 860371604028006808 954377445555377661 621586759492804249 691867128678500506 569163083322139826 921558263142745239 607792675342031911 615351007615749037 781354088116853957 422871131918766156 431775929635412468 977995586937375310 589153039967854409 883434762545252831 903501233884195063 395615031474045704 55474618638242333 359670817068284434 57223598215182806 941674440861606993 777949907312359956 779933348261326096 71818433624864699 56139602572252607 294463046090399714 149262655308817790 382718297682929269 820337440688298931 387149882018634250 534340155984042501 484742425166061788 366360584654502302 494464001798714190 107197943273258912 238046874399598422 543349321342444735 441786766353555817 677638796774351963 120235721040117366 25700623603844737 740531264609848140 347482505523911070 289100818329263414 809587843420409601 778394522920083400 364766763638812382 597379287669566432 938829966014093201 470515192890620934 181285254905117679 73111524091793944 209236854786970933 442553776971637234 339656954494958508 507678571346810298 150799498161494824 478994141093904105 493125669953205841 838415623049660713 119724484490521950 432339782521094652 661898803397770260 133354332365556194 847329183201764090 515757995491279524 822194650417967021 882038875340639980 183707147947710668 366608151200266024 881879227821924533 835223999753766766 477237474873848794 114538234690698015 648358030104540734 470045138451859751 823075106261152755 877082665781683713 849433561663465816 251878002362207951 81698181272589828 816893997764358545 997422657718701941 305392692103235274 346123208460584621 361611511473451102 231180682655544600 853862363885744521 41904015093654733 134797939564106847 147016425998845964 483999216980889625 575991702381351924 828777889641055557 309886478992020036 520442857541345931 388253333772820185 485609863631357744 499580302736950265 494746995558037142 956183058383677955 656869948728242446 82599722324512376 273651300744349171 398161895804253718 831295943243576065 5161561702714990 592443672098596083 576782131184022128 928617528103775541 959450812739569291 332015169052573965 982885035106705324 69942751839245818 599168487996959200 508480761417264948 764338563683172858 339990953934286994 904567025409439371 484774076329085567 892950874247422962 437294938016830340 195822495105983128 875025721481488553 392551115336711977 166401242494765512 636137337383811631 301020158576471696 120959248378004549 321027328643666383 631497417933952401 428860722173264316 926076248684214877 710381577964071662 248932227454605612 829506707145154163 733317730015659575 746724393663203185 558863847483078636 49309797185602493 642524439480627362 762284234992440250 839695923543323100 416832046876415419 787362794646981768 62657258949181548 443578750081229463 627865522479173739 300091673484766669 888084288736189764 281945974316965846 498658980341172691 656554921952604052 698809411941729134 711179743461550042 12978234780730571 276506217681029868 833048033700351986 244972476248416247 265594969647616853 571926460077210909 942725966034218594 35035658460898088 701358362733431078 334912790834871892 690066846205309771 146921146384736354 95744305921293871 931196902661294081 880790952994211471 460773217571604802 985625463073251589 700497895501048710 943191723505032740 540499826606461040 641797987542505861 892482147877959794 44703028950321245 311225536922957869 881727149059652388 552663617914090321 983753527793911444 495716245786947779 389238042400425911 915677119744449507 224965532449716098 142487488344819485 125161797353128337 982471134689756098 586597955125563887 275945239627227948 680867729902325357 921595363872863476 837424437211754241 327506346410350222 267277658951379343 14987081952831535 459342868836721875 600279394999663317 838605773515826828 598048187877297054 225543414771822843 469014339722780737 335972599064576918 144916409952573724 60036395753599745 613171065787354138 553046312371080243 997076015552789766 490784814688188140 936429344369428282 160845543288671101 373468720767339617 981762146694287267 136121901141474443 123641003059007190 574548907375922071 261170859531534739 680448670705739683 407764811733661760 796179474056037620 797071207969078538 837950264110961432 310994252916908298 544895168535850762 485219715810863326 18624389431453456 502031189021068324 468527668014113596 506193512780987582 585545602593228746 463254825147574463 293164281220080709 410573589110270965 796402340016489511 766903085896393913 966688550501987510 444174864164478883 147859322223186955 609316349610954522 349565796389371253 212479173797265769 142784133178337019 537302648686873260 439041483675370545 31301112926246345 552774563853386355 5519675306414195 716772197242417667 379687824036507825 228549420912853532 187805856468330951 747826486231826048 541058359242833642 247928658788060286 549953175840927397 103911659672269110 139224659435211739 360349402333960765 263578037745425075 775797668881266783 379305037924591231 453909014734247445 38259429380154692 66837664210541771 83025650669337646 254780483071376788 541849553490950534 726724111060742462 630668038466557834 374324695443424102 546153550514642181 313643529816382722 325917077566795437 700652582394397169 296548462846539315 543951252379075008 434907291843198422 145108163464086113 664071489912908933 473601273633507718 543392385849014361 518344200496270695 325097669172986773 133986261158524391 275962429887828477 791712058125458782 531235306012261450 358933903911501058 45381906806569419 149550396722140397 820201881242711595 984955631235022802 912579788035400138 428965743557830835 310761798887280545 112334788999268223 277837436721078989 351135777498887451 723697407853200863 831550407854590573 760823164445687543 602906790777339640 886035045637387669 103844805832178318 801000324663983426 492448441493900846 548156178453969316 672255908714743856 916485376098709484 982239343702759409 771678317881842018 512157099212190782 615433301517208354 896513331189610875 437061150719936342 445942925953331920 135768783690255192 188820313116164737 976053248553283460 332394494810480068 406867412780936145 240275437200773027 323538631847433746 508026720139851562 410949130969804075 460031935137351093 76991558429424565 778635836278189010 157893093845203048 574302380947148348 537422413570065757 951300641217578638 748398857536494749 742941993107346163 638362265196051908 348778280824526065 599125115248949998 35013638670051679 142037153420501197 512734813602852330 423194786090626638 586037465272010629 80176422646632202 644677110712041021 59063550031875460 804400132891820659 498242516946284594 65772213884743417 18794776132269550 96203510241647827 474332576609740219 724742112209673221 599792514951964099 754974430753613180 538405241190468957 427193148697156253 140716102439921332 259374683724899760 162136405508559724 92387791019397066 508771232137005172 323681842577334238 877674581873071484 924113305614259973 844834904780368674 603643479689420304 168458524363314383 220134126380202090 562603471398574527 531887913150664765 585093633742698734 93795857315606427 151409836595999963 517061573634734889 759066664559927807 733552067993256431 459189283743575272 338676851654997622 155174941233711969 982771913988531479 915070432031182037 659005044566702971 364731961196985901 194919135332398488 8955691515270280 716578259108479905 630414073589797805 330383090865093980 72530483322446676 900630773939680976 814222512830957549 828456833985792517 259848220379099778 697938740832021016 172451403307441165 152236140641063835 296791034076438472 195561948861722136 264726029736020215 590796106994807539 620909025600899027 62857898244631932 410321461331919304 52208211319664854 214992166062119829 819896416485508694 794645592639517048 482319088887923942 858475197506499241 49138640801187233 858473967470293235 127272148471323786 632823602884379327 516216451839397975 67274477059613659 967022846143895879 702329391994965950 105392092323437416 900178263632652457 336973487727628297 506714755198926935 812116914267525746 899866596010661298 933846993071948736 534000760967543363 675209020120473489 667590737557549006 262687449097345625 679903140273185649 191391849102921665 616474929139638910 10395015386071121 245683937294183595 454045242571115276 827228640100624268 107134471563087870 537877408533735448 801504740991500993 607881715724109391 509858929964736551 351742134660601301 182790395694316096 549167685279672779 119638551896016243 952526959749566987 806403690283970851 889344739073239332 745281029344966073 121267558114979789 115492389723476493 681857651263342977 35894033180814398 698791991416581660 538552776235141502 125769553485505839 370441877369721208 858352972355051047 57406344324026495 963734843319663116 917500445468765574 487183570499028719 506256167096420368 337975864137771712 727682466667465555 55498942767029814 217881818089095091 853125166383507523 458679994547880213 561783746121372592 997705507167984713 273991528521668343 87920362322230064 734231703865419761 95511170932655814 551821351891725145 580691589566323062 671344971885981438 472519795895923695 283653890331239941 590697942915894951 591064756084595087 424612029473722001 450684846493486712 233980914107011323 669275782418429070 844795804688876240 127945465857880745 117087448173278988 586492424762549369 95921766219051111 789273453518347582 967087619093631593 894499274596598754 609011399354281309 952225995314961483 900585362573007374 60862628644819439 546173305968334930 238533880616245165 433989133617980678 658763379494564061 162388431730211636 700657461703636891 834844068557370544 942445694436291700 781166252034768278 32386765450976026 120981505476169580 401800106203447445 985201240816756537 388781733044330123 689575015427992345 898672233086695358 686676256404992691 554707036356047380 645620081879164787 353569146566539636 107299576478658462 448634528991395901 931436521995884737 4409190645330131 575520584264938859 421945597622674537 582625803427177003 627550406097974035 220330292755932597 734008359152726321 676840827623432282 400534724324421101 706558133441461960 121462073250416409 70565784298349552 285452352511206982 558077736717925936 271647158269131521 310618980492639210 859472309278557832 700384372552962837 358457454843055232 418727602106273867 762453665283554604 48652519211475185 308251688647912606 579280317466315928 459490905818557270 422557550208274901 549542103931835430 260146385964325408 7706579100902193 589494733862861082 10532294581217854 974607234040900305 226001524052588137 317546875065353668 237862392575867608 564277384729072860 347583608917427467 852665583751609668 274752131696719454 872878529565948652 152552715046335723 596367495636642464 217810308883463607 469123259996303387 537157484597405304 244378536529896547 756078390784648747 134418827057288553 202471565874753680 55245185113942737 304095583044163938 554550046283219968 295533784739017282 801633998631330698 645676901085019034 340329889261331774 618770369453830131 350352519996323403 877156321873993972 61251211582210178 201454947266040792 828438145511400082 793010394799524975 899517499484777133 519281330395245525 320670091433886619 584254777097414792 920530277431295144 431872180600501194 892130129650016596 911933304873050168 830574920611681265 715097318866378117 230117444716093331 768485839499206043 683543231787201877 852661984991000327 733250127248509101 494520166200989797 173458875130298181 268406257238876487 536669813818271706 795904862597395545 682360462193552498 946636907322922626 173441478407205841 979445289480400831 766702603000686127 838482684882747575 312431800878287159 25875211220705802 546890212158646047 682330243241631835 856048878510716201 941494031821867570 272825364964650356 257486100848886423 290028702850764738 720895562940837203 998760469871902144 192547158769944580 517887046886155903 865316192665339140 596001401340638493 939722318834203394 123789869968520916 92078982358138381 541494167510133757 524681117822596656 632338678942513336 170005006970169452 246211732277648171 105840019642939647 6958155161333093 241520241628913858 662094382298585293 273911801584469000 741742876838596353 357383888866659818 624225410460418490 532477230498209814 363764574739142056 983545798003871266 641239593044882175 201975949072144361 611671157501003493 379447510387758935 457994364746975851 562291241937950006 717286033699873400 240238342014646680 11903025388350773 425932609404145816 76452532442624441 295659294962785873 479598575490527408 772136315256070319 437244536296082356 630188525934290208 920946048787024767 344347125406979999 305886103699854669 10700472953521081 709822395879623182 36390961113206387 585877074875637871 749820477225123236 89735792802000465 886764001675632822 889915203896825262 366928195801886259 675683786365569081 766945428902095634 865833923187742426 140279372154089216 524199020799672338 997327635184048591 297868238084829575 294516265262042759 538333630498320692 887863649837958973 665339428879802727 564965750960936593 175305466396087401 359181333492591158 500688144923976431 500752558239998654 438162580437727835 944294736229455039 266245866823439805 863428444952479494 262739891634099787 515340762092405341 104096343227739946 4791318968813099 327500070868375629 65376338122602166 719218281129688249 359166923624650831 353772605782661111 805216885977525253 138976621162182324 491534938368950623 824301265593241293 610388535241888142 292528043626652291 321521254066468766 148870357364990678 614089797793405490 35077468667282769 355732111230851624 715252024546623746 169077788599704284 513707344902006397 165425918165006174 308655133622634409 206118658192849171 737182781137855001 389850123620295555 447915693242188081 679890034673953144 718878745503211311 378360387461246557 387432129241808429 101535541405703991 268610283692887501 979246377593020655 44882000872654212 375916575129339625 87307643836939285 96310540803073575 414129758445779003 727651410134313536 374733717176301193 825266661228609823 383015404198066266 106053985152914013 918815463468789800 871119510715561341 120284899088015172 390691763369466872 527797076143519887 600107584675914199 592753613316037778 396605166989163032 572100603969438429 645355496580065823 962581751294518389 617847224221173859 878943268376378340 968335764408578647 977351477992812060 26596716722286009 39115539464909028 658914194267203820 568363108617060948 653027997975596734 581428591548532183 133823365352350024 864863292253854211 326203004749926448 715250112165264419 175254013165846058 978547278094830748 167673305627142550 898413591861020913 263215063665126511 832014384762015403 444339704517248927 511832846136523724 51352649222434131 113760634236764233 20406456852790965 823002421310402801 841926993451420596 648597970992926053 547982431650507847 272968843035836675 947294742012302243 141545709099757330 224800769045317402 723085628363668250 59439369877975535 312498414777302579 91892850543181647 978799593033997128 280851799561995790 254207963475666680 26303828355275139 187402944581064328 849995858296034184 221003194419341786 260038083772476352 101805127251805511 579302283754860640 875632983489801717 532336444599333835 302937890454281728 83115849203532749 491996169443107734 989786402462711248 17394960540008317 341059579094799499 252034934136387269 555537907649764037 109254459356318620 102174013051201381 548682619270173119 395247657760122600 715061285789979043 752445862920728011 973107734778539883 377422452090249324 355160563596265664 752953612088624178 732768937665854962 963413596761279931 580654227184032419 394804546069479586 957224514351845681 83936211829355550 482151389031071217 540554712951492934 508896247453082921 322449023646359091 618732411878629558 110002543472175814 824911427432673431 839512055239373410 497451845146813187 503106134396372732 750365005669828470 863903421576763774 229568410026221907 765692510223151932 537274738531405160 661521858033710348 887299202575879956 239480247351652092 826563942390593613 232503050052773374 322160715476803883 287083836884965950 248182947048743594 851359451421369113 387878818919172214 174285242157413406 456269730921737797 800351237964996458 723238279201995839 648510794157009228 858568975319430811 468763571438026984 67052646091363519 682972702083330688 105660740976218959 963906535462561458 31226579526923700 356488481637221147 620316464644942531 277067794898862067 912259222409300164 985044686295041912 847129466996413584 885740630045667841 954287904393824262 729231064393741228 656060823701834730 61509369163976469 872550644582832281 593140185532834222 942214603802718812 694735959973797058 542510404870059251 669264911826223158 577427148836823574 796365619328494172 725435419782080397 390927130603180285 484096258931265647 474574523399600033 848184379885851996 69169081179043656 349837821839245437 941015474875427602 881434781539670082 962637784182298232 933267950461519255 6096010778646665 843599317328570758 41901699566338189 314958053716153783 643193623993325499 98358878155201668 92580098039805060 971304012010138643 205062719410383532 594081031355623653 514406929269730563 886529547639470975 167268315739894838 733733110320973160 425080276710080190 320697469210390831 715735368580300408 31224847725302313 987647129398265593 597263997440741758 555462621723939651 601851359233141248 354349247457158560 883599242089093525 946078623764773699 475884041521668569 887362255093356573 764842543004868075 233991111478494638 265905345340955758 307625747871960386 72819017647245041 584964904068637036 634688924658395749 649826797183855284 383185945237812478 711332340897672060 286737203098729818 71159287915196228 706355376632751798 642986332940122404 491174038684067187 725308001100771223 841684092450173625 9691144740742651 169611843270164061 862613243030830603 252067432562398648 457560475596532309 439424033895314354 121037511837104339 304194069169704573 492981161873485598 450371036432730245 618390264775729212 844308758983386801 791824388665820329 821364781825825342 471325561370043300 972397653909912456 831178889885418793 280997062898336430 5356525781616608 705727269704934135 977962481620882172 212900965254513391 128663203362148677 884901641837988197 734770918292532741 775656631874004898 275122177513362168 180517127880871042 217488249733905891 416508182906746105 312974653143810571 264904599982870450 484741748742487533 436938091172991941 329618954724631989 967058191531273281 575160695333291383 968458688338562458 482147212508956610 297537701874041429 515107315911469497 8854927199622516 84040891366427281 159088081825157957 876597616688286542 662036997538079157 315237190992438897 444552490842518137 729300285846298687 531170492848519101 638420156076092656 654954024526049310 1240547046088561 404216998869106099 688469162590139893 103502917869288650 529428018068805476 237233910028553552 665180276564989492 329362010311672852 413023790890929314 166150823641446048 797787519158085056 416234453462734587 703277596113774670 813737855845732926 460385159863391854 141077897907693180 487002884864898737 19200484942996499 271617302683359862 822528683712613895 756805600446526853 941464162443496884 502754261134793444 754760625823641070 271599244822606527 183687739410059511 332141280349240838 829229868421633564 248734128135289547 852737421976248911 752380046560542242 322675752735785023 40379308880123696 661162444616551287 334956418695450533 126594902475283115 277911818096434453 856925438488042956 410697600080173046 875845601746379400 697585809798728608 488328862757532909 264374029552645052 376125895848857215 277165099363334814 988752290986986865 684956491100965147 14183771491571947 394817581074125317 631075077161501681 726034909477370738 903091461725125357 74399149428914354 826306183872225502 490906968615167878 83538790388922669 485392795090295451 620838821680946996 584935336024543948 670345690817961655 197797184321723364 297143125997224387 247119633467097257 21572010581157819 574189186029898209 212510066467273144 290550531222158585 82137539195817977 899860123795443091 348287335811063032 757977915675195020 922543615548698948 509765998755327540 395725276813176034 815720123786455477 176945544844866040 603389661400720313 92972988135681160 487893136713046675 579786784365806482 177002542801369405 158481096411858792 780877375148089317 951014945706750250 680682643399081890 397229966604044221 633212797403528526 614926692162715092 349680870469570531 753031176967380270 176383433215938004 209027175829951306 886672709894872521 791609372462641955 896417217380236935 786011811572465750 234373401009576512 638741107899717484 5461748536924388 573962639621162844 326807050376013306 25879672480559241 687198306543263075 399894333460298950 511863976058229696 328585105872471165 319896983179095518 916393812753495450 898111439530851121 773507177541046014 323764488749058094 881089129160902127 84337465761782540 713204632729200674 683951320537436319 673124855500525431 925529146176654281 75205727377570506 140645816828125180 286484523606524419 573690088994458424 373720632538786922 597216961141874625 96928918226657584 650403462089379202 746782492448540453 855693538601193536 390791064730246605 149156175702985723 852557571849380790 883444776649529965 40901825590308912 373761183260679659 99091340495303737 574646767688576347 426264546377979599 635214044348263889 644145345115775033 290349875970976950 145568184918206681 444252535091286030 279316570359791389 50882270740295479 92784742423902382 963888323731958109 116464264486232797 37994740677545244 553503563541366373 825742459113416007 112842454310924884 194004657395318489 848761343821070919 383813129094495391 559340266836825052 470200351059676003 467224318308704086 630819672605035541 32150808644757430 577729745318201010 895855862357358029 761547891945831087 233759341735416493 329149521817985146 738075058916128134 446178457044594759 383322950672144481 27400326261457498 409904007680174234 435694220719954960 57439317556020742 29801276290858657 240575833240094175 755782968375888630 337189635191647402 624825653542604459 810574453830669146 582388001441107550 886645030671248348 43103762336440668 104894828145498292 391331092659237475 634896708415310872 168981852123429309 20237824067101163 758906078969349262 106820042482133340 163765167918472547 113517449926431121 585609891647875617 480125177862712715 21253898804564725 339639876237656952 759251976506984134 114055333020523272 510464598746165426 489371210201874216 702504988294771451 68838968368670485 325674593951611632 949282859011471973 379681546481238655 214329521337066632 412227955030233745 928044724651158417 830942000253311732 807693612146638355 697783200735589257 935562709005200469 626695364552481371 931551671336173785 76932626785993582 884676688030706689 278788867464170860 206804910634694408 324477277568528344 472600492986118695 907028665578960463 299422974387589680 381304637817068813 940768046536306951 404754373786624738 226557128289084891 63306314802226245 343851602322609023 952858153242161667 386221530553918058 426435117688215150 903438419192377642 995371188340899223 84918368778032736 153718199735975276 147024643806729311 662761244429304059 81626667530293187 714346291826815784 253023189171018580 183286714638934158 56118925631941913 571688882279744738 569935877830201502 294838541939128096 257018614309710480 673707178729384322 148610272083321246 910544924336124004 221614590576476279 128530031478506576 98962920589698337 544092986728870803 933042870847508885 281177803097028368 379935765116023200 716434994140061155 450679291105815008 952956204723930334 923608658946802714 611321292028660958 531951833139121356 265400782041793661 673969625049134639 780438065462868250 771757467991495669 471299422117176051 924342876890481909 551223758193238182 57518167835860343 94871145821681123 19561381593966408 969013222242779503 722347461807983251 627903879891869242 624861362979468376 70134147779077098 627109535918345742 979491517150886533 297137238268287548 597560880967005545 563050383055506128 796858069669177737 297712727594017856 454897751872549589 14823793174266442 370833468632227036 757995863671624095 570382977376903908 167605199702299400 895798196020673303 260993926920174546 342126596666138850 276938774059616047 827435900266926763 11265895427214641 593826622539275323 517331270122719091 301510457154963646 826425371102552818 193941947486915850 812315259168872980 361691807095770604 475743636764711734 193057514547509663 831277979439515867 767122210953370738 543300537590818073 688951479398467634 551084249465627261 931388612924244828 125102577449938465 910891564857275177 317218403587426039 8594213993542942 559022630658799204 482773497607281581 600235484621307406 980375265153663527 885915556638265089 627009423778753540 42920489649413614 191626670663295812 126415486906542268 621060799858313785 12581992186216838 949945910750057549 330533332970074738 337708206594710148 555884731392200492 374298218007936660 739194560651118452 40453247330161109 562744611727576821 692039336121643840 902167174335442510 769884769317263450 545480757826752864 760093646323430911 599734287645288192 600990455859477470 361394572662121898 66007921721988989 772349821416360370 551883577906950766 946682065309261950 133245617472020415 231532701209605406 355549341245877441 511161503533347382 517805027313092828 50927025970040070 675315160414091482 48062443602757960 510302767941011659 517286557820302413 441573420592520799 888395339138330233 785778884101181913 383957422159630090 877856799773937489 660105442608990040 937531577739473470 712958559286599057 886934835611590964 832405397987335848 962754009463460621 144719017090366374 469251495033229604 372225527397860816 179679676305787646 244204745822846654 853409979200925442 437841680248519875 788695370143725704 944340268149310486 252100971281274865 734595165880108474 44489967767619939 662728651253377374 257744717208273999 390030583915396177 769446993704256227 384425296867094087 102135646810425396 593721174187540101 294200486741269058 951033349437058819 878647146436223667 859261947414728801 547403896661912331 122497856846625572 856557446144911432 139637020927068813 333508035079948646 39388168920722443 803838047896124791 548915171488536769 456536371965404346 867839483928595304 712447046018228515 99429906293835852 904274457460210192 132155463086344642 27123737920194361 749384039243474578 770045575657903809 220219445298169086 590409976310203133 745355701164486536 738577158899526348 347796312973893301 975329052918628807 280379593813330993 719876438571920210 855458053502247682 390052232392709449 414042778021011767 913441972759545171 377752069813550766 879223394861157940 909855465665408321 351748218996350927 289504101399053806 811262681702442672 955056428156958615 717909714577436329 959634236182301373 455272142580841692 215970058674802331 571843042338526433 317157285909300079 818148546756795708 111299438393562670 63709141826344742 530635348298432820 904609147192843607 68179377526007385 558998134501924445 771478491024143989 554360551475791380 490148062426675637 776651972683991606 626404632429399436 871353006953434732 305560797291719647 616739908028601208 88332700054900514 642408824036042164 196577437549053983 336241743904145079 683451736852437159 988697084745633346 389799349709367237 463715458017730203 933793479694197484 500415890331191246 175489622639304882 534509151311079060 61079328144545935 352397194761374236 126459266562655203 425173498920242515 756819513735232638 656989463532392284 265719925134322664 583832312307597098 233058298893541504 182469635592220319 726798186694679392 943409333854576796 476850198923652031 96323816675313288 411596965339917185 416208268808904941 597429197006582049 60805241710081945 458340429476874904 99886360217820307 790765296265319912 2526418897383118 316334298410502782 645304092888354731 861331917793462310 53593906026299417 671989176522800927 986307587547011229 559612743375078745 430104364063477986 137722670409788690 449276486248745577 772442761271947439 962019893311722111 65580027995572189 452407900633223003 732164436084947394 434549257923792059 579179120401006777 873073300650941282 968282311390958338 9389176131626211 328845852682645177 420297820328278042 35361558974130569 24703750390189115 121052962271897648 316310958565541033 123175842094123640 202509335205500832 275000116744808410 737856636086278790 700046551255492034 118882202086981517 25788096610746754 488690328524675190 475625177504334075 193456181956326048 844875263747800863 320487483298324597 226597120847087391 402751192753341421 13132286754124645 278524403537129065 918897609744614195 432580769703717313 96212222379318314 622583038950604430 877937529874459292 231374870546303965 574125901456708895 597445721349309418 279205869712914354 224708731898389037 384089843154901489 520514564279791309 587413158128243802 185286983262413593 271669467310938413 688745253637948269 979303713222792277 170454967779885616 712194701683512973 483226658560229448 604323047536115680 717169262310882968 488527540715560291 431275640384220710 224225868764119414 245312192702890847 354899136105277312 319453341653987288 740746693210279058 525232493513554622 226583023731223813 608763212316805509 984742787244275926 297785779516749076 601738486169095706 708386868511505982 68212051365889177 663461836589979019 795468602408263283 667466848713206270 627901014876385896 545742982993720203 572778037682905861 637721277295750212 4498205038376789 74912303336435003 659865502219659428 170230530778702448 283436573694474645 527077636836395501 365643597420472947 307209096793038543 249674407262153892 736755705114789979 290722383749260517 845856048198003435 778324729406887583 874548997480680897 26637321584529473 411517528817151550 648840442869905864 291813487157823410 600100510789079736 770344685825803346 943871235572898630 584093092627458989 313176959455436010 740526512170902053 313779669641676264 474792891864436204 315851065845124217 775329585161680097 381929460109610181 606995928654211092 872356481736251003 69180735631757373 99080260303527313 719618278608514968 558757830090293758 390727105696574722 767658234396762944 44868152064736307 87586950001357440 246702534769899392 618860780510443645 753056320769048196 778992565290762854 555353509761199674 936056421231553053 664977154114274926 625940894991232418 761161287752519733 99321548076009908 282387420356434361 51878839217884156 707702116973173628 746816140506370056 690301918428240508 383169378209455058 265512076982787021 498692425449033606 844849420265373070 260073437514882141 281415527570327772 931958035137836765 871130360980443446 779189130076092488 181095205557286157 348552947214541676 927005054741697413 224946464942574526 436982289334207422 353689017689037017 315944112873092480 982409869306077162 650296138331540011 352328540372107890 676684463627789306 185281981402892977 604671543393890076 455628653868483795 498528536701979947 337583809417517479 541817461357675464 93244424876260955 129818244221767067 196757084938917012 358681667485392330 643161770278801469 107014385731414216 786398100054121366 670856090120132760 854553429939836647 998178788884909458 905083135042208533 907441467803054511 391100030762514162 965592300136197370 750782199194810379 133655131304398762 679095617888135839 876261445718492421 385214070115683510 551964895057290148 723529162607456430 400226355697807178 206219506486717166 506995084746481514 146067133016762070 672620720367501175 192665637226551003 585414358835526698 35417793033843761 768953663156056553 337670845156573510 305958539645948126 436904941376488423 634877257753799133 159879102983334455 869034418923731166 324480732054474607 348643946089562201 896285504747967323 838459094962080337 723994583718109769 961736787007537828 817713847150910641 335034078740461479 786128574118657871 949126490560959664 736613598800830285 892702390996510 465916880816736279 827096851686907731 450113854441127891 441437904649460027 481100677214174424 326194636078720009 480959566633410727 596743419716397116 707418695417859049 511763080905626268 90974997250809768 499222221812312036 150674984961474599 936925344724441966 754215496797072499 282744828494191866 806185148715581328 218913840260256299 502198271086407401 390161810053689002 609127993445980599 774406889988415520 883984863145950697 120338343168835846 324704603115087417 417463867152500448 951186160494699904 750501156105297839 624393021105238857 401528362471600799 173368055224204707 137766952764078118 902237708805915702 292464944643284191 391701541648322715 144814281014862952 262796451190546400 902248169815670467 853012184384622960 70179689506899303 996478992510644013 293541568491475866 770904327668146848 542317925564362134 758900026511289260 459808433975487350 182109278318308442 157556440353250102 4233099504655860 436340860641693092 462533371167572805 619228398083506977 827109593379515444 751421516980841242 64255462084484784 549756259686968085 277431499321538728 572235835668242678 4835654299213671 503571767184544842 606508861499576370 561662836895583002 956438693971977718 215229009235097057 719102049093052583 425506406595143327 211988586507352392 513422790124947323 214008585105436575 766362705503044686 952590282817387779 717054868924734378 523699043364235416 682015709821324050 98722908019882059 680272464867920494 942676138392984508 147661490954947242 314793514103090149 907445147012066250 581464111567918145 870176118595935734 862182289251481879 337045891590365726 894697357608070910 123242419525213570 275154521470621668 90007556344902859 180004060926294233 472816054045860393 982761558023970209 600203762606684851 48102080269999415 142556756768266073 780091054975603591 195735187030627479 996885224648647845 536612751630622153 938716686346558740 551319890463815600 584438727739327312 870789108826717673 271498069281074854 676616013377783860 872185108238694230 808691616719415888 452043210952397787 645069423204778942 215423966870910857 109364564787008072 447999629806241347 178344592055729142 626254628802343358 161882995962725460 701986159409451949 441170524899025116 500694645042125157 814154139295817897 169524391515641018 754462943754541940 12969553605281280 747247671029111733 131527641630307175 352156177431722042 262305346041389471 579539335393939617 826379907767026058 380913429224841609 35990881613637489 576931910174434221 138969981018939205 105856579122096707 60713782160536113 657341716574074089 287981153937338763 389085397219829829 202790347594619573 779976326305702542 870949790598801575 470223388129566401 992490839119603297 267092287444360067 693978514860005058 741280289070086397 895879042803844516 663846751923356156 360919183078233664 73273401212900508 375835281128694429 782169230604852683 697766431324110974 591386746099768392 377565155947446113 85416847357402864 628091839905592326 615025723906322952 439884619171357873 458803482122121261 47152246806997835 889748410504784373 112853095223910475 185043800521546107 678391256435532567 469151870758868097 728147390343811984 168932223439647349 713504284601618678 426934323569236257 81403537291612658 863918382011065604 441758000201869792 115458289799078069 730710705402253174 724773018733772724 959332666935670927 900104174368608292 395549365107711810 979203835839109178 625086567108150297 150163519321821860 300954714360103409 70459949337476635 497191932218508902 784992372455437446 146044228084237381 568366447954722044 563230538202018480 906078836938165618 281952762219031972 368670275340529475 889353716342700834 871665328213294698 496571333240692852 9613212420885446 168549179886545828 998112198357778081 40899237514084321 151883978812708910 631999935825131530 728940875268840525 206163500389458688 113824231696321228 727112639224712933 724387618588449311 91810380027992066 579271835089766141 205072161416752799 29577588413369793 914026058663053384 458961141100798069 530537614133555244 963911769077722773 834749140048030441 44308465343746491 722108624509788520 100777512671119147 687898329699943085 832014389724758974 716464301936248599 789906346168426227 14726822412116548 585556704732049698 472658126732155359 213276780205767833 179775837587547362 851603502187498153 777484113955104354 840892060615512686 781817080620769856 130436832177666309 64776901839670708 588478831390506663 87527622603239039 186425603523063168 356716562950323643 907131163325717827 365752887322608054 908961589443371126 852207937438323551 975951179697925777 604433286255919732 132701710191353798 996079596597103982 102600877801377214 481549155898499132 441373738669190535 575341023081156286 231710332806526772 801072296766275066 273621447019048511 638208224573124859 385886817493213024 657951380929490088 43146835115616161 757661226978076405 228032334652922063 669317702617806214 601669561761631966 14614284152876854 369818421274774269 561793193949230342 896722043061593950 808001078491895406 630662175849674938 827370572682822865 102742205058609390 45891942011013649 666824732665616037 352919250981353137 720745354733987471 436197097328474829 491439198302974383 518408953992601286 687668300311071961 656518902903082725 922899389960660381 842348655577902654 979178566150639714 683204969417925870 814243878104523668 402400785274363300 927359989687727210 757068018278573604 775534938438781060 329522110080837507 421408076018241833 512803042633820413 56499924255359908 479032481864618708 525289230495097493 195041447763731360 809388526893026575 396482080917327249 91711945245320841 537392138714361448 346171519758150709 148456419148745631 38828276122506840 47537842641079900 359538900682504897 423918862919331674 989963361527332805 434919659610696972 725838451374107902 927219132267059348 313194956745524397 714702268709193889 384329259354241984 477008501504056063 651834843830754056 818953421189264341 436819763280846189 481361508556169177 611422765198824862 335861068378447889 124138601180224777 662178031318516027 277072610206343257 810094238575800834 120628092732316918 325950699521821929 264384193604297710 256816863595923746 822630883453367770 803775430975801049 998471291336182888 765067836178082446 590384007767041234 338574333220764614 221122543180013487 854584026842807078 34787210718995337 14723746953896936 600210533656332915 98308411115960179 392203403471180730 110461155801912871 770236093644795067 120187795253972690 122898854156665385 410449231360602309 704969417239193057 494127153266847906 821433732321646417 399590866312249847 92560768611165093 809418289618778732 444602482092380389 414818690507641391 436152909076351057 467462302433596760 372296598723572801 168503102186920657 549813867943167242 562126652719600773 629044203765158166 4137800472988808 778489800119288949 601887732528653263 828509001791067036 825103843982992859 602451939602933042 146662387449677306 217403036686690143 965215196982172040 471714941046916166 689868701845513093 994855652913146273 192039471680193868 250912263429609397 692537328378194146 75251527283174326 811141807509633051 870010763890202874 297368568482657595 852607397111006675 135476095165335748 403238136788025207 403372053478742178 941423354361297205 841598954040130662 775592820487506690 426004639218852580 966330542037836535 448665559472372996 750515280211598968 126808522801447380 600080881481170507 137983483503960028 17442532389792272 771353154697819929 645017206160243739 94740504997553686 981523640156172874 97241396924025994 153084961544360240 181917366817135909 887611915298482279 219905128284832627 676007363081452891 104473597896460003 547321431276726582 217001212186224873 84265377489912895 420835231278183013 217693335458132595 143744249706488983 809286639354701133 384463676728180925 515939714238506721 910170174313470849 758654955311694399 46262095979114331 385642305004281064 742506738705916483 208187992383215039 796867223340200626 281163899343715577 172357855491276731 810303785432578467 535100837813657766 462603378177273877 60768549766709111 602588962551676342 298214910220921615 850361273084780110 462886273438782523 712860963957837331 944860777892883009 589103821901544798 931834346575743622 650761411605735827 405034727217051515 720970384625168132 752559819045456628 633359508611147896 422135996395771755 878771395479302035 831881594574253287 206871774414525135 919905660318201019 172837220896363636 690329551620921587 708412293397661442 726045143323880083 968937173809863337 765207456507493216 56031643322347579 780092464696254194 657666309842961722 492404956280014511 543455178384035095 90891848889871723 402893291656891357 2171803278870016 156271613800154605 591757306445619566 698745015606122808 71235526118014915 935004956454671220 611403915581505766 729421251320273324 51689441232496649 210443489377662256 983352558823564991 690058607855884690 76693603776209690 324417882141489147 416380275576630589 648605920354513880 215735562111031294 580038812800191624 303457173847697595 289756577511182484 988915266040058584 275266746959572441 766022184498934255 158329210358379353 38939271223981978 741894348864149449 57766387097993343 642494153000835549 79375892240073822 201020264055836032 386859376306607518 195400699321543271 505903277872997366 677738271046332418 668927163490678362 610086993912361559 235411976747864150 789736247286113432 695070094156052042 560777035529221262 783802103882368327 796209906894703479 575963584333533676 963200876452743191 279127241855976099 538090970663994900 483211288570272046 330677038642480767 218651640866676507 729224984459742651 188206187517290996 345897001464072822 621300880197528174 549305799184112153 439355702190373548 622171089330634303 984140075195899945 86796885370918812 779247775460947099 343720464459758105 599433967819188754 959211667127119380 493011098353950341 176157122107159298 809610910215484046 464103959691892522 96945256318244653 845118101731850459 175609882953533243 756698438114526404 267343314955018162 461359986139317574 574402032567208823 396599475978508202 173652288346682942 319023744892131799 508246774304226002 847267365067597308 30740673292681317 160928640887238354 263910059750144894 392012306217931174 734736718228604330 810083096997556590 344871605962096884 545292641662676731 942763948819954194 559629487120241300 782433384215871060 123348898498116351 940324654881462404 428949886384956733 488888440911669506 371095173664072226 578508777803926883 219081097186364632 399965286571412238 172850156378805931 937451901447401751 91043761659067410 665436099323651502 513725115163064102 41947172135916126 603273821188047638 56536789572428772 277116701472818434 675762546054369544 679863852127219232 640645594014440665 234218467488361209 136752593925244985 770365870932669448 455874184817878627 384229513682424718 948412887107291417 639005700559189168 105031016504997791 161213509861494713 410349348504888665 415033667629074341 687493377745836884 414649288365477152 743703143302629744 364962249826228846 340266240105329269 726307586774506717 172073487278040955 531961627421450038 899985460289685169 222360076472666569 800316766866927962 336078357593885492 324326474245696757 718424832606093075 435082887870538646 926319106512037177 67114322470500297 239029929889283782 840003738098179953 596745684977072638 826609809505658944 504938072465921493 17099979997175134 737098049798854940 153408877493178033 215994070308094343 761770174394958727 927283032726040517 219296082218721182 350130059219218880 334462794596922540 535241178445185129 806238099507583313 935455429326939307 983895749148727557 137134338352920480 503593891683045770 58117777287590396 854448230712168802 721669017278172094 86431477896840510 875573001540460099 968400590280187831 591278149583906951 640990235671913198 310020673630875745 513896449315991605 112052452507475662 516771222860864282 175285542591996803 502959771753197851 194413123497938575 677492065786622496 340928530854350038 308202140423568973 31232953142869035 189823263877844258 211320432265136789 249266524171354592 716298469038036108 113140003852252889 356682939504749264 883706493743007608 887832445490241594 251857512268769748 788955171310383974 42325073890144817 632000071540591242 288394466246200441 152801836791199684 866229127068015104 497853519719172672 273798309086853857 417892853029362788 948799291668674167 37315394394796927 101708718997141236 187302610698405002 963672557508283476 797312910157656661 87139238802598576 240336965639739598 411011095925970838 879535559616330113 230415038306958039 6895356699680157 366548734020322895 113187415971053772 681536887263160661 364425906027272644 840578577419977469 146560100891366299 388589241758812128 360984694149614802 633279960494001933 286435253523099473 621990604335921729 669755659884180918 236095813270089058 59282399441531387 63111123316115734 805697417663621427 510790889473629393 557513171670833325 574668818146346000 573057115910486098 323930231303463609 482679402569960991 529141722487862460 375191050297157387 770398657462347071 239886201533106443 178118369077993648 214644716246676110 954998685195572783 522546196142570193 609341734145170521 98510871151142886 563567078194720044 845445685396295108 186289654252350791 103337371341343362 116170529206186570 602501458474333177 489905695480888501 456454194571561626 936303051317958827 353451699499877760 583094339632421425 264556730632801207 423464545456859323 748941482488655593 329190103287975383 615139722473012020 745655772552379138 579066034032259078 557195038223989521 403432772724405950 407606241369735794 512465822715423257 807068095348609785 589170725274501877 995062584863418081 498033895024033414 191337326690834133 876864674667303324 964286559682555806 652114423380000056 79335122677967529 899636133660579948 93107352670354950 191429839658328906 473121337653835685 694216547097491307 657654200751560645 90066127718492502 663263846902128301
