27832745922032768705792719329336862205553137097092232388465810020588786223402938 49739043617603790386749268435457036632073634862198327522175880131253434703608172 27236475360550792761909451728189516337122212604727447561885451584742528805002020 51843970584244673839350897303429912672160926699791786164792484835986311181147030 39179239473423355144219836477263205807242166730762539054807492327424588327800197 49548220438153139106386444677751953930965521231497295686332510257566236072827629 36350914797775324418312728713276021735702282446291984761904444014295668151513654 87048287368945378791630074372420928924093631819293610497604707913077667982470527 35705241690997307475179483986304383717105538172016250469598125255569291316768918 86951809026505417773534457472761591761749428252983148818705595642105373673356980 09872393729077661029987747189390929866220023166106814483813432025654144534009043 30005390125776268815195882797758801350804695209613464972839159750250418517090579 17573782780784843946478718167530683836012466975536270060257183680886735540256719 75627501288344083823025966505239017992916177822962816642871928336789822658055792 61740375098075825903993849235912606928439960919471092144204377754179732468087926 43427365490245692064762482502395295306301854781161994846370016843301310888589536 00714680428386674739340634384997641538929711641663757894227666707769843764445192 14689646748342799321580531457528800303566534327513640151699188563781763079649344 08466592991846745740187864440488439128771097227498814348329725494196381648843986 79323059179573422248043376846927644248473397964538552366761096980302421599425738 44196205644374854393855841945361212369937518982940264073739940909351589503752065 17464351623054216405178401848743274750054701606167908881093605542507345280493826 69181600478625703422686843562367788429407471402391689216838237344551078949892515 20807570769337148558310788482647216749131099822176575400870533208970071958185181 97306756264869620491104809694414339451806063737381763495464897508419000161969505 60657390228419917824833790164411758283784821862257152626037664406981165429208942 73200259460938740879482348788395614477848336426858149587519245192392404955903041 34266670715519822165906539674730002201072001858959142150397814015878998433909415 71776995491620979618575741457586640831608029004908785409255568372844536672327915 92822486749752215334456158541830910770559278665463051228846710729796554665761998 09911087534000150271945703736429111074437836658436999892153847384889618449293034 43628683880756992593356525553498631519464530937033894428447491628897241287878708 10837272491895040251180678118611453541006468178797857098333044088160477670164929 42153274584365713825663112145694731426121531008990066007610281809348908898475048 94469052047804045716783699513697994056043688865871543835984941314714774539984366 08895584672489777643319827246695703606110604879890091483401500588883664556502362 63617984774195735114159864597543911824220823889031455650842266038803535817559337 30750335025863819214596556653902289592614361578286447361505144342239423717420469 73185854020568778200590858791354826070877642264776741915316492666728359623326909 71816430969730180087578628758117387366976665598779135383730398586877176841296871 33840802068393354731615481150544848281716464212818279677754207180828515839689468 10812208510761129901409281591649074003305408066401027186384288129213733478420445 46014721898670725156328733393865583383698582616839432656631853856670781449700674 40531564379448006633516508278548189528771339677593986774841684745582674429567168 20080259106366853601899824409325449647932127623285159314438305199720742497285461 53809194868800688894905288713260566870178607728111371343391306394568435337874454 36144078646960495796868363227191810080620143540398956396189201661041407352509565 01581780834902612867366123953398475630918225509323618071609165297726293015728947 89079952829388313863805424101412812599175921456343937293865749479083858125177397 96075408444880559579104265422416364304171848226391375978931125774622439434987971 74860607979218656503931764239727520706373803954094954805181915371798237165578512 12378177870985835500021550532742882428845659793726508590011980333507105348799884 09956763391406590934224963516509775666917235460305151322509698783188043737929313 88171720189808566812731191045222544925657711240655049462998075826380634893276946 34252954931632793929510755831098363426243342710687603254371937442427473474619958 70125270711724771047161300758061326186012499522290309850729721841289176840828094 92724650934399855679718317630929359020084321747993655307385809906679551985144063 72618232316745063134359440037160597747991477840699959058430243896995637621262961 34320755454321464976959227675005723512829742828954444209479643439825849411995601 75496777547806962284229920615668071109233959234271745361486716324510810861201016 76629589151410313060699697243402761382963984392445224978278393006291879411375664 76833897610479039383253241991254347206816566028494158384395201287848410760806495 70036600181945848768228021214784632875682473986823373474776432885652715546721717 90593462479340863468965521403722612779850829353745966172689201684335862263042142 28558174040967833863149782511104310489234645888401627675914780722973869028918835 62142340826696655810564350564697692336362861327777752763533052529637934162378559 68996069495403959735232017382839340399780540868746677349988293914172192341853959 60154215676846550842552617489589881517217606752549135556804647158382550957911065 03665854381573861678598983855131811045463229663741277657606371358179148593151260 93577856643749773190456638159822263834966837402648947199429451977552485885651204 52636022462314337455149881522246943771507458717613374965474796855476622247918624 12368568500264452168694810498118534670407895626629916522305667500967464989260310 21324415753964013162231042564516095609992735766064842187290439201681017464827343 99130199912418149650359806583603901974460442887187254310791515128183429622778228 85239886645843497988390074237999786517878212206676544326579141838644989536370429 17505341658698950397427552800893831617975936993100430975118436019737544788546195 59388160225634613715098329365011868553061334744887990103767104199327588275707096 14444497235344577872147988588519362960425709358021047012982113183778596534241900 08384052613400743114588231536724367496103528304209422189372222457564099344502747 11719151368143977070432734630506411842314705561765917159011446890121616282671525 68640326095361313962488533672584749910380096440216572433079819133238895285503261 64595743538295514334515057467652587165678659429214844963736368708870793157521734 21570873151798410377511460354145960402950689088408290168487799632776162495476841 84527125520433517504198198475512399730188956103881629153965581182123186429856616 28734121376952412170837975516692018589967012349586276306528369674707401053083426 66141230340326577468880810409262043586284022668612035692335485444494362493928937 09019060602260089104620035566937195866358341600007387673037496907001635010392938 86009084866031292156791403787633106025383069053831769758224513178875136546700926 34879290750460643594781613624166037919820315662774971411855329575644517002066973 44110358428189417841421628127233842101669538388204603931390551609472472041830376 80030986647287553422331516533258551849390068515417160278873577014595426327344412 90919783543371998642102355658178855010018288848263435346005055105830403945788035 28964076945438010796077008029299630841798797411397861461208622513659580506938603 56026881527718896144008888984365532928514753984749077353976344584035345227865073 83084038411839374039272080152068240866442975146559285110782671086665476128789169 95254419987511710917368241220484227032952490773041547138933110666593982614651215 35957635574864100770486315892354332068605070665994851641178049518039932153097439 44893234395180170525294778761796084573264645329808222471051600393367823227506904 28391520002893620015301500131036649465055798047869186367564692181923672972657391 39082322530206697213182798259681332977464961262139504187737482210006023502800526 35624902158619117140626498396490334444436194057631150995105629927759100375347836 58649270624309940015954923496231808362586020518739934550922339043285605125622837 32014398603075969743729347390567443676290079393418191162196443869616675787879257 77670938194529153151414420590653545895691845687876073409453248867075021909744610 99175150958221098307835734253166787281904009582162701912202725780260975726174975 23467636673761632797368950941803798700782030208019805588271359735584055084935225 39396790443511645184367745991724352518970946479020862700473967828112142916443597 77968845021037632034193973900603162758056870123636746043324848136329670649599071 62580330964313444197051102458752801001761398078048155790611947686852953293154836 68533965377327321541878012474006783997673173516784690462896154478081858299874991 51607102432815790664080699635556694744755176159849704357960704503482255308609191 88296910211894157325949498070233981309756296894881447951134715955598978034155894 66111837921745527075788885077665418360072492379957852330625862046450127505932174 10116753324190986199240139375265329478147634879392313566420054587354810622496321 11742957762100089254068517401951558985315511788610385547547894528594657613563954 65551147391647550393853290417657250098539191604309415311138161768754333009560160 56367458886726511006471243287444163426831010930166163698907082359419762009328905 55643534916410017249570395291558509813765227421426521482146888541840732568113007 37837564794143876093068875214773503581869794739343251947243241044276886177838728 71732007035021347484091449191422544648017238041565680266870628222659822636613086 62000458702095320937678784885019806775395344806928409267539473051151327352653323 43630869031366062981410375303144768716075367259280883203843999481068651454991788 79828307884302133502081250531851934898325943011083258015094392732164397319089768 23449400962198859422060508627774844516761584469075142780810976335840777544905697 22818261444096985675757314979351954307779313811147584176415048620336705407757825 70831742533680147729995919966171734147826661293481686896677572035135348137512414 11504245747398906233361835567679638247305314349048695081445543025122748449281103 14635993084878646014424277049421460893897585440964023449050392453894479404976149 83785012196073935054277729499973288375984246280165008598367366788567113881904303 57806294754513628346899868851299782473813365466228868271657737309611847931409149 29909178769155193354853895269269442768493592591686798906937111970365690935723594 56750247292286736600309811545752944082420072116064282206118556246665441958261784 87264760738497076840565799888579451865085424550206250998539423810745486186350850 22907790481909741597675603453190595888798689671171790309969750839191470207374805 10496789244679392519665815359466261348558731552070163204720504005721816277464733 58565662867080685716652263064375319834057575399443766378689807812066508774598141 51746739477218674583708946768161692265745555775063382111698916940555020683649181 04492608268016745701361221750190837327485772143785871662622816267931865003974171 43652308570225613059896498003286391138650894527632053922334806475850634761798444 87101690798117203698235488633275362338933036040666427045898993903079701425136869 99314257037662618960817600465723243566300652478169237320022278461166635186533673 80925998859210425978411225294355405308609360748866780500898396832684970015078550 55281806330056602848763340283346677755535726246905522989909094032853744578905668 01340524312085038990494181374958207803099034518408185402067009947773423957935054 42148371786777700565816177278407731009125455928153534752702183766406864660413231 44206283750763206204241398844689218686885710550275531280904822015134716698959847 99734007621235131428922536214676847567704122681075747316325925218250561171789199 28444762137421610650856582864399452588426754212572878577051033254274269087030430 36249622031164607744529876490621255333536202348457711419388680219664934574616202 52724389320801910642623969365520311805425659638216962041715413469430808439689737 21600094262749779978114313697162854777082326715853771705743067501068830301571149 19317978913636331695181584684586261670270040205308589428873348840830356787523332 24572866211198102410332650497617453122155499903633493800008211882381567940502608 56711192639799677500002103595939795547599620155392536339401885460444283978761094 76206629057101851394258852714154931874548447473705688076014826361434376591425591 79883572030195004761085299631983486195988781493194362466872049267834444259949070 86330319022468659133951245462559904174287520386322259269339227957190297747731543 71714935010512295574445832205416382808634620569492494842926945830578448493021099 94442977260216087396122319373635173669234763061801232218375485768274027134795042 91053611794561094975269477314987916668597543509161059006531011159664027526248152 04258422125197013161649286575311560118335926010624287185497387426205784088162180 86511459873586313788919612238022805878823862988723845728524325812594567158900419 83531260936440809463600308017524737273803617317425607928235701662075468273841032 42029386997381905828099501500490599659411815963158397957082640561567387483722996 51591583442958651944855436907510333472146719839401858620451648233622303117972713 91631147705382564268261159920101823348904937911259443738832658472010448461325019 08363352953909959725069090992556906386315441219495192958364810456419792495687982 81132227816091748507366994626675211964788118966133539558321498853418869139657214 36589897550532980318801692001105966689781429623210359897542051607054872760617937 32783409306516134951323488078783298306915501457191984862566534283390337086494661 84644504184622779127899889379885131225863695998612365595312169297467871785462618 12310245048319163147534103804725642926882942361998086998584712769752664892237604 96085649194560839786175191595560108150821917593255843886575242397041199802828852 89589130893018979922187421070538304692011869024607469776275328303057415836534027 67176395100014385219141968341460807930873682284111026745624484497449335380136431 56049993740623708293626345871381780164565230365219314468993506512542007142097209 89096578193502965103743110355087317900400226935595931636035592664953086888541678 90096808060936236287955744662675047905662497994369723528240393740044630796263504 36552748110860067547171993150044426868171475418549304010789644273136443311599554 65219858779220130667266976402933971185781783202162628730938128183699548571790587 57572789690269093139088653377940815903740625399651038488568390788135216588211030 12131330545132933384372212659891639540704341266537817141872326557337434615832367 31940136903634466336410451281694857428772821493757033910599422755111008227648097 03646565513414753985877962756305054358170622052051343692175117545426415489707912 64196746944482525635857750545357110722743137681687906399297162445430806453968138 27678088164488948893313548645990635442355732240261708244777404039757287792952258 10671886511491896231425179634611200221250897862194913038909165659039325118356635 47672408484657015230427307745251501773772427801830919949985342393899633754423823 91164063129415101457566279406599255936568524574561106124061926802637556465224746 43005094559720503341753193954823575287985661145063249905716423406512112551745341 74189878485115550339322156030479148784978904537500751194187814718496495012520933 90566429233106294162662618108283878308518378131284068084603026410493361008499473 66124849319538956752992357597263674608608458250425759818309691908621568225504760 25942490956082079029458998480038557862813878054993165439624825963065094588385958 13996161010913450703773260177116597082279615232037569555984356225643630849494381 14904354763615664049918964332326402852373125098405968293031363325549124023458904 21128734530854313095591903327550100945948171338643495560530831602610592492283665 72373541327164435531445165447489286465715574069808930203905280908099664512886428 07019468080952756781293989295860581969453737367258013998174369679194018473602169 58503635842918700512958306047704847211729496383841365603286216726655976863717130 93024212500819395930741058998089676553220683660503600887091158112682020033408750 25139676075693000208744592558869491646609523759483954714046222648094164814306695 60487237131528770402270211743963149500755724360256261151262770096449357946721200 16744815054228043590282320155308063881441836485431006015019877528265514424847714 40664440245936720156043738791587174161325469088833523545799512849951126739875851 59967751495357299244048406137664762821833078527938250425753677222470491108231831 83318229992473368093047834621169222216773216080173770812702420093531627838219871 96549815507339555938348256088957577744448627816140188660174801668047069596221087 72866204988962318365611526308305751302146381193574998401043835373270949193096699 97269178646989543876165434977494540479205359949509892319648717609945551416668566 02818765217407541526065356556464396853470125157112330615696183985683076383508085 96668030349342562079666168156747357915394104113475924597324664695918867384905292 48273433858465853733281945971355538279150348693683736959349490065058933440506085 71651352784567236218444408553553621631594154567725104569094480921570479926068506 24784559383910023127712982563220920887288717913392112211236072975384267961458297 53446061950821510955011107577640824852999999011015126411946179719101806305979124 06054075572788328540902694856001840072762078789351386760080148247110602984888012 92791247127281383339598329818651546798692405799978357821997691719468420106405528 42616732102632668063903136605481393546344841409245604609260011497104385000235709 91552405987764885730248647181891665985107799901080415128151669499970486853355950 00444280499482210717986171203784128112612243200894181658550842878958635112658389 57059802462102358407128106167432256310432912259410097062303701899072299953141321 47532789533584214379435539409698514548458491783998533777648986725008058028221944 93478238665080478066937166549985859304647346914759308076004604023997221748238803 55369301243987946529884547395882491623177332942491354457324610084270455037669997 55082461009474668474486135508069357421310222288860796873336523809584025990267504 37783822628478894192581858333469966958604641282410961547390254329697684752350910 84846115453959899225432868140861631024581093272096812588104428486804128789078585 61758361836341017130897898628561104520921664505925491915722468153935928563217095 34608391530797195280319685035183505744578317628673246282975440645975154952867715 14917195313642425703999751335930336361942060255855306133001081900833972049800314 61710116647259252413222740374960404308907555276786092115424276799683972609531732 60924740702825636872316318528531168115950336799306538018445040158405971783735773 01743196053095706383782432661988547204456452008400118928269508581382974001777244 15280713134076406278429897092967357835442373783956551265961059470163784206873557 22756305306977446064302376803743433095202206251103336732714665894310554061712533 93069153599838598361196658182828669058474627273537855792688099221556205232369032 92667045438728515034330604552293764864251099965898326430740045558545153628459060 31709913391478098503710573956175598621320024633088197585220368440985119562771943 28194587140167135889728145089178650217998758794013835930357401580781207404575788 08131248719133408853153188771656261956946928585057077081364926765784966028634530 17293214143539187239209710974208959867652251008220691724733618711216382730963269 54708840346239058696800544727833194932323190572466620215140776292330203838132319 61474242270650337371768969460934756679258930780263390198436083017991158228376048 45455944020107598647453491146061632497524048408693289043817119308584137924457058 04100649474489162756076773415228217888815881048208917353815733202434192508455269 18849371636970805849080576561051789472251668619681909474633609395994655931926363 99006589623514694926164652795736506553919580043630609606982814219702420380902167 34646635273972118691022709840356768421571052051344778380869690209824396195791959 10290756365150850548169351297336839805592939448785396378757254918289893216377105 21700788913624911699347314177207912846977616122161981677130722515849348386598527 05188450707724149635120339557499604333134496088239418199261421183415891898974429 92573956508274749848701165130705540103754214229753659415222834751133372771584112 34457432884287488242092040267491459386856283595275567854587116666974214849376126 01174708383060259588535938319745358619514099334760156709838345211674070890756073 51143676379306881212965812045212446915437114760412089446574288317400647442002974 97933082731864514794814372664859806773395216899514891452463201823946956521759280 05668226785714085785154161388498426031472086880208853859661268534257589990814312 04654491426969382000463005745290861488533240260942118366666822828353807470195243 74409795687713640938428765170314960880204407685971094453745172614058652358078559 40890791761844477429539352126258932521590512487812560595679513132431065028493214 05044749356145375270431693885480176141453011491095003812799814457837379344618327 21961324185080172964631072948856153526710898542773723619074689554980480955541829 96034973817059311692444514987851299637671927953611181921657040230811233034273717 15541261866720080821255468698031274051328550395233045942141291367445241023929279 59085771403481972516735670770784535396194373977997260953085941452828759307765064 28043857819626943868490772507203489587853992750427500743720762286177968901150870 94941095980534016346171963181661041383332462284171079161880570200860615513255456 33172168014796722677504812795254790134582809456232868694302284570708725478462857 71608277256107970315910743214467572597611545273693067996028497590189722212572157 84706959207453972473233531059117152949089380232718997481242048509119483303699407 96701421758523880968105799011949640092387902874806356786397885778323538812899481 57988971004266706909658960750783222150436919028113159694194306905751338213336103 28967274158335521325424514377242219881782934529968839206805911432274711957214562 39441781158172712233681737789803561822277057583420725311032412439382685309083043 93112520155844930179820387969700605745039056034962359664536988578244739549870114 64148090067492392988011827627523054632852793602759131310901740986892830311369847 14622117437277574677903342662855482650802033197804485934403901704874856159818858 03874502054155645768988124362075518201183122639361918043914462379929307615853283 36890645454314293042008257727521977009941003430796431611155400347141778888064937 47395842482775004988130229111858272500600876337985150140612529775648006282704293 97920340591720798383789182149274821313516122623017196298990858858050471663483354 54544952318196990066379222065558219673271736946672722618255034516854121878969498 37561243008570044651040397883048847511265671553942586137040206003856232583019016 70743502923147993843291230886414470531259704254030306539149109807344213711917761 30545170673043679095918915943850704818876008357891222080633827195755308870875919 45620190767718356935949027934193487598042119141891884294896737214603984035047045 78392665450755140310523759143818275722829697559668263632751967753500667791643916 47303057589151793967140638607693883272551214774836144038848569212911015219844260 55893707621590524955825041237745376726058578868745656132004910177853717048133947 34670174029783490471245480034595835864240872103660816559765898655235079086290763 09618209854843140728831104403121812813261035179660861761545358017096269151975806 94730886737082391913955421359350029242197001052662743726478446160553976808918533 61620352997014596473694914808268518033984000797609863356808209979507371083545246 62503024366672577155733032974455958991782086349868385712734441440946880039569958 88161411620033250418330093028564894430917466786508727328423599332309352005745055 84091893129532969621155198496468466701575722360774144329517353345887816578540005 34351653666414882193251391307795811026775782036574060791384173667988402980951270 73278245030491419972057504699415257218754534254719561510647745854085977553003951 26891052640066292151368351922752221149853628181368674548450571438053142131500590 57591572568606172726841938783634677264277434543498586195949721002768332311680182 65271902661242121132361331820585277282305196181715707879962699729533188848694848 25411681463716945650741871337989860712011688695540557397717195463661389186979134 56540847565778855393250592053344151606426993295676701684094262362663110947086372 76330042764602056668608682397054085553227740992964760835632962185085740727769770 47048135097569383467807117206205073855705213190672754200952245444424264555003397 42326789386428221264260831152911509985710434986852647477712789622987331576447361 17705748772879367583209649683203090770341422187020978239669776039304192212753975 40801426457080018870188586908026374898844918009622458394741093139872539047427232 49441207734252297557891841981243504455541590183946467659597910642674398464867337 80356989616428535130213586956689016363848944116252312948628323189081297183286131 51609521465586311279594241203370489697371107148230110268309054683232348882089183 92483074186910202718117384672887641905195909253333270979655344607574043385505831 35461880426425751413354895379321718887610642139159988819548318775251047383546602 89785213380021677409719617338200159377656845654729877058696710564905159045687757 18674192986188339335712924846306406983602167087955511162128495368160876996212500 25858780621286551351599081355884393504377389083345043847394712961507566608239394 16231595918763852777972933867824005288386891410865968983056019232322079324809373 25226711647768898667037088752356298112011546622823475835816790047088871187666360 00328404124465712442539694300610787043932079013216277179256703016606883213749694 79191077396790022359145463210802148548774910797326111934349963048440670021431979 52980510041151540813495050046347002138991868447635839736738510452270015477423262 75107657322576150789076646827756239422982762902503312914830564464287899775146803 91155601153982059886298078666816094511041060468670446438712503614414507843998299 04726578959606923119574956248177236279972812158861747195593908169085432209795494 55958028122553464077317963561018944522189037059075149649648182906585182181160373 44183347884663184852234569642918081076275333733656010428587069858499964157902777 24360460543227283264137707058809413517006404924027270933928782997397428928132944 99284869674653628968783346066526757388010227287110430625252893917229895308975836 97880338576805602559732424286922551255377127719562026946306854377447805237508965 99109716104136021579710029445622401966657413477010686393573618664849498282420146 45099947909328374672390077746057072696019066403145203991277836295622388878026780 13983275593904250183462960558213372078362541320181750886184093074983446962635761 91041451085351370354567613409512591721060210001821957677289252902374004900219569 32990930492445109329263024616015269484953872977694757862644018608274163976124157 81656130543511775786384402410716429188655691921980811594585040147314137609804683 51893379150401645997427264548432030128652810626607198189890823043982397681346238 59106663481682492140933956179543210594985985388150806018117432885365488662673964 26015437155415977382912957246620466770983695186677124026074895976772383603797857 91304224018389995056137562821527980633207396535679304156334791905195463136031183 52251548993437362004238688617746265459321999418929395502041906300735486693551907 62772069471078820003176763577164299965795528637272715422891870060653554630938733 24015446754928431320793824495624353257185802122457500655517100562242040748042479 56579148130023287013816711912170484855498410674009754986857008731855995330310720 68937933038593172078870276310027604835839111793801863297482068923391536084890953 28319408582993330357912713564710476046281014891878451689326505689272578112702123 33892940460895880048981279426283676390180435877159895320594794555492904858735091 34289891515039454229831980486176251475585261216124870411315103025105487753091412 55927850936280471632675071388342288863696986274768833472095637368565885628538701 38038669492323273187136016153287886682614961438571757971242660455013717946543824 62670826158038436831697515876864319727820973390516989011398149256044268427919022 77472694924650668556470416696621972868268559902206739589946200957507533800639259 85825802384975934280798278728068242029039685284740468824694325063640833153143521 87770917511559690019807505544894966517644498737743508145058240776256829829913317 94100803655074853357081213439187468741367030372825818218131984318987878322411095 12919552424236244071309765803061548174830125710135697592413518016735593055260207 78080548617005288447238930173959324390621695439106190316787322039252633926849252 37970559216604648127236728485313031313980109809340046710317222129118619292906261 28757136085507773185997355547545117488965289892320599540004331177745191686783168 43545847527586364789671871507688117897250162574962205562143974853944710868783284 27641926086701835615983261022487187925463544159917991763545207516546023086576321 67643835225518881872074524196090213152162103295316989449876962005279793291633605 05358418769465680337986347369558246275001832726146119116597666336177389751244610 34167006480161734796138356816981767844737880970799861464478410725916370248243498 79397685110234018259619579848193711705991924538906127777034752028422571555399643 23178570755917134792724526953832951482474792176022919605115871048047927859587770 61251889355666589295107875628129188334478413229516278986629229889119413084433201 42093850531261393583661285861585565823025083214272591229338261746598094205183050 02361440946040256798000099788589806364339362867463347462471443207341384048950012 37325197607851892628771443182346851854536139139988142347271832781198557435172487 20917407772012700549265543641567905049932582188536342860910997000790903916273419 06679594420743878150097645790743087110740216835330771798835850234340614233309153 65580297179277932284440014873972889420513100196551738898367463402646314289925947 59499160926288775754803726828236123195717612853043375575289059654253107908121924 06961292332753152073546803291360906309459238352287480366219223263661230506178961 58081898358627434672553565542470232718235385029988293933921224035358812790385743 69614811832025688329153968187974436923635838660801008862748658343954857259767163 09643149794213310068255718993742830145012588429210219565056722412246876735080093 64728494147467694026573942582808209306806427037774003661407288345056245712236578 63443994173665675267842702447075570523521835808727748162516515036953027676425559 66719535143426356269458927927971528904781255245480750848427682649002248318177807 61637825764941266018361338852779758584949389574761481526888044326946999833022901 78927385324781840665780494071779793800104267972795120072317401446750963455484440 06632496682771946928304089553751277272510523410820409700189228265626811851675142 35917589069626486520743778996618594058497669044261110019603495909517805523339994 89333204269881357862094737865608615308585315236967837324734541817591606222786645 91125312564515149069601832548074549023943757082756768974903612906558001223894309 31685302399013686392904542722912476940205221590389425010341344509825788821695114 04117945475825368874080166653780015610520018309838181280299044895141439513314137 34434529301866426913496615930406322056430887392251351874384009044623161747398950 78546771331669128251631934559434492699013863941098143349348799628314752945776334 30869915547734943508147558352106572375312859967993869785111296200481136999107117 73459746853253626741227036855682641858539616086057116226175938145407707595381510 43129945484287876675464413808665219646521016555324187268467174371379085878077553 72378132489148660233245203915220162300130243028093997391391641285239658328107458 88386489190674988406960187727566689110236196271974464519120359302254343805749337 37547058145292593392138049475420814625928389336704817254590179456363382742007619 54536618587331694524452291185366767322904383683329148607826475501758843836804728 78190914371676931516736151339650678733154591218074285344714949153963173690191275 42099126612495571478566312782691058337131771805096112720574032997466244358987844 09730346790192563141758412235791910564083675286070924124324118981722245816394298 53399692899572712077359583062975182042007796564452846209704006998797380830119383 90954576888030450155052984301808470081215184715637173744132956984881835701318670 35882715850231624619744033167406565164893768834093447198397753954367296357625541 18311400407887468591299401581600518902078996220739259014538062188176190411100284 16021286875162257603654149995566531849362395723030442808199240933355716793089570 40202375819887355605340486964102781723307462344626346185252893358848179435489879 47946775381104596593874411831675275166985424884516581103689530379493416054361832 44146576682589101383034719638685992392213581109886965385066097789088040340603905 78507874807123365835371409777058027115512407505572430540537404603915049944184921 01915354448473416671265585997549742752464304040866854160548205823821031598913842 19668864256821653424824166995345431118016933805544320312036319796816993136072623 96612991067297904624104069186005097153948637473707011862497166909502068758984371 72843663603922653383503065376720076476915952725114501253324525112097232061070948 25358273511265930776264876680643553331981088430418841003957647171002257236707855 76446314460648604052884193269347102014671475235131565404375085956483782763169961 46231679455980387344713979428132980548256251179218359873710631708656887475060005 59090996165645201691406496954714126867914613731400195072431992253573974472368703 98544346399207982240140855486070986064493434245023859749695192480820729297402831 44074847453691347015120201414330079646294633851825230487425027078638986108731941 79448202636121107912852839539871758886745437336769005743863250846346893909267530 07567191396083289768021358566142443423684875513943202628096685790121149884187612 42405604741929003668948932358682760068222095361385548590682761882262897623853654 65143937903742802727299383218638304556347140906178046492739475239530958468092390 37554593129747326069050770739111389315469040124551018942887362443507947947602305 30693397380675865166691512643200728440584246081284941005910206278751594887620401 20855247657777282653075630363340323725046203917556629508168809643218863964805795 96412540183061556234103929613342881668009951169280825074726735519735802573157196 31824050329719380183952710690945402114088338848308095529037562304332820146007681 99513267560860325920476375545348651078305468082556496426911340404144917655397251 72774284551319052440764562736859002437856221794519002201907147823812250416069572 88634763593660881411427749182575060464390378480697195125413875083214636472897752 53940287282104441010717980151427010907095231144705754581568711952718905163080708 99787282235517952521617493374846647804470127510612235074397860017826474090974131 14725316829539456721379277940950802791844015220676010148281122098796966935683580 85789216793123959793782691768142546152174270743334967189545672746491567171916230 24062477509657027402786670841612661267645819547054824848606819170327449632241887 91897257932418367660448762920329593091208068184450078650839446823297320722720265 14528357244296054092534701515240190876071913435947075746561510206880503498874343 42465001057975129642760227586898147400281508375335606090188510620927173966012054 12195838496134441406216568021091941410238929656978426619937479491637144037705633 27220433647445977305030223714386865317060171531821469741968303767551941271768570 90072703715457327343398699987968163468342478141402564951190430446970458205850441 30593541696536999778932858736531592888213949431592871047494229992215644528694033 52815677736141594102852754644456908518171554589250985430906336246248939925907318 15769697421905048141962501118795209279797824451745693510470946480616587187896662 72766507735284826310855075008096315569906916034252957026484134150519457926043056 40001936024791675227971343155888673687236601849236499047475461611670984186887928 21405930368410508865884279236056112308715146604929422354320124750564352923699234 41090473459773445731269194204957029602602802839964168807208101552318508654026069 33538004216983248215272842539933542835245713347526400378611520483573342011098476 32035286206215145557622905611599772970982096283243999660225653151272922205709447 36093263019963399988550561918505256968210482379779151315926906134941120547624371 32209983076273827543410020682972114884929545301261133192847221410429999234314322 38154955224410405006965361147155011815240172704175223005558350332378545686889947 64673574551522158360196785299942710944450361372124662726712606048113227831942684 60838933917599299225222865735260876664639037721961909672952769409656494015305694 54997063882520122178974282837964886849275824105037013883125895460853577706370373 06148618282570778153175796556317834831872418909044963817600557726224090306139426 01526714059339030989646639624953301172101451817662495791423332003544271512165803 27086610634472877122893265059195106988619324351217562444783359300945348737805666 85360292381778137839992125637997478558251847555209029239759766621133015084682496 73808534645261566225478109833058091565418045637165152737311854304755341529743534 72669045842649318842735706049865320982985200650333647703508747306379202085019451 62619218738508595723172999710888061832497144290103593533160338249001418194213511 99253707680639429438658992056003262249209261570704686055053876064745037206557255 65731282370618516516815692658504537030623682554480261117268895111244047955698122 83397830316448344276961158846974610664895672644876539794383565591933862278548016 58608410934841708649235411798185372187341450132883664020781768536996157195088999 98638550766418862960323542799299999537451332916524698891322187542278459825737929 90410123067011719628106095582902006517684756699946084446953605884932169842324674 67595780434168592981837916028330180059907807692690872873992768164196409778783624 37356939897251122498163369663180791563340140967152480607959438901603235431576162 27158299629286913741651661266400012450789788732716879061580818646683510842287888 74589587646449133610370644688954676717020745600577003197435802235051179864736966 48414933726681183229252148136524036821737319977543181216717275774277505901098237 43506902549297209163504422306469957135652479465321727354564174759042066016740308 12486591850833265846111470608148115312536263907590222290583594605783694699465872 38943863324146306974593653388906578711647581558052010924759713579640810392898761 24178775256169647635456117587816319873727678291858769671211471991078568035055854 06565840414357043667938323244455181563404503579861774981458487625692788529261038 43847121248575910230753228600780498683199435186924525072087381442683770852775053 29863431615330517639016390576878833342840715910160920547036153395183884577220466 36979410122116042748213863454985262777409577639275092627427199742520765973481936 51009236488830187051741127958376341462858249539554058069921352200154543033960157 32191482509233649484735046395740002156759243320826598339156133338796725711317266 29715848968860715448842853416874693871780038475710868335598670013260508089341056 14672972713922932033910757323554437197695142995210913747509778048174079815864720 40749608037289953430571605881398704464133821781129814842017554005623899409853901 81669464393670882918553141643834616853449975341956463600772444359174062245508231 48690855283971812133496880278847695761144901340161257131726574877924928869976189 97077201635268661955724917069791069725822583955016168068750350585175359305389079 99871177370560710724679592445129599157083117882252599375567794478021241297971021 90099536447194451757920782071246901848533750345247573152007843966724178764424220 65245332814582320353978285639631670330762606856511064845296270195148559900920620 31382598444460899441570395043658558736345318721303981955427177933862280325717872 73747529822336872292016688028716792776587450001973859575402165486421383463998688 76481608867401299519535255085764592405467336416127208986521839403690974797019964 18811324794307254089051330800252023822848955798377128663502023567799793985996932 88186090847802758914724311293430979386729492747714061173601811276717241386868612 26290025651075942747657792845250887645167374219255004715443976655387425351635392 24529007424733200076981869286682649092119811903618065517774398814616066088478530 14851869538005014978977211596443668967304935111562377716517107064913928050742743 50211259072007160410976671341681015298192724818308770562067108626492390770432352 86897554032731585244884736471648639397339479204359102040863365842573200424454373 40936340857747902881520394555854119010461897934786933265377883757607767649514419 47472454384498834571130085295646818890239783508343119276554040109126594143723821 51530125870126498507444796430704005329458880366059175722777973868088585730367743 06799964613953676226998471552790913599928278111147085438308135221215382571797816 02789684742764746839785990040366356857792108018173849893643360751514835839051485 05046141316209042795540911709930180524668087282397392636619368271654850739497812 43430582721819100425909555213488202650852355199607925675083993602618510999866301 56002909941591069226092144167748309700715517391205564827238857708008840053454202 87743467851253909968165762298347856420815890881325744581340577423357119518233085 25609668896970184114353612165474517997998544346405446784788972229593498523193074 59840081090549355844733738040723697799544953466182812256432820696535331067655481 07303533974263494402787511420247443335552019919937375516799194986024371009881468 76401005081890333956268558747885499855196316225093972732226903068484305749888884 53670570669298849617437162220246060735840640139063002537647239485845199468698080 66431647840882997740492954304144026851430699779437296252386569593643430370078860 91431341498025473150999973477512259402496321828050052013569586507364268913904398 77472072658697502365967879201014925018674753956536967712034667722233680837766144 80625681173251922438415997348902657877385096324796309584537440747522342481934026 49383239232231080136173161086592598616633566927936337846137217516579626866766193 49640987454828983980507865066072529453775244099434686815973092040776865432355211 88291576927449316763386885533357126060657906396647124029536712354571366124842316 91109805487670498553256169402007280540148338494128876943736998468312980970118511 03901737034042547025226820606502643450065075576959542563641426637272376033347175 76119686320082992330924958988304149921083758481359261263063376886035095512223268 14861843831474512208674638821878645456694602080234999958029378750121823393096035 02984846854704926314149321118256050921168047037802743761951864583281110507090772 00862108776510398880494535928569268837144281863271334382582111167853288363587549 20720039079725474801541308855520290933359905436181582114060472012059707571514802 68842111379540059490165802193380230388040976875618910738969690193091638058841428 26288693394970960820663388426426328299616231881677717005666390157314804322605177 76097933092395950469591678655228264739778500059115966170364067578397895891904796 20442745549013507855818385925851493176833741790883290987883373098838243963044311 17180645533999759900254746439832900129836109092684426902777296409468417382610704 79306141404766010510807308447770302317323608732661910703586006693172133344324922 12231399382122684165237015448127093456995079290075632730554953702106794587506986 49121576002834453867651220193354568458127950705990250202529155260655701960242849 91999504810975158234252496741448284936470549839314630402788882404429319409346570 76329195152509309256804331487089192355002107875183803387178299275379544485939501 78250054064436592898152060003273338385229893216163866720074990720560245876288664 66088734239345558386938562700643065358960579264016818125846500876070149675960453 11759788391637495718057154004397347793557625221795625862333574522758595802866717 42408037400053640162876562374381350514755211106303821690549438093633443995584308 40093181601895081861534933688622178170772557070060353191939395361771607862247091 19251604807169482970466962506523896133072604962439984605800681414279407499535509 87043047066153939145952020818669315008461565922834037795532223723391038655916401 72646856693498436186108238588082154959014652803282084316543085112238300944455644 28680713883150290135980711178358185746987354317163047936115025221169560160825401 29986959489304848713403007418379165715342532908540346531588441046398864883330780 62303670356292614070301640788713748362673862970649936974311731182600708595181169 76371098032303619673626249217555795098204549847985394368149065062971785849552357 92413748085796351864232907007564879875183551062491966286038606008908423729752931 59715869999584429065685813806066562923463915079590681378143824399609094323781410 26491912839420702483237373422488958747078400703111572243638672123197163572608674 33785551726066122662301472445648372526703065225924814950426956050838859598220486 95124034190393194212828627722568792555229324565528890067511257867438607104074748 28588719795240167587829358043734393518819163694101763794989636518125005496027761 49181066426133665717960983684911994225036136393242679087063545297243764613173061 79097341460033710012887020676709171990249220999617217722668140701475170529850007 78106333361187368900502677803567837598455087529423770641324646806701625581426021 23784327046028510244873689300752508783170117585537823628755972303808913465808917 66968411907381065552557583654882596000636159743912708634464180153573859864158020 46768649790647907109804638140630054218391911741117231237782705246231192880758476 51119235418085835557412910037696385799910646003013484531886354661631856042467412 06441034543430433967848491328129790549753320943735156151482833016060349105576090 09737337132436490286659236429599134199110837196469381562972384301966768770223477 77309280583632278177969955492326298358694240396048311674328123784627294511867327 89524667503337782542674696921238600273286379842480060465843357657286406991817678 94326584677599663972568217331117627785632870878816293043521035098530505108677725 94357735528212554438234628107137417985547761754907960027986770976344383486697367 23045525870612674166991306859394152005205804086265751253941504655108011955750551 93761405360418315424615044182815257725667683833300962599018751123413407273877641 75532926809617945335117515513052605218761508221577162553308591879832873825019287 61927925277936096015488629070435350308258312134273781219026022063405396205551104 82702973303174698876779255465052517055172720979683202201128957875033404948778596 98097452815295951301394518800731258619740028597059225056330435290520232524155635 91238342594068186332332967957420212404306564171286171644660009448091651695078453 80710842429082837287119830353163220810808873478961203402933524751808589987328293 87390408576382859351603924357420590499040011642546616605237293518543222891567894 32388434142264138374108872433770341863563945024376136151727205437001314436443419 79240662495536691776241528846395335202136665019272580291645994876003480315953808 46123610506623426740200276953437430654533791679984962472778595735626311498267375 98020090009318874991006892504231256089168920943558821843764655268568851114199562 50555117294510569159859434668857915412874875395735500497382820328241535543650256 72075682393900364374642069971036081731956526165571692328848318225778445533280596 37272051646095117680057459665921795896757648233840204043437716381058189010944640 71619128906883021720610317765876409110188994858275746144548439466835010122687750 48152900632379608951729124486479083057715118719336922100489092789443313325124018 56662913732465254265542707360181859180267324325297176367347215643962638694672889 36290554081825859975398062718187565167605808469337581467016313184147359541866088 91930923017335079616276572288232827791617936939970097214793959259612433698490066 21240541572128625562165720160585712891275741854952173672176810632914702934888631 46474918726944236091250662565824083742745468427508226621853550763630341560298365 37900268439472841395712630952855449226244260845670224814456997194440994679350131 56147556589658656735494386534568525471234318510164680467725037246823965108425779 34236211458894048365970975225470990919925614582555312492440648510021845689068231 73589605389284654266273693763573241238576783145984267244870782456273417340753255 03281443142105559116415029291235974950833355041568511976747318688131264594485222 35556936834586764388393469372532396924653116620601623393926591196949833167441136 69234537553512786319016575327255049755860899798085075395572666722654489284856723 32719156185376003207962975496727309304250001690500771291259497701290459382321651 76542742432475700870065234910197111842366107405799907071660672137318492136254018 39212616593943236335164052512059177991607396076120366698952762279159400403051792 34484209321070577410136178373182539319618928093111718978787862470179324042495446 14330276123879751665579036742792878089609443956742407045982058890600361863883362 91096588419469317542593401077596678168833571819574314295591509053847912973377883 01221383378693366317637328690408691103867735268842216151917324154555894578150960 82427646684103027823005570438604117534902367420409308671156196676351526618949821 11212418676189921459781666599742082494688382949179898198588928881646646729125351 38538282602371517719019791673152882553223725969043515846667678715787116001411848 35696547544312736736203005200366285083961879908062237860438869192515277411089042 42398018674223110712994947832178790974204607099797274513633277755577680791307637 41885709643889708426074016199462365294947410803134836475376441970525291223067989 74988526569963135688872447612330912173627957148041736323718378464772608188968573 02179847635122504258757275944203940141153714970066996455942713275287054939921569 86225525499983272676850288147328382593111450398336615333095558486107648074652250 34175177568515838228597824040501882912414697251759860123484867389770587083583018 54452107654214069435430792634462804250094840196866230499869823838453903118761605 80423144358841407972074029820104213000865996839288702224574641992480288704191254 58511632529297597268619052501782860543753624794695767855945592788720790173321018 50895703842043437768172694362073373910712451303505058525710515240595323673875303 59709178604687016752262065999454201110317385903084374242887515715022318796996605 38398318087573787451997914951275541311510730913079621104850368780820948183265764 68960645408992761231322806439344005969799656076180134336389422004542538001077546 66441717557810978751702361621990701020536768888949376499066413700419703696244211 99285235363179589847064247127594873269924370908980501012700656389714286503917741 30233401845162460576210294600933303652643051085052782039949182330478146763504531 80169241883585089791307084822294571736563709449348499101283469208739245160669062 29184977958128545358979990370003222898745842514456477389018676896337667535963782 78239965460260170827806398861768200032385467103690140292209187404970101876362895 63187271172242364567502967183714285088331507491841930707447351786229629751772810 08822465344273773277973838882485480297059041244609622676568216187437814052487873 73634864161601935089658871025801876249315961073439382580383421853212960950424095 50617195782132803916204587754427808334274457751866527382230676120565137525718427 93824766042259511890103343409312172760536676501389555529390745105878870714326186 69466105680093675045023648821456169658528805508931189502071544284435625021867659 23379905348066420654061833942506572085476433735122247898777308553429171310350239 33974881456401180686113142586203598251274769916803293491256876708340572444846888 73980279519502740504491129009785219448140211546687842260864262445280957070332466 24291097315688575321680285422186699380453698979375002364663757881068427583524480 86319786740549714610287889426336937648696203313064503671236686602274330347918009 70717445815727865542602090087230608776592078445209123717026044607357748709279527 07289988114634139375431709223714283306484623309034918788459467117411244089796597 85075822632701191005263957196542170876933377274178906749846759999038173696360266 27815124894795104744318147406315483351345059101040855148342629888911721715784754 01726132439783118628326974308295924305621499069231029547565273997883400140265398 12140695273284393582921250474501295999083103798867028611093199165181021338504227 67770884550408021502193560787181104236529727232780150808912228768609743434295085 46986290502068809661570091808023083992552123867809118812099192895409752530682093 45166514123649138273611086338487839252213139134161221098097035205845611933410098 89811158498812289936290811075384196712878387611521897561311210918464987002339638 60858861705254697105759783983122282236466356673633522137537251218590735263153163 94498754716008345262113085282735707301843207319207017922889879550247260108930756 37816274105705777437849105603012092728497350411985442439094011921396021788413119 24608250829507419567554518748868005399249290125582722495153661058702923411208413 61046640477298283946734759029550243212140251257143293925893845392898277222828521 61088055988820859260467010467379171988370935707087705291195513189710468445578909 89871213121278885959828401804261012306799640578203013226593983861367700786941050 58171839095938487343940175461778264280305824207623571376106509750341340126965679 58761874953154800971254589845207111681078104886225129779611663250721680393382895 17252778689596053080570907030360668676029547300952999489280982719002259690479614 50472139647070675030632219467558919309353458915674043228579616844465391649015406 11336854179399794926182957225068397457422560260994240900038220200452599245916154 17878815153629212060005129942482117403138896475341709030704620664302341833542659 80401492430595684279668532673333355301983040505856984006533595243232942654454781 14038944284412673310122134593770113863313001129901410419674290248484604858261596 22163037924933245095229054403689548602032133408395324037417724952606805816275268 94379016576841437121390602455304783571724348957148741237858388272870033494554705 56028583891172711368122294934875964068846344217079868253511109577424612618656095 68881662466685611069691376165823343747255725249424234186900366175568208188952067 03613889560539386526114526867925225768762049204886950170956181440286121400950850 36952280683578933119508323508242754482856383693104232472336174332238511008269142 35175816990914294285718071520899432843887477535284438991478230255793402054636186 21843844121084202258245361661910433155163447879839226743375485740283968910673974 21530179347917215562621832455245794030704911835331820182614569729321409027114346 70615542678739042089489036076112821362292556087195745507326243404839215233790850 15277410815489922993952629550106918947705847129074948429901898050196008151675596 97109443280319817137466183668044131032519535087873475240976932940210483553663806 69975211901855263901933012955654917662611908551830943892088614238059405309410002 92510994980810829876791917542296276458604630734082224180039427536453899437265528 35969336906047150647336045334252022373755033417273371321104568248665139255327199 25576985468661078653342337580397454814246070854290818420158393698061685935889136 61992416074248927597135278039542478899383643487137207789218118950249970033566163 75856339593196266780850306823664766837776923170509030244543023615083016768581808 88441468085470787912910067631972747327518104620841672677529199668776482075979273 55624238435211633974321554517638049123743642306251095645096782898730100538204481 46914795377495847068356278477808260859958499772681973417225199247835528761142904 76380664808753140988541113518592421078180677195224579312047718728372022446070259 93101007182357993078517442967093048349195995355977018695146007635867043675428586 28633760629403783394715489078444580133255397018048492514373587593415239868387329 02988475361650373964601094548272874989076869317763204654839858153857577008099444 00241974584335214161268599383999775666375953581215497567488494144339534843516688 31210389597002391726549891990621015940837361524207961142843286313712383042136843 63166926919976302731893980223586416936203107986923069963726024947715713005109422 46615899209076553336602289189492555843276093693642101049996906436444823626595524 43134081840103204993840958241345690844042416742214349098410107677680154625703871 97910546259996721416315483901198703167016305026603668673018591805168122223357337 55611235458209820658608430562105971587480403131305803440013320513452112959148233 28327378672078918127017576019696134734371782934869237064929298741811672906511393 79876985451491191104002079786752565759173205567592594618485024772433960840724459 55249131059075100646245045344357100979105784977949089663697527051046021444494648 03939618982067769770581073377378780849237643329328690766331726908298121888246332 86925731057663297021533514443282396969826989698684855703111772313827256421923535 26728237642835686202744588784658495124664162433022857905557505065480417581200583 46734044681639125740933782457216192256697762188369526800749967847806187320194673 14612971579164844778736179648123289026267613043598499950321941644342812161045462 49308703725961254741685143763828745694754132350534103107868198619668731824287054 19528177754631356296315408727090525226548908676982434765598962575383499799913459 27699861646585698455694931998974153818360255820274762224842300173230867186558310 48104801498155882843580170004987542185939271932038701240254248055103525432073804 98501693232673519023712022190789025540934401092165386903630443061790837322500913 43456296503524665694566659956764924433226794439939315395235048466277496993627883 75351386527484963447932271317050726081030860870396170941681988054851098720190062 40390688008030584628107190011202992101588370350042021150783251779570388827213205 99124336936269042152998343856508540998761358847624561530386759435618051178948320 95806125709781025953735926827799480822964500835225786316193941236078470401247763 95396775605068074243676146111953779714346496376700532756602741518314571656912797 37660131554000336401266122532141105823257090743333178168235188474761872282870245 64016693849129886414353191667926467153068788331593512283324182848461377801011841 39906146701646473852699875261658023657019009328039946954008952965363674154949133 55318220804095580020125092430254176296690210962802039123224252934727882157880755 70126435761395814787792975749815963611954986241525902225341509196449193052477925 91837243735404273081319983313958701750217007956382220428999830880933257559319926 62666401229833479609079015279559052283791574797228826341488088392218944095950626 10077557691155531603110782888588990198153100895516770756612225156493657722336104 53644800793582311038989627205778827612829873508424541022672020881595109451115207 52132150088976209856523137356208552506994105436136477073668180052620543285852279 63912367998142628253943498432978497559922625967679815704118135378337932018465927 29402314617426111700774930764367777240692951810212152824827931870459076639338562 23950540219541362185381349106317558427220416823139757850571268680370242568940760 43903060261763002141782063996893096893002678647508180529836483369146509724900547 07975460368008247252724141925082390534187367088847075950644279081296021405198289 98157545286764151461939410329439254541443080442511606448849088127484051002656431 44288785256483457075316879867993033998470207096953680808263907317937854360148068 31592635325909547876133662368334478273876696432098333134614435112360094466939422 40577545245793450057242071100320422786296481373744700183144096690594162755283232 77343481761767494544053723126375515219254976572534072558545763491729060149350777 99180387192444690912986815924551455583115580806444553857171583420304783761787238 39980125166746778175781495342407264605921441557380079664584105714232502838125940 33179948588804316083867343156221030589574332420858754884617437625633502220623968 22240685159162792398446212384740567987668710163788539345440274170150127128516303 33020695176430065040694527967288723371212686860415217871946134284060295368640216 45099303310128741367520714924100496561242603056272767080250853845921948801649520 05582922723745260203309087714201670700045377666764202830874922702632152534195628 15387878705382560791820495967977164154224776608886987452854625090478915205901502 28881631210022007152353995806626466234573312934862854943216368126251993420590966 65855522014513618669548833669138001624175841362895332138687558295757837453607247 02681743678516294062982184642046237055580633669727737165067936119711394407286442 43968653152209187656758975658503051896445978475889321106224775538961255404005878 99809256498162533651192275526077957967650276090369349273215896667682461623175857 29877389822236835837936172484071340571043704180558742994441628979164712151213253 98845723558990591292792159458208982096586878502527525130139609843229034842407828 87998768332533330907902974466014696027547499107394648550612998057576262184170414 80879856519835038314855744790819418724456144978033276904418716467602309030672705 29003969047702339227800952288891438519010973333361621970251935270169965271528582 94499047822114301750776788642678920259373987507607670775285435206194200766045033 69828184241844411188113314751576681270223618045716411308259633656391629507678238 89145113296005618050612470256399095840895556689369541233300908717666638965547180 22565210648605374866686157810964774715886744326265826225340699324478214196519216 89535802960296552727119971911484031701703925064777846943604629878146823435595732 71373485918278421373013906152373223308121659382133901012328138115136761165118372 46684871208203066952802976401282877315979210665115608647088560438633744826478082 69349685074524599032820495750746247492202191790895747356012475517560482168253648 53623479782734800375227610582694255398603196995201083054746467214220666953847341 86852713531495477838249198824775183562957721939096745102505644849398461717938559 84222498759975388929742628780210114914650100856725931546154696712934374902692908 51951571632662901772516559480557757049475138820779249675877886323396433483279859 10396636476519740914897917944829982217232697466642655856233851423616475059939510 27701251574974344061967050287193279417355749497401473185816035705270403940347702 90869502223298318687303616252798454619252387448285382860626757390450660749179270 81918246238112332121653759417615504046178972683516220205801023536909146377114500 65191842212978454727614684930611060947564644811895562248589569267007750665162762 98250475117341603416398405235680188355938261308654696689400678327608096787602058 41077297945370975667320197605248808414148471400605017236004653588105804047628152 84790786035678378271096383378717165709119412307380766903431966169434561328948812 24931252233405131612641926659165110520057576485792940153868067359373813298383682 53900792686364675034502741689602482771246685241064123571804085825945227283116310 79993388198100625547793360725356078881263652622041430645907966492060101533382145 75347024339911432957523707689402721569157655618356075402367337812946033899200493 89491720441235294133328854809626844236964319990046300936729253783796239279773091 11684854945213868516089076719417835653276811631846166506811440514453048001679635 02814166995960600233224478012057898563403469115456985685826878551381769428172084 39407565352675354146664930688139423107989771678788141044143992171995806447954283 72806720531827379476274759415817130523652996347930141564233518523122915730920976 78433829334802556092559607122820579167413592179881885536286866934879154703455763 54771025447395998889916671635026579686712060946303650464498667267252213233065695 75588946494132076748001549455161224568753740083778472424020870798744105305483092 25180189879086485531599324016880286060375130335067383328073847266996929874971581 05468406424904385597296479376709795706766389529355018156249233687144239753033856 33875010035550850440485963442565997388598176156451219075191571727817602536953840 94919882102969477032198300335447317507799238913276618586901231933358910801352944 27285789559245768116075496665052738602590833634623553235500829555017298236717885 18555418671476926292060186742653792415608765152631931138188535786907679940040978 30338451297714846441324283145645120946655110329874181743006590417045940538507664 48960433959284200693302038650528682025706908763528555814060351361549093283370428 21871856283476806671621165463989598756924302358566238932470352413013103641096261 00362915067118127789657950612041392681270105073860707638938864280831386298055603 97705488741510857644394886062618818717825449857367480350498677457878741959695210 55554040017238629680716986129955201253946446291827454194721376416069976398618933 58280397209063671201313863777867926121346296402493672639187463993864357208327508 71598962346932748894455481833961973904834170114484913083247943372574319765953667 85613317567880848834831974907536949548645538707014856762626810254265372313006705 98107565111023665428293637689347681734644729438861416027287543944282658194751993 74301115151159867692041623353065152848327537943618950061471120035025907066122922 24137338163961687745735123721940676241566069469191340828823098119021029380880154 79322242179656700256418879927588377250185046939897200312591738105728014002536098 89749118868032788369504352470931894665359271154376389128544117681237464324295990 43062296145166255105029934190322760937792142460855935006705640605035096363332073 83032547743986304596099075476723079029644919966724913803641585810026855246099509 28398654013242438596379800926533487345945528871747780675270167147180988031132031 25055702726952581057905104036763966999088632395944345279942449652355711502870621 96204047850308787702132285904320897394770799906300349364177259131449723797374807 20520437397175446399946914338598621611057594905765872044391989935249460890950216 16986501271199606991069508464553082618941848606847025992448152655499574743021026 94831130827810183032362684246674864733624322599089942760948638317939635928609819 08178872351741467418264664362731286724284206616266289366127745711988444853081301 13793709121436732518415201986365964229245796067670895265314262854822457246084186 48894910474549093554830920957094431891161427023743916523988676628034344809285061 13719934826563627546071945706202708797645576403608825966409468389033567088041777 04884557347389593263180925379828790085822992225992034226617545672153462569675772 36625127145666996444216689453869285189268046709505294069788583714685237003096058 13224848948460861856317846487838765361748707586603786321100405592011704069595740 59589333115629756288702072802867250416565392711726603734947127189456148652180455 79940553062875866873040648720179093585778162980689781703269140895936495957289212 85205842503326735798157318657352876428195780080116822648987393466121523275374772 77997528570402066420107600359251920488945457004295276512318745978360141177658215 78417966169882080730835980614624418245484451186321488362405578788127517790185045 65766544831002546883111897804353254058296567871166432328854915214525719618333147 76447190640016008724231515617630267575566094263818275468833201214244556652788749 27414532712542517223875885017048021247069413536193596778381195142832537360869532 99496324042410061929842664083388357969635341943020604643462411757334875911184892 66888489803310939399644932029732845987667847432210475424130650763703355389993536 97730326697953127961167782778356897270662591500291671288443118489216464411172034 27091467547010299101937454450080399487261413586033363733622494652887541444608372 09385657471724572559001674840550744332626309068438201944463590952046587007589037 95417362724608094501197713762736542885318428317962818530736753601629831656679424 57189183091464527536562185545978466289146139085048081778149353225654395830236225 45143668901760078466416698794722267280521711526318690466854978582103342409983406 63864139387773883332004458751972749641629441581897425674141815302169392651743189 35738890972063866118024808075225667082313941863449302842311802394977033813061611 51323991690224515924271373379478994838971069497885574084143241492298636089576675 02622233554679939003101543619395313921530422724170801075924898816351483313605600 67619125339620491017285310314727068314359670199467813967981041511043159890593662 61552207091352394533277249812335827826960137407461753402604292664424867062544602 67377120012180792633877483830340106186510345205023351643123834906054514945431930 45852354740814421478294312382803864074504574375591259253495186149282667576345443 28822515722283447544032460698173576080301777783844550041876268636008857018160132 39826812850023023607335414743429527516467316817126102013052901239191244562676250 16997554791207512113308930113600248435280285229961536705881325382778475148150685 22379712456934120971525881971940673913391197985801177924927911942063310998758944 93849837934193567817694837069483248562499659831967551407168205111806296398772674 31840507728263018613642234881844909092393207266054917144648694640068985227471886 90547827335802053248022841344992998332643431593911449486793859538045795614924840 84627984150947027716860717213277022697458399869493173568021593992338891352354861 01086272065115692086207828624116463972486532079115784243988321528967205984747572 97650051389666632476706778632048666315615052211149646476594255042530645606824453 41722652069828238043010105427874312696314676260460968614102332153512626070343670 54568882296861289416068856676539833426423049793673585066567200586392672080297758 28631640097829394176568291823176664139196914139742286650671180504073047209065159 57014797277235057266234381121217056387921393518676978013551401725381111520656554 14196763583719578192656256233771240667081582324910304856746802696905910452182602 17603426440830226221056573613585610268671262754017894605830550287731513605616286 17541431280131780560821553127189314278805330545677267228833347879888282334808386 24227499426337440549881105706058110812225657857280341649441057086271818486808603 85710230528579439997921195470485575138768770093915014624539632431180924769279185 50009976441572389640972329138325660670449637968099538173673968731977403676853051 55083851304881560337568546085251590643770096850111733514535644328731218550289668 91138721615775468979126668344021555292780981015978995056999096580979819103311093 24920776205688098170094416292097924387514055834127431513317990062824953413768501 97588011894185552878737435283608588757032026682624785736559344953821708624870848 30053099154212463180130823046036493083413475767814545625166812094622091919046319 30209595611750876361391205581526542519365495218763997995629104229877749169512645 52852924036566228166171156471842643284713116641343258774493945049381846060772819 61308899540013767310510298427605671236850193658094820297721346162411510612650324 97575838597624789761902191349597892771642946194155339336192061778600126409199812 52064066141951541510905560662666630603173185275762503137675011768860578263428100 76198320065472427650995371654888985829656182793373467056548829146649247297691277 31293605498109541304237092538035645958036213319918507616419956253640515040394043 17331848444670150621766298029101038615165459589842275525526625076579198794217895 42611167961580064044407176217215329966748285986419731067829225469080673069349806 85152817449984078364327104776146659092112261380514022543018500448962141503459222 83156122054968729310864439541786426318950940203578136083607461516476010658956065 56996132531927584305255788313086956854651848784952485245178013032900000466614231 67843342067209067154579168654082233360828810328676290256031929995958285522477850 35494426509766972813619367951245736341040228225242723578076054231796979007341396 57745441248771538553698910360721650534116289618701388572061910575818079826989926 53322596754949100251677950253678776391445320906990993820375800072050984690663641 16780095347569917607966327120655047295490301350085987135685870393509983072993780 65918577047771449749572533249987993449234013348161574788903575452399559337515106 82314658866745918161025508517495552046684938194318644577435006139460185515326884 62573527292089825050143518689931176733045330945175694109724569758483096016764570 11616299514882252378137279471802592691768426756829884512268231618886498209406976 12502442573222301552284825928924632253953089576451485921814141184627119882125094 77686198146090848376470945379985458304612003097640047956000149913997664531942123 47762821675638756365354330170092428694147776292191484475888442453784661910584605 57116497698129442700375526481555991135380498884571769989933571871403374030262637 82108112241620021915248174846066938672575725045432656136568621766645508939584770 20208628958727641291116298992324845473475757639997647592946176462771722233733153 50522742789788317089635059262901781316660917991654962532809551439277721849325013 51888910395448937751250395729465928191249058747427381641353328921633211345521582 89460580629328835267977614505289109095986042081053121074651277928511354126444431 95692701138124504289271857791091981067013203403620373940376118225524493005059793 40643524450966087790453284232709260462377954344245372132954894175754577960855300 76565141433948272354595025677834268322526620355311108674733637413797114751346102 32948302203808698740062642186932364651641407801268684497803005192455757168404532 84684947411537720803581512580826032173413323339808723293585407362062433824874647 82410808071244946269507508185405937921640296953192042833095444585241572470136350 57684681421720287166125648795120858595305084044968108896479242300054864599508516 36548562576798993222085474170983461497263019341970058532303596328829704253385710 25455934793836993441002231916000745918421454520936686196726131631084736125145783 40197388369460286303543908653893895830431388598565291587834573253776292533789118 96317566972079002443728772195952515464539720004693846276533763275788732300635422 15399502852251259970698857246584743576087464630617736206120401657206319053298264 33945204635089433586970416177255256104471848072854378628300357138453344224698338 96884124710460672746633597790112886416897934491937649865233519120342232030107570 20822550501861523283748520865509194932296678250426782299036639501351513777339406 75637927568549308557073529501355981451741069880715611917237853736321054007788414 38008599101761845437251416807778168823551958557132607931553314494942800858466297 87960086963386533371286045667389157141394938910849920699979167336872743550879473 53040908543234323498200337145715247321005858581930095764120764117458791407193340 26878750447293931866587162946844441032886977163301950813905677784989553582919630 16707045428618377219396823283236569648428776687255030931271190162066968970636129 55178360767118700544960597896934771870134093848228769496274669578442417950833003 29302063126908715292351898840812698768824794124370373856769339674659332913313271 92065366773014899056480219087247117345275928075060100287376081243374775271070606 91656953008172239976410702283482308064069961427789761917014837510717220890656270 69704389690813737536397633487034203860591746430258887518999936150979727846357286 03152043324809568404825102753016987558935856070744413301758291813065269056853115 67266742375484298717997791772231206612906246311838620312352980698502270602206380 97419720795273546658872060201962143250912972464801139660258776635283357126526001 15410343201044059986746212885419292643290204976358213258052562281232992616776169 02520886310117267554558169404262881256628116092726580675131970864644807361946261 50505974108148613678326081798231236421257703915186013746236729637788705395587266 98337704219617902211678461790020272131224932712614144418459342756999545452452340 11510140634574181198111873140797422113472571126265669933212018268603929313900387 27322189234549532526081589588366198222930408545126729242346272256665773102668937 22678144443404029338431552323412784927589055348365422325797067878127057141642514 51239838041973087866604971319498048128539924384180984300847764906010672415857954 84182931929512829858178963741427754035982071967412098135321942144582125726186824 29430106569779707824505746018149291272456416554153924293803237782176861282590396 92751335863535334837056147247637204985688270736556678811362320574640678328640687 28120228956695527718393555169994090626983277851514408836775918852022195760237746 63904046569453116047766150204793122805687302085332924696895562893389641480934567 95595662817291732887551473362200000800656301031232648865231226003832221383789342 30027920010841864018293291999321349743248009173022726225928379263195368437825720 71937341493685728413726050107965525423959546407385824043915180566375535649305456 94513935990040136901178002867234872435217193521894263886664280753146533526408771 92356521575918496596107377096255029505883176967271602177039461067338883947532343 93941347986028908539896838096253824039867420212440011786681707527702372115735374 10540418599359446152564738612063995983812326223338635687400811349928410427227590 05627760449959335870778805560753315254214085708481103102691266197442094336513705 71880659103110311817112348959376651646085707317484160740358376583164246812254322 72318863141019013946172209804386165570817284170605779079697790587905334881472576 33765548482184882851856082246595321094480948895551008298767636667360547502205595 74970518168701486487914071648253287887701267660202119467161182540298887879417485 21850757458458972033327700441319316438895502286991250325502425215365392395494735 32048481202572979690916893979418357967524141655928699790121924357744509113352435 87999949400877776355398810786253023182060482452635856829106721842089494156141847 95487196104679689954379927435287494088744275794184622796982306877212331586108873 88072894510337287962085798898747820549401084954816893442098056528740606860547147 51488529935905898729480511475852877862989897767249704634100495177571091300883597 16613271695712153062161499484792759810099794609793499866299953609688619575494222 62605348131790843272489054957379677888194327665673850375237890490422879562637356 34115914973073078866544359822171036250728001194213256625658238374099353703534714 35020443489219239176243200691943772217867518381456608364232509072473237088016730 77975768435092959477450272557724687416731352694286863556001997925142122909408545 23769190694229347944005074242261268252279343688943155235594762623695693891416052 05539352961096040093578606699085801632943663605048745137856613408345078329455527 83295636086044058753238038018263071902107300600622029144235938261537063425574022 92059270469111340347920446439344567952656802033285958371569310286581982947174012 85906351140810423917354908000359452188312769863046502173088400877231320069887805 73572967045899856505303973229847483277420992042859098411500778262371208860782523 14721146552925507571632279880576283504842504299592274242894699421871083670207886 49491690417521777997139753189819881876456505856990500977250616327713314487051459 75353102019072581529738660626744541192547440663653599724006056135196473380248509 69071938208423759802571223921876654090425626778062834537602632327520469317207169 69442288334132731832017713146686827525063782027384538257349967757069785911633876 34286118587276020182278117975796257712533220671969963917335007371940140090663683 32242465460107681932249650918500982454853550750215597964999176920279697108633050 11939634198603886042660399106335938852198512687003590007629165489158898018713861 83026145090020163724042662898241641685505645963272684775267692294736951551956756 79231125316639278561861678891506060108520504901972165898528782844711945573175075 31078011397402345559127374356932377477571110386753569239728498340579926259066415 90455067266242506749014100989115519893274158914837640884372251593828463314674636 48624833288046049250810573841313407834495445969747301390885093904081794759989601 89206680951840581007060807922938800231220652278756929463682693131681844724131361 61052612837308809039754144862662403888210082332947748986576162636846831825507118 24754726850724981243980006554178194327734219936673257459025516993485691951744015 86166931847323620046023726020878100501309828387867546714040097974223669905774650 77696874815679458442605934723520159822302418210740020739747260243220653623899083 46747729230685761724319197948832270175438893918824499139026101390491947281894025 97163022501111872164297979388985237547248997719101418826379538033239811705848660 80146405808651559829748025628556387305082832798035676877319818368919347510000024 47604563944423205914811509756884718928944402947582631227540978805527734539519223 59020655202968793323729391726216987877759826378907682438948629863135405184698651 76830543460878825960105773777115752232438017757510915568010524391506426762867677 67926825994868378236856050074781699887901825028817172256228154955822645601437268 34651343462146169648223863448036229839504425224151664522306722890116132901776543 71241199000690643907760318346351989401050241126946308281201820199801258506657926 64029008418402523225200469708565689286833647220181564784280313091935205973165062 28259637326224633257172807533745926925855585534424118106573040020466985595787109 10718522107273062362129071720968922179854026616533955105623452682727402168408413 31104799146456276071196672547969215791368101535120634700626995425058790305190808 04980221445108203596100831080245827186899102912734761093251015458768842046085009 10042658745149523885518256638705071566176181504479081381113367440873784687325187 96222223917482805480598257211772359457932122364058359752281295893672166435098521 29615678371631201566761456890064266717090926096243153188460859057810153651316548 30322979936274110301493015364628486038158396521312794815206860985192361693771977 33314206554715249697753952812603504045453898968295144493648502354632918415082255 25221188805590072049854699885140245173029330060780113505273095666049093338799735 36258017203617560443267517379187063696781594928826621432247569027890903721201271 96426803806944734013498362882947428519574700826487706304861193081047488680690737 24519831704474621613038350438440434676287548283528782859766365981597973539369203 15211696942197684598994787879011434477616173017614021694385826604213424829665000 15766624906241422011235017797103577334719065775097944800112365468520310779530487 36198970917863822142779031150961323716618057441810274126549363701157368629140899 90362875872858587916350448224383839940274065038231824701118910151234591238617823 33422971162359811273393831014352383717042618540587772480560278361691388461077843 09763211287459975679283015768202112143932497764500146085589436037461635941996080 85909473843837292023527921172414062146869625049277606180867957902824331372902252 25654233855081620777777021610184863342863462009982394942056465505615205825673854 35042503245756353015128467710551789124907762635651253301332906924786768106071721 28392565536013836541175580566352676334202666666917103567047773565343431085125872 90711104280770281780622598441229755755167682974299807192630840970242990164506198 60878659734812530478702084460329520025929222258993286448720365105668716935281732 91774404615407436119955187216205586108359658851213483525042146746069664487845775 84223928759874414214919396067587859272930397692233765175630359278414517449999683 91647367313293984763021021312381751693124213767616710536522399138715876269422076 25500686055115399741724737182173999347935772362798132042969270145384176100812055 79912656985424298711023564281345025864623633106321889297175954417344666888675924 58874249516318934781953430355474652723146538110968679925814540265118418450290333 38840510141904285182174560053006190317839875634354508512257015279629723912919490 38272239888882823503358123747870860610430805745358630078570761735264750982942809 70744005336412719136421305381947150822302278054687641447371301969803260587143052 71117411848608064521306125177890019652179757933075841468981569608667284590744564 23894236881242185048887874280491105019019824679625213731682384316470810847263255 18498994264552383213944049288408610859679155034175985747852977457303985862043507 69258385022495953415856170415227345169973087172853800744749628495996938789755078 84359328872957956348665698288161516184746216051988209017916997062914066396932414 18602376374667152992579083406995565015676826489488998862162937398944177704940095 88848836758782977295197603193496231665473197889760523689655772497010994053081790 17139526805134690964424875082958577611779427162660695705472949544215689993687619 68576007005179268469540510437194080463420469028069202967615813582324186594414194 83307515396936403100076176418591197188626575249039132057355610695090241269203420 68926902822893983711733826211948014429403601160861298678713133003765449272370265 98361588143385262673608705730502200731341662478820899386242677031373629101721704 91216757619891713074151817306603514400716642104821110740297424135761572968960609 04370282660643852301439703256824304857777584635098423328347208752053493805657101 07090894275467114385704682991455295498444384011721467486727704458638669121493284 51813675220479458661489126981071845216980911746794839769786800044980773257546299 14267520055480863323486587801174974936751648334320594014105761342006805007338627 31664528203506064433366254366681082417071641087064405783326094948968640341555844 67260800638335729453020823210492746906356151615633114620137465814886875934294232 95009286608443589784902249668244745524086790667078955683925641784258993998408144 14370815409512802501625847512265481000339727960588753355188301262604804992214507 33374976318570120224187740579597348642367017467080149765402032934143157674706767 42741049382853545215019428860025567899398884472137741412421397668807450359960795 68337971420297960571604148655154749707007907998196144729776704734067510289811399 89795597662430917742865298554399805124109977337748162201462916574813173180351047 17050466637672981629642947902426046104493918350593009103757672633417946840161468 12689198574425812868966237915000116325460388102267093951214830888628332248069853 81069047590350849534962366872739728823482365855129333533298357164430626134596145 86696156955456906983620457760945266216539725532142627344022025823494247788603843 14816874109118767904852943161664331278554211855541450932675996330457292036276173 43198929210803560964751546014896303044966471087926574807885501929193557997356294 96556785855467238070066067861739930693142577130607471654403673302382621242514242 93175465387047718094954900994376434397914729022808258874233978375811741385830816 42575049563791342738711011533953295893296508712686137589377643215285133481932759 19264630386166816583594011366538149583779227522733067687647647548160834798951492 45940339774217618686717898908672228860383680435358853321238938502314917368199345 40192439317735993307790073824860504015809243456780251111003603463744927989297304 88665421562383689818668864892665367363998259825344291823715648753412196355909165 49665306039260132366554479541617110339921598317576628006980657791170306588423393 55639298301137543361476260209902148932486385414410540431909877406356475603326746 90863558152506763826769408460124559141261253046187931308674002927917592060657919 60783189832413952988479599512961488761506641540732091718389303599965787136645185 61921814511221252625110380293066004514522344809528990075929552445828084516866523 36634576636829076946937547601748631892666464709052937053508271595488058445835545 00390130838453910919935904222805933247111568377161700259355756975777855209693079 54685660620081439326768453183339275967721692411763844132365259458341910245399428 41610330765920478046647216646370318082858801835907064720715285270484303200646101 94924925753767623041986092229209950626255173088838736679980273565626937943375979 67866196930801019890658874823066265034582976356006540845522643525828723044642044 07737050544217812447406563682857532443078077545184001424346409988398727517707985 95997557895896730307042262370576178307378635793793520786337277216657194157083141 37989294362222094635450099324842869158048446554274778066354881741029073293916078 08878080956767717781773945917325794321272147953444949720065954365591288491696705 74748052502506065262683299756547559353503337137489506769739565199788153959175272 64022385564579138241811337312343121792225574361164073466386918344650616959015526 11735294848167021638232203142774687540285288496985111929243681109164290709548116 61969822408234247084984678974505998606804971091320199655198872186646493691773790 47614794308008237795300133130380064255017274966226576500927643906668505212311787 40309800843168531236390353666820096792701473254744652393603427944271812236255454 37516690682171790992183081668328944311600735359018814603882128245776774053218517 45747140807530682143325674333021984143130465805627186932180179129475574203627108 52086210289246958708732370797780325784635405009805705854767272161017307702567415 30469166375256987828433623942286627524157402124397262653970539448126303963360211 99236754437117131779976458121506415475621568951899439530310252883195973885347445 91479943031226249405874666281432517092807201681839453539628900935109357254773733 76870800281109388745498332600992699258214518975192190353624294543225121118933395 15655683025492622995155756497864056596469221028254482640737462285274353516394455 36421328587643192025357154427165914220969769247926521143613818536667464510162461 21082972895744840136075127389338598203131400741130103486896139468881952981342304 66368492123994777765644244913581434387072868868323476861268766320012788515786002 67238830353943715784886738268561422126843755015437240527180058015003691051811488 24141747305951042921422049601842071234633448514373328786529741225321395275708580 97107710882577755502062239384287190080132327734530227977157975442703205634155418 19472093021045297195088629973819168173714744481019758371776982955905707839817451 67365037070207844975842126971380851722672864586281450008925748011885263616577008 75295406944724133725683611558676326641376784293111529220448975308534898983519590 33927197349692825595589631400953841458572540433650698968816440007855267167271559 75922185898637906521304734821676361198631593392958878973606573953225708463323555 69644636424597530123119578305764980067479814349061080613096186647488393829201406 79023121875996021736298425322486844773327342592945136576989585772679690558538146 18084619606619003187227286548592746756459638625183121316930885723203052174225809 52169991109040276528152032669610615136776802000766526314648409059928298571766936 60745661182153523202755987831989825751393534754002897897205528018126725602904694 53209361609689681963457614059759182244640918540423831416749496087687190658736020 49885410051771647193725989757910311078038486696588689583051943166920691747640445 40273605043902248827607669530955700801160575595087543258276782953209013275306188 75118733282718057522211195007891758990854850404833857647933827200960822449508789 33996312546411845114580478553360154997580845113060511753136016691295463618375535 50040577092312792807804802121054678481816513937285597583198934071998744092892899 90535990723345988384917279556259861420363142059263064230674136370078758962628528 91102459418173127060200382553479428511603267851078551338318562018822056710111394 61163619527352932226238555369171037367522081954383109484281262363436928198421641 76283049687430521552433283812205321996745781202780079284886788981557951992147248 30945293571532632362790708994393126959148227185560986472841852229397887151552945 68224295846796349005398447156816855767274855597259764576474737715488426307554171 90536463681030620570030711927365651974057927618137900431063962687586024863906906 14545855363349786092517631898719653002345313302485691256007365289361683162291519 11273278504991906888154726435671087763900562742547319245807471559507679619166686 32430130943895556497465131080165077292489455993927807919239196731155319023807564 00076555686777233697890123085896845626121890208812285751769031904754981508461844 78080953273122796010328838916561832188039548494156434123459869332615234353134437 34639891500660547382471754519352820095564262360645316704390686601811986406472912 24918047097015776774527873000273641040947408708389362164486920650633526743661445 82223176958595349475291314203390972204198937625827410357037011649097679718894296 39432332397752537504531820241616303865345226517194761282036057601945815730527838 73405628219706266528887427764900471933026588283405334223253532785482250839386614 21329469340067797519028214023324951731537549226169908613622942984958209241743239 93215114651730045249314901918084359026779928869099114154598418008724172063630232 27176258571656741658319391619697859741770538286643200330340545846239438843791407 44865023152088983838451944753880396803773017888671312563411237051909440535492186 27232904202502114346537859922085853821085741997432209531064855781548111826154642 72454303582581186114824727738648903922649052971489467087475755833516188652299609 21238079266441627968957779387620012614994743241478643121319635183298995312970884 69032552466344806102171753456335289233341193499073034022022809462671856832660340 02431491368295865514067177556138371343081407928464830552381053812204490098709505 88255512265335278723782403459407474708379898161422463345175942326381612872714457 81579544250777186298999926989151994686273845802252348663572207654597742261206759 98507806782492372974758761979923118642843948346178147092201047606375964075238982 30828391464893696817233116916439049793607496514476698501768322201686707493820488 70493596291619021248637084574662987504641221135828872870911330249879778849208125 12990335608315034626296972015266821248110915695025834460688378703867167777512435 07293331979465571931582899176848322098879780322280544419521452904831041975932844 42513639733207561072644855005370317060300886834020218956357000024904093448518048 92960954449571174679892262077488639068003105295060305390947020101790240735941106 64470583592204725493852206332615455710203048036027468599390250233331312565640722 62588425999116891793581871662220243503570113462829235213728183250932399199471034 78429025066918884599860616385701685738499358128363370370903956070593978766484509 04917909711435580865205743510928049071650647295252162647681654789595364628022078 82001583314744313760406744197489826842206355676956960741051170487660459988038926 74341937187142443251523397757420220715687014772142356411362590252799929283023020 46233692892039725162214960313826291014817224611809635387942217815972343188843182 28074937114765137499914643005913964648790320519142293865336407593220795812539045 05005709610906820654259571727710837631017756552240297214507583682540246476804270 07812143235775618596072010994471386695264568502907197706823589476664087527952854 09630118053500056823490060739807276575565225247273338171585402755841337036439853 30034089009759087038447672280498098947679826770101874458369480866125667133962355 55454904093902556815912140427661216581011525088070734872392534296973721675925201 62029816783241622378332061134903269978853041917159429866660110885497449163973370 73328803416312217806975664306130516815905664741344322334343520190526206325605848 77731263833388930699165069066628817706114072906077265825353245730408240029491680 99840815580944473325804694452328231178509355346184529134775231281374721158857632 57267180791831772288820021696392715839058692353526163367268673287056653664614590 14317767280527166535761914648218077529657324871092044907489022648340390752550329 95539984307431333987232792392640252933110019723146346331826381872464944993511644 69496476947875308666102143116430410411801681807823205709516801357687089549925957 36895865468412085002698066540684976692791764210014229378298183211977260897635728 99743096669087942852361703940745291318931378472007495810191956853369480889428754 89217898075281649661348863396392800221151997439891810319118773358150090340552970 01840085683994585483747924421358143644958547057072234068507086861735212326566917 16937531567003083300665233192713186075544680479385678015986974130339802770997480 58292428946942756170144889078309951249399859401229431533243662796245381699530540 14119402608683462428274928465324144586841895414975946919069521736777991559647692 22652885639073667146923431809475632867563943106714799100013531783684449915222939 36709680859125761128777110044009542151017999243785711944510939578394187028751769 13479708656204623325114192461867389849880211194026317064652531854072606345886338 69502512790045572384895168102837198005227529733467119044780963719978305249975860 99034907867101357086221991203445205030855139229919026037943156496948428911902409 15613430029272303516674013027208201145673515737459052842439768348881990211646185 64794673417761947063175620065050376048976749090728686479145857038611926208363963 81901024985588080595963308114218125738310183296769846499414731288988167886410667 79989645399193818964136468940589412472373324973652147649162943928551144761836940 12064901574337503294279715826889584648254314427682907006608762207866778607680635 46958008042399491039882813960127726473493155721024398582668525668841655676629492 32088629515539753675883782423808080441889187297777067414548015860572619905554959 02892619090039150139296593723563640902810966345084234226866019256846379414507805 80407377651822271041087036438023952202596821381209684801480367252437565652909915 75993827101705681303720928187308742834010907396124863754380039137968175396152745 89562421914896595681366909248537701108848754154852085539444597756555888790318549 14538648064228994579054271329108690433607855640335318059583893341965065432314009 42200863903275070368351165435300769395602426685532174052770970343599739992757905 24670000596272619096687247985579607548255752888351834606825009522506452071456856 61478794735658819617937181095881262295659455830310452684632260511962844795320896 69523455920349644956786626763284199320694416302196172283349477822390713359843568 00402555240691215046442620046514471771152304627025238824354916994302411546702068 76300514880560595790391043699252280634841458575191086721800920048509746839630538 88934391437014711904397917175143889944788862551027003347973376690948587236271493 16524643315085199044644850602310864454346701761008021619227456489483046626825769 75160654246553760871458829492596963129198673138082218120531194225031903773053116 79773118835692312782005435628491117076353805867732585635688054437140883586294339 68912172306139756377399162228392702715948757636713661266971286139693220491115780 71517608607472084247733248585823477643567382268770103568841128592694715868656355 36968511990642027366622931930231322183421202699489865303540678513124484704392353 67945724946748136123479408140606494597207999504924303145028423551023976054480492 91133181607998933297261954010481581041674195025684930638547235804486579588152854 80354368157056290086593289563523517836711504486523166388928729512101379555607106 52129816486878964521307302196754878367417581243394978548487294618410445553506843 36426886237302005400615417347832735096398808091671999576114333857305790421285192 43009406973328501096851390582195996819231031392344029980844350333034756221697806 11514997383244860817518215367356576424310446137581031190968457573289544572572200 40823994767305829266553491777614021861779012393545500762854787737568502335495054 75442712507158451252890630824282521239300327312660776706699235827523265718397736 14459164018105701317435545072114758276723144817648081186683110692680089896990681 41856752202583449416949845166319670915267570502581857436831567154168165871101670 42577255301710899200430333124545410934791220926586458644668278685007507268316351 77960109987748874474760225642070020865891975230257526237095946880094459776110658 54369805822146983009511420140980651032925229202563393933748688159771624496774686 29533884603291307175818033354649831576106055886282853913457545103002307425074260 53088362443235995213621268604823031383213537589092298858869809909661995742114392 46046991312894320801176695911575871753777778912819030952126488262934187418405095 79828977937121350111135329196076524217854873385221959846351870030000941410860233 42803806899731446545881129545016003254186960286055993806708081604773656909860890 77690383981780285277358170981292646521185083377253057780593414357604540973289911 87389189014165298532471159983849506800359714093819665383288065267833358447997854 11656119865283810354935594629621015683721367462561815968007028874095707423890859 78352373284457525924725064603910319374312226684802840488561350232024393619901741 23312929495790302681310320084437153881445535144788153052827497074499087826093309 24930765032041522277072258428197531630570275339221046120305887942451953728695470 30206937950357259834436455342580565701023541066605293044168020280098654689080530 11414868590861620318305314124980681464684306557864231322488114526009110063738560 96621467150571763798203578148584519769863270083114449970156235914602626166204874 10745862860401640679355811987647316159470352252496917720166446263852738589929676 51175211184803529238454878104660287902310952918454813805231511836475728288116764 62006237424646783629450390619782184462339046270249827012304882105474227423121166 41943435571164560071018865544230066173974263089255451009923417518074326527743977 98131994305746557681672614150979302519450838236937454164677807898790455808012463 00818671758715343447288863539290663149331369991018793984466445419005575269880985 23406960477347254638927716681648841857483917473632174571495357104856233662162158 34558914249861349546308203504388733626266062028663858366136547288850367921451424 14560340229989632718961901362569152022712737857630221306867086673275327283195469 73009532165068727834023065652326046414317197652973977953631881959578035451242869 47514228929683279960823659595850058460248860395393379147603925837961664875505560 74346142186756386553278522188860167841887722856601384064753961698302407998587448 41416077429721724864240134422694439751239836103082568006634605625495471372710601 16792015003506805708564160996704860252287219733126313726741605340448441935291296 05820044303450105054214535777111548024025595992816378774791163600572595167852751 61876244799002340192920660297256784086152549837469884769170678250819933183171587 69493428808924261849849691157582872580377541626918738817627393762617458151666796 10121803448112752036068263211268243484663450809018529855578118782556074867702539 58028300292041873027167653958969004035476323926804652064507505298232537503085375 13050774253569482330541646486200160955952820941471034085895259246324161086775344 28816656165290568560334720148315694430500551503452118644602395384456080977672512 53721067786658098486174838045148249366245626651549190852353777428233821438812548 61397866752666258857782459554650992096317562618375060591362104965201016520575859 96670657147234879355904544907105027105171069065550785669686446608205403836178937 30661036738157296567717845728683052949644143305046307865265469123128680902490299 28032556214841612214563140434388144289627836924373233462676247979716483994583127 80674370291773190701731104484536578186736908722023193121677044112952688237648228 87147671113559369998246512629719892689431007551860736569620644138364663176869470 87565482340129198430810696633334686816783519963124438292805279045820512346307280 79257477721639709139591089428578659122148425561898811179893476055705623110605342 67490505221131732898856153484116574409954492142951453596332460755351611035126303 39548351235243738956286338384365247135002918000428810245288289740052032005370282 90587256943441367796142828491953920666755191651450685563263338253593502411199676 38490997217230740946367746442808013342526426389426023090677006691911395998272126 77762980855968439703653613455834301695674941388115563368450326448807531466329906 98277123793802108355108561747600781491521869899504318318332805180734297062500952 45628803593560937029182677104678700561657344797552446529614189812311555843755531 77620036741067895430615570669014169817253605931094741419073237554333081924738986 03932668116175560021779065782074488090256944951917227019245870880375954856531826 08913430963987378918565960602071050850674832388228381046213437984076090293083641 99275679431824614264405081727940143362219574520333337056323392521443853026263402 37092051635559163659837399100775210968653743838494693854492724876260023670652856 40681020591717038551881984665308975444176765326541906643367573630872682941359149 66930009530194723058936987344101506306526982070908101980915089294846524482182312 15219981708563991376853102948716585554325450659828748092067353682776703535684037 49827561484431867903032682902111607230699021200776341743070916189815429572529527 69036480297350357323745967296750750083634911328029525064091454554951212631822937 62242408880853285407252040000953721971989327975705541182543260994269268162880093 34154165994378348366918859686818873185163421695075327840269367823689936025625134 13516666980102475604304586639268940936841399353319296095457808232862352377337985 66710079188244738551609095520111313167607908410651271703133874472664755229210367 72608870048489376455831414327596294465480088756504255840587602803210067964880453 48109194193991220899157158341295940647312139614096484062350966290739788937655049 16326441774462832002115120869275445996071684348752045258919144429850475092142289 98718130104621509821241164463221459737576337121715447350575819179799601828174253 63359030554276018875834804427196080884789473187655233664734930786253129431937908 34890693559295986419526327996036504521220647852775067654311922400536515980602725 22987130776668687770564503278574899053705942956678251325043152138097832968594734 97124515669747541177895982163236547600627470085963867592192255472339945609131532 56284789856071648822744865782949289049359250817821273183249572743733018796234008 43154752675174707173061624544826907087231425353366415106554048690601568506961559 24291254971829735756515047595197076069320874323485728577587971475573975377342555 99198240914791270940124788919831866334377592933906564240973896999414334765953720 85758311796045671437872475260040042201689709995837280540866150447569473406627987 93299577887053208532818658178209620739071925775185514565782208972977150292116898 94910342794100484007501117800237368291102728085242033708369680739122119005998299 39308480646457408969477894137232285429158674161106251498985252887452009638629415 80617166200524586931149625807413106015711304146123557677101143598441338568188197 61908403661916901255119862593678979449230003055227394426116608303103236928504834 44915324917008958112610017057960121205713107628040789222334269724901714115022044 75067256762310064026682431129075052144425070924235606674998223071375976882905659 94997834062748137101180628929087724795566991065205589842053083725283666927381662 87446833969090652453546296781600866387372516487969122152068687994535924422764829 78867883117468427008024107535435278940383520190638496991297236326356196501120783 93423898508890048645652940272890746477928386907208674039016407376999131283434690 00410642469385551150722292878531486138860878922552424216525740964455696851687933 65799570564434199299714048906886630358376414376457723507472961852880178524014264 66547640454863395917680814430203097075029223032741456994490105763535947432513271 89971453871892693741284192938309557905043196946583729512877155965250088757715265 36142471089475033703672692947977673653759774939574834831335689914912981784520986 20783015064217199515752778446805301035145262668940292599100308581781298304739485 77153794439740608205581586495030170251223289893514164241534753836648640575754514 61539990102076093832683951271006119774718403254508655246120639129648899985920174 79029811882253938231529625379316406366402700703683240542644371532642281293437700 99450320520897722507809045567270810349224243288489629751556915133148332767745338 99799690937008313119039081710383529672618787595293419436734455146059375541383413 70051736483029597993254145107413224158619561719850666239049733633028111998475205 85313802237830177339407092071775652669457754272879646435099386608800112795516363 55159642829088367703910025848558961022237032972234245029851568015078427040542635 31362968449848342004626471295870325253145164269973943597143199045433003763246082 57763087310072054118985575936859083740023217042671736603722516273340034652774798 16409310418892048161019018553009916283459702715978891678097508986673761550095728 65813546357049963362527501401615960656798699132227508956474849125600700916049019 79459494927463425369934597600207019989279465090954530570736585031277580162674973 55767564238760636336366118389541279851952189910004911633608244660914693418377649 93913633757638162921582837047885154519793965730750099453676102304819358030481680 59336629543023877936827106938942499025978841906518549645839244898197657532223781 24591751627032168824705416901209707766418497062324191569139253983972930584115302 28549528397085506739252281947182260297656595095573804141736978688394765651387056 41904136849337657866775394095864713854726484376041323239182986374235353428528586 74540549544078924431102411401869006982852377910372895513525240853375629725051256 35983707061445099781722697594494535610107737108628218083619317048985242421797613 50668300463704931783900826774959711033818034805677153931469173289084276606335704 15929633612360333796699651997735464843468847844228270881866287179682348493955513 23566723490443451533464188755913068892312503759095408883979331408730108577530602 20754905970896944488784946906383792556377135303971826183822634725797664332198285 92432903159309432682010977102808189824247732447079479435747991813819624471466860 27109502228553747185322953565214731320784463036351006503198193399878017512045349 64834771625769675253271754203501342826113236601376498399897233003651466970462865 25019126214536165318360863571411119304553468818285183525019457027605019610020415 03402248276366751508110422807609416618888632670623269021980907309718635974828854 28664712171709978590165522065853048337331888040432838894865831826254220908735777 85522041525939119762582097382085255382609811526797363239433355206213469638233341 90900977284499581884957214074229974716336984187758132996957936868718459562584099 14756607331184079251911895218482971178648421699101004454568930589564929556942498 79392436071373970641893792426279296597522550801913775995044409041104083763420998 67577477547427073138339778855481692599538762738120024800605104607465823304019620 82833739981411782964804908288883884014472499092896718396920161483795062472167674 85296773023783260235361499883317201374828573841426765309806694817483377258327297 62191708634073264183211785718827505546814259103456849581748887752201164967273786 18176259406558174466608002304421562337854960581269099057609561899559048548118869 02995582608994453196664146881675570798956898868113039187355604659039263192976385 32082320685843521603738299513641042432231812044904763452754878335932389027309204 48460598764602551862329220335212620215186437276147332414218653974092066595596333 79374394992947781378526237006135346611281727806253864599968433868292565754774060 60791351490080854959342138338102459702242823256805434061059351395372516888202866 51405661202216525426380427841479313300103506632885112864915676200122525160552392 79667232067763539138350228538297439005130060886563109546776319273052089626767309 36080702760890744727392237030173641406279235194047589774154164744763597121797519 38212894424838074466147999738697792211525479846292845570742428760615446106723758 31242370681937732371453971563681689612403989789378655622634600399618831611257381 45493950397796366256223207691442407700073145848365098663070049973510904445003925 04112192855833093845207036415751685080874597254048289871066778108249795636165427 41864186564295343673458447095447186109658253736245710859716165988726341976193448 26395337468369339886141053118878450833652750894035928103229077986110152200770544 61507033111369313770176515873567136264827652979521541030262267448113343063293176 51294243368782875469569253209442086407107401218080644999764000074762118859076289 47733530345174967158999003458979067731044202780142611127353298715302904603026901 16900143180711248889378859249120378088467781963236120990254419325890739906451819 69743593573507703421718809058337601799290717002778921179566844075534876473197227 94190218243962127081436355855022631740422559330898041473072412114526763919215346 22731374575234549745844761038285643194903049551850463121148422589572585228743590 17238595409713832570268417731805439151511518455182604853188675969141382042385733 55742025692099315492729316166245076519370271067287983853671190507195576181835931 31862306544949498881964115157726520557713814944933672176269185713068037051002255 95659387698056196899421535213852113373283112690404047399867904440824157090438555 21163902481036479255551355612439333937655910910541595595631231348943350436257630 21631979217004101883266970766217052431217724764938320987712648537058367838157084 02643090557797823260909555612017290367616615738516800367178420336239980364214516 42789677488675007194106568715688952573604293926030670652757723734717177763759710 67063654006696722699094104016510873901605203694784710843011139203358046000988770 95035869401093277892044359937191149361411695838121756186230420435047231168400158 52240116305540227237879742009900232273671367918176427611742319750548960908269226 99838444261182857015103468462158252771661241418595812902145645899508558766309304 42668684070747236180006592314345800918967834998169876652267391892655453006153752 55803274512026878274273487837972927917578934923942679324082069126744454571611705 79854404371077366054047869245303030989245713588432906912523128828739426494995828 00335396925261041543762261420132732374088088636099554200821723186479660576184685 92622784778095996933231452840809021850945870364317116036832462174861125295095863 87201131122131692457500896100242917574750289924373590784894775744831432526195582 31626499493489999427966284380647243507992783447890859504026003657068115287806551 55721024813138682020793032748802892844963578779406581508116264016566834270545210 75673585565461998879386680121927317754890692546038593668090562525207909020890015 51069799024933381997700065321688746742277922433165986955918004832032835597785112 75653091769948882565332725162443527745454902140534815888706548203008186887104713 79074959555834840444789211459498820436238053165581931833895033371248964592725830 20315155763891803876549751322088991242705815558948855871382473768918317966167237 32202368880512400997572318757024657355201460224842720942811603515661667275776001 11009217581053818403020799579663710706098502398501587280928266884665414708475081 14360737238562512806249983276441421897323848148693253518042099193804510689504959 81537582662002729210639131184718042801568345241831377559454578873633346917974774 32218027072433775917018486998696461593000949934073479705863283057575684955577310 58044574387921749648493700627697416829602043467487280053584024241375162503387012 75064995269083495506234740207772356295420063625168015245238196567544075913715707 20829796395217200357764417278740574501369249933748951952674936929068196276807678 49618696488425630043220684394237353128321584522815711382739449945745880175089750 52179396784899907554012362102169623307344597228191592131746241848656047884653228 27422135478000958094359045640549132096272377826896236469633023559432282007457825 57829570273520893112271105264583939560783541359091692353973881057354500464325049 44900414610804488101615121003094584128364423293263043210089642512852674258906030 49008981926128394128211528056923163417225264775984648381874266371621632752762548 60786407657087755544656503790564149432024142799749693171446196343143951109340656 06812596468645079272138762787482556587414750937013736174674169953008159964272142 60893228544909390529031697121268215486783113547914308866758594873486903368689409 03434725673232069420830959678696933924240043623048998709669785812523268647301293 36699206728475125086626508039655484785124660958118896108633924761454812221597085 63048493473576046447260583803922711582307451424269174309906711090872440631851836 65786708777450319964209446133696272179073349273651017215737418087577983072023940 12774603011552013680233184781151923487760611364627074059708787175967952061164997 04639059718855889773124384750195413023982406063469137639911613642015236971866424 61521285018122300794617813040297248972377984635518306953273349543169872976358694 84905630782756444162479115992529947563370887700190767761433165339298611713460064 92653715017271475710690723461457272008107871340401711403341524872574809030743565 71782513059021333951319027536169884053974368826780836427303493566950649203417420 50502910214909325086790535487524112321443792588404127525183587934401691285184661 70046267638853745299904053295397196785384700814359911922197390010098656549435299 90102300561739868889765068912848739925944450351070936960529459700708062698454472 43491391551493984431168104129433699593319266947417533689026017073106302260879512 29406090651906357716596967152331576932479771532859141801349609738455586150866998 32358953755930478801045896025710048455680992912651128113573515408886591643989433 34126625767088534077755930821459669933108900021005990420288557341197314018979797 34699449074186567244016703341297851229583160353813342594315732520410869313858717 61062989183336258204222401998257597784681423597112256627807155331697489736258777 82217884538671988040405763921170642394525419305649848455157058502250824685300182 53323535533103632028985726097155160329803616864531003545044242928513685373418807 36097948977321202736121934048420213936230829408725681126483850407553248184484473 11156351970369212250847107925401497609611069495061220037586257707722801748649059 77041762315035812813923660327405432349476976818132936061352306281201110278234535 27196124540802013315861503807509313792144828150362835274902163449772345363495812 77317081654667377715348813263902886004002825609214982840276709736180380236069232 47829499643111182390682954121859356239481635896025724722308005895582201981735151 71844026934677566653895325915363127262725369012281217893322598362384931428436040 81112647069929895046197708734618934970442642192264111995980891488641846608582372 72079847768743804367560449001145874371377102455194031990403385268391461809804931 08746423063825211747423800720019943968772982021047440200956845397848572577780029 45569235843781912523283944268975925231398602951582476349993233792598135309902524 57270890679842443674919792360325658192968298220098672928966129996801080740224238 84221361872921898862257911277271477766191654278857461968401215650764891633053884 13851391130624061343555737423767536047930975012270569635259991489487364289633086 37941546093508888995177869970642204859056482212694570793575468496119432476262406 61577980162462246391944269477082915532585329033774468389128299046700935782024638 29491857893512972915775307376369300973275500024717027842656085516862858371130569 48064685454238297603169945274235726390826918367402284243440225698274631146454843 03796051730429122886420386560840976269642464256559454553051724189326092200793818 86728546560833411235154518313451707678795343851145479421326529866315425468190057 87229955014049875053491334833636721480914226122851243353415019336953720623953888 83963530254674224558179369610074315542501217768078759160328317504599721614517794 61308712162770588031835076108510367992209729813227614160475625686694708333899132 79043478668932600753065567353559157223714721964594290585340597477930804418777261 65258129913773816485248807785167203743207070168519544747054926277408686695449288 32809237372753338465630991271350521944613363115485268841225783748050667749174654 37048226512757263220072251994325498147911940471312378149295094898845147870587214 01301248123427796243170140889065233198187849622040823222544210911632316165070855 84710391244574347531279017508173988225822579557165023614784099842202043229297391 34564846324189267231266372470372685913167768791850487188053061634651065886401369 32455074154958477205938114079873707174544919403858114101752698076594025578262868 64963898320188783895518109813433705058672434452077345006543833049862919259023785 44344981455700585704830585368547479163306820213379837630131118505657440853550661 55075956990585282427205632214127165146923455808066418994130683877141907705301607 12877875079207701301800354568999002375666626683474157798500371355510013207730278 65409337703464242044313137040428879815665043117281638952410123426437931420511765 37484830577335452061576422423962589518623929287075102800905612374354661217436687 35854222853407230640509274108054005025970144742213246927661515739410463460015726 63537618058607893323719177879765252194721502880619860013341538311704995740015154 47946140225897446029651894854694021604756526392732331588612627113012645501605011 77777276596282091339427626279758611888025906276193863761231448690080012608390972 83977159564089778219726464893267053450544434178241679955210573246616357753952856 02570687174212332883602791315143188199673455286743768971562419532675783031075808 21433573411714744951582076062047887587855692570318570542277358353827777145167289 90808239977760527516348877138711070164164303772044882985777427535610452912502313 69377074644390318208978406091240940812393902957335421300549440768756246229284492 35654507011210042574186523565535070100619067032429621139678465533500298378990011 83066769270903646198484457690954614570904030601655308947433428004631148154410080 78188453762940761771464755549104400199879177588671864773821454523662615770829840 24942901284777460248817085871397464212412132696954311311954623364845436095157171 40412109122562664624199381252524400014867901373884082147597445084541353025248221 53051254995474113235783290897425734538548486566066412108427718570224360435652735 90055375885512144502788927086890122364533194299628678724966823966133492811252694 36415504317419132705082126772058789799059925543796320041159767890451727565703121 48157395419716629905424112639454575008009923045212789358663967906282730030031057 08889156922781718279508543819092319753633260267361694063829480882232942705480839 58355686452447453027281083767139724185421584275930906614167034335752346194426587 34587935204202783548866376278867459874636880244454059331582063440544578002876643 54705987230020261736849362189807210129622854572781389809883337886726922969640965 60600729708069268177808838586466614077479106918667710841279246474318238025526442 71607707700459214220370529117099797308751513749898020980462158499194758989642711 21709209054446201058313995593259660703729030401899006496947112658903818107413037 37604488264137444683125049789808373760000110821496755716704975427661103873781082 55155504149375032375444874582810802960223368114831455941807050225014428327951501 26542320716440719334808032774996839746744960304717117196288067288579817125528741 75296930123768666433572706655994323257375700144939694657927012649003974366831563 87111710490142996765606750825317573020504322870432978750951004542801694504645120 07274149716422221824699877599407430754025098525437520268804309626126740219728263 02454748846253206129539372209584949706651258597238110004601910870155100555722978 05016484707942021351199393214100733781452197914677124457477313875594896334439431 27938160751646438354642533544982357519801132614949742428325561470555527302574431 20386794148943516734428473134854169182796448948630787933593490562190728187857818 46587359472105773840527691996458020537115063102504692937034746378046852540985688 62777658883346200944479821284685607141367664428520565951385588480450517943179222 24943679035845335085573281387674452890075892617653249795434227296528294647129094 53416574982047717138772275437836082147166947110807339725767603042655529897345983 45611568374960415884304706662747080071615899789263432675854557378088342275308551 27569371141143406179037482809229960296105275863191571806157622510071027609294949 30393298016853679319883696283537105062434098613139016392184767956744986721207411 64508889575806180535547449156626163254965617063389939400550321045785834247404204 39332874102464126369742961161631250952027163891628025498420641871060510031265737 32399844641809204447251321256487999387820748981108448497102550965330001081269208 69583474990364973114965288854378834166534325849318457026368886881743744287471680 89978606841707922811749012956402304116940221428881520649721283105687656330002477 07807567186109741136259564311200315656923197082082166875040076844624939109111045 70531502715569574354014072709305795318072890822514224867324857220999013871897568 38063350940590189166539563264308542410283192598947825670013260276321879195659234 97160342766636518489403063288228420621326993178560300232122505898852176108986435 22306304231108814464364721542909150385407613827181300286183813673057743006555732 35873389732271641626892658898523357448421151005722051364170389363209381897046743 22379956935870054531115150459072626285673872531350318139360022038158069742993817 27658628210545613813889229597079621902179494080224395369276412435310752879913193 62851348485664317856505594852162184199066922781704204481773420535520888903435204 40378310977779595398338290001105365651109527979902352554329554695209965930212137 45089751774497936611235735261113348768259224760640345724607453825498607761794721 70478960915477997331242346595175859413598728044974575630077089657975684457024009 05494251906369791115943812794877575231849250045927011717483743219580549468197654 83463727254607480066214843279100511919602754104053608191691701522823683648002244 99033186223902572843193008001649634453122737258011090123978104543131141953970205 21050715849368649478917586371094579241541151676395299778749141189867175583443379 53403742241194786935517236087420570608830261363573852906720596296484082182506218 16275668921790884760770704213119936098133198362418832607430652906681520027396467 76309903592860936746790044729415128951580475705962228358996807941722042474623673 73102538700749895120277360538365469644846953570819634497713127196125411468183427 71656504095291499909354280342027059113473060183266243305039069855671073795668332 09193564944260097156878468743555235580692342344618032331431583565026350734474185 97785356412440586733527996704227254089061535438168368850332929934950628754259744 39376967551263189380405730163779370672119012435851229273314016078052234925065888 31051290470330976592031219546029047197127092257858889728997335965738560178685420 75267920610802492054404918311068512148715095443242681699783943123160776194414348 17561370817684089046334266357393799945974665637770725074544950045898981015450425 69954337884889634720949294691821453515953109761631096493715677778607842834489591 77428189446342888128892290972526295138780617259000174332533896707330395515907380 89344577415746389669678523250887772316811151312478373474809349516721513585371111 47052398160961531853412175946138089197256310098417108585166458517007143345591794 90844309160778766065286190557091815811540668383852600476216621315914489162706530 42752944943012088024537452142080416019770592568590228295269172028885713900123205 37658018386951869623171717080703296171068011288267274083099378006887287561386101 88775557273579261472326159179464945951528593964174358531927194582764256548860281 37451288580369423111320971748325013802666224440742915140184904902421106419987224 57694336279419379571273931188662477040702592420879027166985091559004684731405970 24224980809626104839431224073235217315741079047821544309245248244223114682116672 33231178178375995699232119373363195023585646735307268800360823336174008737205581 66790042762704615705083285812835233745585672315170815675853149875395365801367936 91101640692955459707370480483092629193526699422862050154077774345046531595909655 09937006946518126124837054502596196864793537909681275548902519915375758731587151 08090457176086586825351409902510294234128728792868363332451779578863879614477366 73991768169307272964127924720944351110555097574811073122477292683092668944617800 12659290704288673565753230047512115703596279654007067518070979220319450168171134 43557305890540902785937587457393988005691949724899770824612299278250779446147381 02768623179745835840285542541725333976800876645650323984405314269937988886700492 36972456104361618126798178930021166716941343035388822066296611454930032378145233 60387941866925945547724974553576557511075243226588322894400890575982076044018367 75341329180939294155973963352131293632568565034029207917362910636456841030484238 50339351258463151415200216345828912372834097979306188710205044132808447725798005 94110600877605109180890420440506333348397251865905106686129219242103493469757649 53291616666975675852582130814056992363661855376785876073991672977188937337042387 17559008055138129761646253963459261302534612101512062351210829637216045629694088 37061850638268875939057952554907832406088568415298337032528912446230432122189866 72511415635467667755611027695991077200147828330660082664650537954016091758369070 11934779075910290601999269013056119262513916018498599781745275282405725661825876 86860158601219411564052302285424334993037298465967300654260083791191273049329530 61298283802244426694924210947343283208711845699663088671359494152740488650811947 58050036062352271354385274575611299441091593852342664688263033303009731019942762 34385237724763713104570332253767936703139807703804342841079279431223174362648842 24660476747329317070367705536341903406063564471678226685310063982646375990723687 28779401060719713516695840445919301792956107698513494083257731001682539958778458 26497663918892692162902389378782759782752685146099721093869179267050889080717169 02713351325229068704113838749011730782186092067491932177786997963296416313326350 07504818911892562465597636123858595895077892376881831436313670637038601079767234 36093305890311227969039354474964475245557140657998781333473367387378176588145453 63829774253894690216109768472830851314653446405761901823573161848536553684651477 74891042063443593247462425696841759459307931242198520846920868221133810621773084 33657602390894207773741264939216257011339064412973819675603283212660206333493598 76177799454212497154496282441805292658540809542225787297433725478082173963141803 69612640864476445782364278748148531050161770526401068120153348434619797203466591 62066110351327262921391814891842955827872143847867693073317955717108122807990267 82829187414877294477896030715449746213501739475160521005307829586385823345901962 66666527721409972806124800353920294468448553746815374017299438312470791437035302 12445300986178742670184574002072179938591876589433350409761244696390419393475749 99470386290147192483821800073304542225274955085738805264074267704823195536776721 75815906558998896390545432999201519105560259974017126673661530768819333739036328 74048142504477512443526087490514737098979994053351178709085837502412359917617069 56772833021128441744215926581356964450328122822984613384272462530588554019155183 16207808511783836865264371039085027428630240245248659872470209148122547927334513 55346372537347635848320174369358304151357495228999470364184612840106547121304849 80151175936059938547257027661509052584904468284029928015957804063309386367118040 70040898749680075454657288400178119512227121089211517870025069853170288561960830 57690933759463259535282434412540953551677705284178513150667034823910237152485275 74646120750315322986359202899683560823986962181869632620456900223212723481058433 56916520271121772477764807336434223788363448589187766735125291375231875524892225 35829361250914069098051336532181419789801349040898811642675851180982397347947669 46591994001008560171905051175992743716158160056353442363266873340466342273623160 37495263416840880128