3 14 15 36 47 128 239 4710 10011 19812 40413 81814 165215 331916 668617 1342618 2694719 5404320 10833121 21705922 43473123 87047224 174255825 348771026 697959327 1396590228 2794259729 5590262430 11183328831 22371179132 44749647633 89511053634 179041075835 358112763536 716274939837 1432629651238 2865388122839 5730984302940 11462304693541 22925152374342 45851182127043 91703782129244 183409855857245 366823415825446 733652819503647 1467315319436048 2934646290241649 5869317887483650 11738676696974751 23477419569638852 46954946158802853 93910065398209454 187820410728524955 375641274223439656 751283280784272257 1502567746142993758 3005137408421891459 6010277916416726060 12020560846875070461 24041129804920900762 48082272731472143663 96164566690495044264 192329167722475630665 384658391002708120566 769316871888126441967 1538633889192489052768 3077268013648410024569 6154536407924436133770 12309073431663630384771 24618147859657821532672 49236297331297084639373 98472597270665988982174 196945198761033223071375 393890404349323591356376 787780819744849436864877 1575561657362050076713778 3151123343641029437464679 6302246734068958978678780 12604493543838258669754281 25208987210158645183415682 50417974618492265407906083 100835949557630651304326084 201671899634066302504665485 403343800107560135904870686 806687601573318230279776287 1613375205344211281412318688 3226750414244121083434097889 6453500834241406676390292090 12907001677791516881311072291 25814003370644668038909377192 51628006765659331287104882393 103256013570749789960362922694 206512027205299966652129770595 413024054513830368958722198596 826048109194689979736463587797 1652096218659637320510253716898 3304192437756557848971260609199 66083848762206512914506405960100 132167697535861140924352883291101 264335395090245646010723216941102 528670790210462614655492014806103 1057341580469419686564374258870104 2114683161017304816605002491612105 4229366322161569040905075790201106 8458732644528562210404206969290107 16917465289389506898109171472387108 33834930579316818850090479204121109 67669861159503822956754472612788110 135339722320415632890367893876553111 270679444643109433128560666221843112 541358889289905013421601134244725113 1082717778585774330861720888997879114 2165435557181199097527053806526683115 4330871114378012912336658919006247116 8661742228781290944726132470472824117 17323484457603461678374920703642502118 34646968915273068194773059151001507119 69293937830653160912506444609697832120 138587875661479491033598254966531105121 277175751323239175575391885886827874122 554351502646931713540228816266480086123 1108703005294596982498364416720474036124 2217406010590380882100997053226106911125 4434812021182682235693750295899012613126 8869624042368471858473373251910142256127 17739248084741971573311140994486444914128 35478496169492078386828897385922852503129 70956992338997319865475003169559629032130 141913984678015938056006797134493553985131 283827969356066337518676912735936916103132 567655938712188434754109458200720302271133 1135311877424467090609706366072352985478134 2270623754849080162005513643564057571297135 4541247509698396525851509016548920812994136 9082495019397175234260562562994304760905137 18164990038794968852817971134598002487989138 36329980077590938272342045969078823821272139 72659960155183495495469716758359309922175140 145319920310369610508112656983551657742427141 290639840620743459483717370482165242233122142 581279681241493776951415904453507506261283143 1162559362482998650353302407599254218820097144 2325118724966015255139587164622483083901387145 4650237449932059561160473748566473178174733146 9300474899864166127632073116406659523273747147 18600949799728408311451945710064042538887270148 37201899599456939684396037427745485757771134149 74403799198914078486462085103695609825765961150 148807598397828479152071765667592200941237999151 297615196795657479600939797162382109669271180152 595230393591315802677792180498908126568996876153 1190460787182632970128247377096699046292381832154 2380921574365268148505003180691674646842681042155 4761843148730539870031079353104889620305660762156 9523686297461085521331595837668718258030284704157 19047372594922180396953490336006166280810865014158 38094745189844375929466406550785773906893225817159 76189490379688776348782083440944599007351392858160 152378980759377592322972197437518613259898000345161 304757961518755248761200720194256862369342450367162 609515923037510601263064366487633504564902515033163 1219031846075021370382045888955530149645772763720164 2438063692150043012360668788976819844918871310142165 4876127384300086464173827244210636405303324018119166 9752254768600173639396714569517379451297604469180167 19504509537200348429294969219148216293771111882131168 39009019074400698720140524431478193180470724923467169 78018038148801400452333154171998354052892667685114170 156036076297602805778268969214729205583973403001262171 312072152595205619442192660009716147892149654860091172 624144305190411251643642637106655743183101389401648173 1248288610380822523932197217085539070938420116360253174 2496577220761645081268563553735764960293702276560624175 4993154441523290216586207964149921784425330080131631176 9986308883046580520625665602989157819794498052308667177 19972617766093161182753661295397509306801030413503897178 39945235532186322594462901707196513951922340784632301179 79890471064372645559383711670952970892331214301879136180 159780942128745291718180909323658164515227361891764943181 319561884257490584406233210846712325860112187350618925182 639123768514981170381751296886396038360284399405734147183 1278247537029962343302658856785773525041922618936806359184 2556495074059924690713758845359197937757338235983744686185 5112990148119849388075115076112549648017945398898174515186 10225980296239698786906268655621039757176083021859518784187 20451960592479397591216173179828008015835319679518619893188 40903921184958795210592020702027241271135875432110358892189 81807842369917590466747351571615129152328050386783591559190 163615684739835181007217687589561458384802375531033998545191 327231369479670362133721669699803449478785603566409379334192 654462738959340724460452618230010812723851201794549839903193 1308925477918681449233200809610897584017348766804074453444194 2617850955837362898971706470909655242472600636723443798381195 5235701911674725798761013366228018906543300121113621446970196 10471403823349451598844932007922370217422784011118594484107197 20942807646698903199830369714796125381703879303822430389008198 41885615293397806403124150402656284638653760374895663395543199 83771230586795612811852217475344068551846833638438448144286200 167542461173591225632771762590876094854582813006624165551308201 335084922347182451280214769487710387898077082318476345731723202 670169844694364902584168110915321753404818132661904482535549203 1340339689388729805206746038067349928950314562963508144175211204 2680679378777459610475640464297893245257579463438653986917059205 5361358757554919221051839132976027109428796579058275808248622206 10722717515109838442266384858466676281080024629889014435816143207 21445435030219676884796034513785989287121766550496878737471463208 42890870060439353770018040416877352215036994100629517238670679209 85781740120878707540725317019822017705898092674445079259247879210 171563480241757415082565841614883799283009592608323799151252298211 343126960483514830166936126990879867522230328832970506703159366212 686253920967029660336791905317826262592465242399378012051580872213 1372507841934059320678307905732412893366169113809032409154532438214 2745015683868118641364259557897039445950328622494300244941852039215 5490031367736237282740886957322154177512735731242484591779654031216 10980062735472474565501785502603280129750276563795022890792590312217 21960125470944949131035950434691676913227636474525809781433437417218 43920250941889898262124291886824613106519484879089886500914857813219 87840501883779796524333354220571455828350130852494948057851412901220 175681003767559593048803869905500323827003383005385516843906118326221 351362007535119186097829671722271383566185536078851649611196494252222 702724015070238372196018436820157863022971029523117297723127868339223 1405448030140476744392617898927182428931813148953980614291017444933224 2810896060280953488786175916516818621849818465411344640172951151694225 5621792120561906977573872976982916623589628112360714930635634707677226 11243584241123813955150207216577506175156582379520425247298001035655227 22487168482247627910304396839715876407491515179792598102314353183808228 44974336964495255820615237348604160462467901492820661380728989758028229 89948673928990511641240900772941403076029684349909597192779690439416230 179897347857981023282498671290788018146380259269686163391145356762612231 359794695715962046565024638402213923296247237720040137903777831545040232 719589391431924093130093442369970348894805540784474143924581353778211233 1439178782863848186260258346126120212595655631236114207253672592477744234 2878357565727696372520632319203961160657987207177699110749266760499451235 5756715131455392745041451726745820693251520926800872008791687899354152236 11513430262910785490083206168781257741068340176433327501915633217395978237 23026860525821570980166902141190026174158925638974698210083328271137145238 46053721051643141960334596801297173482089627230561222715173678096765084239 92107442103286283920670475925138970124320592019406746922876336142605231240 184214884206572567841343026691739671842423025516303478502359152606349489241 368429768413145135682689410547485679825822205834966508896126190989610296242 736859536826290271365384253100439400107802721373198516406506001582787089243 1473719073652580542730777295370353136834008978097694446647582795972548448244 2947438147305161085461568811915648592150901888524912408638132135120996192245 5894876294610322170923160634175713753532813701562406545930605692640339608246 11789752589220644341846358499870786268930512865134026986342603686588593176247 23579505178441288683692777241605347684516234916202458753569547514188962329248 47159010356882577367385651956593829007241600884259533270082258992927720241249 94318020713765154734771461628434566403187570219230427465154530772089720694250 188636041427530309469543178445499174252687982234754272808111104546032275949251 377272082855060618939086769794875297489481553802592395865336017620282088420252 754544165710121237878174207682257584162309946569773529179104726023945524576253 1509088331420242475756349496360899104664400072306349022066753060448017333913254 3018176662840484951512700741810689132173343293721060536149852918666866437562255 6036353325680969903025404313706653119605354455939911719197032811652520742908256 12072706651361939806050813206587472011560592222524701671853672068928975517340257 24145413302723879612101633822434384642297824050895348416354799344560607538439258 48290826605447759224203279633302375663764603988917320631617964646788704447586259 96581653210895518448406578664297798307763908739602812571358901601207402322099260 193163306421791036896813188714722249948388667830668319971706206443153068467306261 386326612843582073793626428213264200170972513457529097890526136619650276619681262 772653225687164147587252938596474753891989787027940042940309690020011509649049263 1545306451374328295174506010146715561524665437651341827869651524359831175662534264 3090612902748656590349012235417143530217607051406041138923910977306570515595917265 6181225805497313180698024818911765521164710426906568824405345357086090518395374266 12362451610994626361396050201024721909964173564141937936930356647263198598240329267 24724903221989252722792101313328113147907121925300634181011422807918920120344984268 49449806443978505445584204101136086490862831405029141179168718978359598051420853269 98899612887957010891168410588030702503925065418844798367509988631559005257402564270 197799225775914021782336825036299794723884687021016874042512861443676476842345633271 395598451551828043564673656318596508684224958901587799033987986834022465980137364272 791196903103656087129347322743428326318333725171177327660452783048706802546718071273 1582393806207312174258694661839088880819187074915610636605991056191447713482454704274 3164787612414624348517389350136645298765179440186263935460813773093062580655195739275 6329575224829248697034778743083990362831479320040621481249535418510173553966743902276 12659150449658497394069557555437148028078860127191102363163895246713040653746762839277 25318300899316994788139115222954163123857119796662360804359929928274336132578806292278 50636601798633989576278230627257360617803713762959074755627456813929654568122137101279 101273203597267979152556461547943622673358450135166948984698713267769302186197097508280 202546407194535958305112923570665181154501923562058001587944559512917255540345376243281 405092814389071916610225847909537199554458592678180347962051033915703288618533749666282 810185628778143833220451697062059172162037802752583369407251791165331967825417408106283 1620371257556287666440903396135309954622476343518740656375833252222980429769286743516284 3240742515112575332881806795524796292596218117163672426511501583561725363242188332146285 6481485030225150665763613596314960578841727325733960967995900058201473851664522395685286 12962970060450301331527227201149465534683461471330897978120488636661087907028738073288287 25925940120900602663054454416083843440015415226977994005053550765628743127073338034192288 51851880241801205326108908854472143627678148854448677816299372216461197528097675368820289 103703760483602410652217817745033656373650377988350009095387289233771061344327359558450290 207407520967204821304435635548461138613239618624335844873330453291346713748345622164833291 414815041934409642608871271191405472210708463439764323496461262954693991986739738325713292 829630083868819285217742542535687965271579568576905239860918318393638440908377751232732293 1659260167737638570435485085318736146377543021868618616501825093991756541332216795619357294 3318520335475277140870970171037709529439620870239765432659172043894630189364040798776541295 6637040670950554281741940342723016511398143304645859364931873225579332235654151303267741296 13274081341901108563483880686493867711999697869735907276455522017413606732730680418431971297 26548162683802217126967761374683167565721671733948007984774255167446383555785311332543729298 53096325367604434253935522752109601962368976745631067971450549402922599663369238650955159299 106192650735208868507871045508657902897385783656063385282838518698858948317981243517289210300 212385301470417737015742091024497771598344914817118755008806224007871560496644090870527087301 424770602940835474031484182060616207972910837389301100803302146140443069675643615064967022302 849541205881670948062968364140035046525615781016518143096847044234521287692504044431003765303 1699082411763341896125936728310493388407246311066331875220544890496876219298908475983410042304 3398164823526683792251873456670212702750300942529461704909619366649269858170942860024975668305 6796329647053367584503746913420074626792424170592463757603564840671872768101494613641264516306 13592659294106735169007493826969024400812477798259028697928967804823303622037332652874842386307 27185318588213470338014987654146573170144405655395048257602376511634233290868549985188197667308 54370637176426940676029975308630545856035888359113984732214716080277131807441149967775802370309 108741274352853881352059950617807015596338300208945407647289989055950155955866634916146826241310 217482548705707762704119901236497354592690195656718050200318776425928986035494229577293179468311 434965097411415525408239802474423956469660502275139478264992225253675527863114025678443644925312 869930194822831050816479604951160483623614699366484833314301390699520239631292848675662372654313 1739860389645662101632959209906062785215803187826340093982824519376267101445895472853322915999314 3479720779291324203265918419818179959084473835109876369841479216497421362271223124205115613689315 6959441558582648406531836839646156124790388882933614491017859804143229747019046184831378645021316 13918883117165296813063673679308162844855086385517043230544553946063652339766805990419983012824317 27837766234330593626127347358641972491605922526424138654641408380316061661939559770498655274751318 55675532468661187252254694717325442380381903315077815088086534165900984912728117369748780837752319 111351064937322374504509389434718028959829614482443647801852290051819233409167856860086414233802320 222702129874644749009018778869544699515895094837099654856989530202993718255539672048782993548571321 445404259749289498018037557739265184827091863043584161780931266061726412326730878216773976435602322 890808519498578996036075115478814797045721264808318437726783570497943239733204643494885317421386323 1781617038997157992072150230958089807278281740944419548383581490159753972066948204370440645439004324 3563234077994315984144300461916924255134940230819904065754653024488564577616750101867486591668127325 7126468155988631968288600923835053364035096420260340858172918023957345826643315895993773011951146326 14252936311977263936577201847672056222413785545671212203453428553075290449509121602509409070842662327 28505872623954527873154403695347266792936379751594552594044003887908644162289778004896371616803002328 57011745247909055746308807390699637428325160863434513920468119818965194742194516028852254503881879329 114023490495818111492617614781407533047211531739808247610077553880518350358292390101757444283786281330 228046980991636222985235229562828428127436674841723871544710966085274670625280922180405972696155587331 456093961983272445970470459125678476478448171042259837064350241466689934460221820970259515799269096332 912187923966544891940940918251391935213484774781646325159124498112909716830373648704859854808690306333 1824375847933089783881881836502840472907132803584361323877692448687670506942475223709069197338472444334 3648751695866179567763763673005772530551017293835813398780735913500952644843320530643201508936890925335 7297503391732359135527527346011693248318949528284888829312912308741598126767362893647128474093810053336 14595006783464718271055054692023626268591565683740362977123660530869839964304452109293517599001556406337 29190013566929436542110109384047640496353712935103701266653549546109562997789609761718210407223913763338 58380027133858873084220218768095908723831674064765193733535347004645578706595585955792554848564162866339 116760054267717746168440437536192833137958177891365617084751206369990179431110142472336615288818856291340 233520108535435492336880875072387309697335433738617846054615276380080344592835821884567661931319955569341 467040217070870984673761750144777278506384775194215355248553755089266211786460678469713599647880173422342 934080434141741969347523500289558859545902536060209270263121563308945663917293928579765020118985941151343 1868160868283483938695047000579124680736651965507582639240365405521631975100624643616626091805653376379344 3736321736566967877390094001158260625651283810071771634406186041097472203057431765713175661446136201637345 7472643473133935754780188002316539477125394392583889705638852064051735337319543624728989167493230613334346 14945286946267871509560376004633108444251595436659714062025334548975099842043509994110654251605527911934347 29890573892535743019120752009266264604326824297244354767065804253233959606407866705977529843407334261495348 59781147785071486038241504018532606414478088669894792365522316001954050872457548491497416593015319536380349 119562295570142972076483008037065337750604250839104797601074132064635543616571838950090543620022453310303350 239124591140285944152966016074130877628681015252907739854633181842376723360140564547082632022864855637874351 478249182280571888305932032148262082306482617579794907720473472174889573738289853254672159727900834227657352 956498364561143776611864064296524693789558335808217661988955372013405779667175559877736111591503496000966353 1912996729122287553223728128593050243804830359338969721372507465413863541463270581815515398874941716165776354 3825993458244575106447456257186101873011967507048994880011694057438683313023777497395305531547804151750364355 7651986916489150212894912514372205987651955490191423061893054482147192218493713219252722550923836074143740356 15303973832978300425789825028744415602334238244847105452966226356266067750056468454910462745916639246166220357 30607947665956600851579650057488837073326824230251567320350082614627313876281755426278227148349369326884317358 61215895331913201703159300114977683642342323465524257634874149554261057028126870303389972635180551039041415359 122431790663826403406318600229955382649031669676626272518959922773720625320162070623448335920724242280215806360 244863581327652806812637200459910790158099037103850366905293309821250581893836653615937874488843063786891700361 489727162655305613625274400919821620540580794703874761801735801865911376527044294782223150720522236577362287362 979454325310611227250548801839643306165580007654519100177178355290216850643763177428997101594174892892230497363 1958908650621222454501097603679286717639961154051978473258384607554762362350473216205142487415903011671167135364 3917817301242444909002195207358573605673141865093661913208239923669578319383214451330727386933553959453736473365 7835634602484889818004390414717147487048304425919961909940898621482313290348570842585118830843549660882114713366 15671269204969779636008780829434295420191849104562256382365778862328088442630081774349268784963395942254007082367 31342538409939559272017561658868591562180959157579468040221786321557087496203054755075749634325794021858192322368 62685076819879118544035123317737184292254419516336201391828531240638742781656651240889117968881316029126582365369 125370153639758237088070246635474370474198601182304590356211090206400828678161293947571866217443494495498810485370 250740307279516474176140493270948744005979465715418585211521835487178122156673225705425110308548823692757178910371 501480614559032948352280986541897492959230956931278691583268770931187943186598377984500861485178827183610777671372 1002961229118065896704561973083794993923316202713808204900112554615214122673704870481873956728379933131876168176373 2005922458236131793409123946167590000798758719779308600383436148459834603229008182978102444788658448944323827293374 4011844916472263586818247892335180022554498042761559989861640692642996388975904248720346506221195788113823740374375 8023689832944527173636495784670360079018103003077754632253493421789796503562639022473678462835652489198965683489376 16047379665889054347272991569340720212902293526913086226673610803999488507224698504832267182741876678865362104016377 32094759331778108694545983138681440514579781492138383365363683477024859389936395197807773427528390775528421441553378 64189518663556217389091966277362881172800844943346553575082311257381100485269052486328524751788650980233706620604379 128379037327112434778183932554725762578018166284075103397249530689518541824354525019215997331386126987289196658346380 256758074654224869556367865109451525532094090924601987673972041732068732905750762734944309775847854652492511365316381 513516149308449739112735730218903051672662416603037749232706958341365989777350859025069667553929129843723835017335382 1027032298616899478225471460437806104329856826316361048478568260265675117999687287970881853797710080861618321238455383 2054064597233798956450942920875612210252719880496841413892005355220312854298132313017966287044926524268200281540536384 4108129194467597912901885841751224423082977981968087684527190491292369687180797559747756751294861601789677408118247385 8216258388935195825803771683502448850336500412774699527776504689060184895527668088605893838692272398458749056868972386 16432516777870391651607543367004897707421083495362328049099339572614150265168146184589616348477650725789181138890484387 32865033555740783303215086734009795425760794109376109218343316355948180883127090853298750489558213948773312321406473388 65730067111481566606430173468019590869188298007216600503297858517801247772531381258838643357240545821229348646658708389 131460134222963133212860346936039181766961932921549036124352865160093127698192194876524363516781559593332326882367338390 262920268445926266425720693872078363580175912538678289331951572668209404449203020768826701981748952320373348566318884391 525840536891852532851441387744156727235189208680052630716703862627266782089986199146159348167237146672298083173599999392 1051681073783705065702882775488313454591467847658381530352253296819625912027338458042705590261894650451546407202559016393 2103362147567410131405765550976626909378862509217735381357829362839070219070622212017893578348454919367867467007750912394 4206724295134820262811531101953253819074741262634719351821301273605303775212192665856977575754947210126258207640256110395 8413448590269640525623062203906507638662425583369659612717841083426118766509603987011896920872434341160850746045365336396 16826897180539281051246124407813015278154810469038788722614512950427396476201261415192426113288833844723548198562583642397 33653794361078562102492248815626030557652523298477267850014519127240306145486916464037676761985394157574350443007675068398 67307588722157124204984497631252061117477908259653695599841059390124803322953766804396879259489546607877899272366251689399 134615177444314248409968995262504122238471580542406241501125279967395516198888979088104910160373039828847597721107057209400 269230354888628496819937990525008244482631786770610493198882812989292460218823736185630587944048113805836849310579333870401 538460709777256993639875981050016488974467963250117846889065808077627488867567758282123722619344752566857998911657761389402 1076921419554513987279751962100032977963828941894930564456134465991310941672118813514048829429519275727076848082518314789403 2153842839109027974559503924200065955951755288893452860067019449331944443977910910506316655058205874909892429788087106974404 4307685678218055949119007848400131911942500998285192321945464519120887684068534647521636090732943847949319074450874857460405 8615371356436111898238015696800263823948089822172262976825847844002230361255514650989682208618535724204975779601897610602406 17230742712872223796476031393600527647998257890444690888352230267590274104827867776672536151179411372575405723850018884992407 34461485425744447592952062787201055296161681852591425044272776327166799111511147698110478749444802517067708002508087080121408 68922970851488895185904125574402110592590608022985058290716008100499782343999674466871400576545419380076474774474540386768409 137845941702977790371808251148804221185613626435474368051026582667114484211881406436957847266258292373758921837792233895495410 275691883405955580743616502297608442371926907578255195773606844881112546095698980931957792552332184248122558459058304554529411 551383766811911161487233004595216884744985880253321102688052198484420192912500462535666794107287555539249175039684116656476412 1102767533623822322974466009190433769491803480310759376188042643175078165579792050142224140651822863107588759747305321831665413 2205535067247644645948932018380867538986570745522446634328196756850350805430889000846173381725963290162687187854463586997029414 4411070134495289291897864036761735077977936995749938321419468208688092087614765246520831023918610955537608448067276829234502415 8822140268990578583795728073523470155963633281105849577552693619081886485410072671789081152562235092448978259189658328391591416 17644280537981157167591456147046940311939821356522717142580124886646744759108372307984643047571234053923050200402791185783885417 35288561075962314335182912294093880623899956796962425207345675353553000907576735357559547740236484968633415447720545022939718418 70577122151924628670365824588187761247832782472152859324347015702137439735065007793846381296253486986525961923707801587800621419 141154244303849257340731649176375522495718747906450718480528529497644662650303039898969754501287537249379453605661098883897837420 282308488607698514681463298352751044991523547653274445702537560331840217738169908839399428956661852169273017593195182910063365421 564616977215397029362926596705502089983186330109066899978375960108039737416315485168073840812864993371737304623298477160338951422 1129233954430794058725853193411004179966597946861024817271512508529507129738022911578291924445547104265607831997625910432872313423 2258467908861588117451706386822008359933560415167458660431056030597468348648740836376034962791344837291867281553710775873277943424 4516935817723176234903412773644016719867710638423217364064859088841924200662817191467925182026211207720083977053092922752631996425 9033871635446352469806825547288033439736375606380143797220430892196913214558944634273293672389542923915794353436042477187672743426 18067743270892704939613651094576066879474295350382296706734225785662169099954033189416685003642476829016193407939876659679781982427 36135486541785409879227302189152133758951089167920311594852387972009141799179154226800567263015209268619389885610467992336879557428 72270973083570819758454604378304267517906220940618350483381870704202449206677023244019072201475435015343159934945948281163617283429 144541946167141639516909208756608535035818982953170146441824471186613177316587579059718942365909441650804244216796436376184580837430 289083892334283279033818417513217070071648549583051465652386325213861504959982409440153964731821330120967490559389929395798285380431 578167784668566558067636835026434140143314223914747549548570115707040164309558617807296640453069283712869197359432625832191118379432 1156335569337133116135273670052868280286656156254850890109674130811845668199116129496778029047260845790792903213540367313745534965433 2312671138674266232270547340105736560573357145683702189475678235880829571058273648129197497338600050833998668006723081635786748607434 4625342277348532464541094680211473121146786832966760579220218307657092182222594781450136172915474200387934337911259932809819563770435 9250684554697064929082189360422946242293691040706877767965625438985098139962975504194958034848779076849423717914187497034956900646436 18501369109394129858164378720845892484587571997786468345725297160634941337022423321031416192735833951792301719574082115145884570507437 37002738218788259716328757441691784969175451286719006110769823012944469214039839959944259807316723279336051565299963901035532683729438 74005476437576519432657514883383569938351399780956794450652911599085540233361672153080559695683780280554687413439036509667244355429439 148010952875153038865315029766767139876703604060578440549738303684997937261743681846031628958237920050720044260273490377991767430036440 296021905750306077730630059533534279753408509827340514977022333237313929281024460150051287187292958241296871749598684802980430653656441 592043811500612155461260119067068559506819125859529515480022843234924636480184416205739991307764640385798397575446742055248154872225442 1184087623001224310922520238134137119013641659630091150363569545725571640451573701780028616702517748016296909519269863895079520812621443 2368175246002448621845040476268274238027288833376062905656641063902564557285545862154145945095835666505299840242315650906054781605790444 4736350492004897243690080952536548476054586588779038535646307866353826755783732936789639208072502403244178713749696940208531666162162445 9472700984009794487380161905073096952109187613700870400555143307177433961317630204127700599937850309607085125292758312800754559110392446 18945401968019588974760323810146193904218398585571446854705839727278409676727014065186284881331149147867867273585482631491940371404976447 37890803936039177949520647620292387808436834965455393092269759848696759217764988527076910643590477735870595046867264322267781070291324448 75781607872078355899041295240584775616873731083392991620993152774673279246558316316671971677211917803271015288912153937720764043544362449 151563215744156711798082590481169551233747561113580688061298018390887602024212518253602188871258433769084325197882421601005260779673381450 303126431488313423596165180962339102467495282326438286378361381777463968906777667759757099352088707729730692454173015825275684335922128451 606252862976626847192330361924678204934990823698948187831799820039241985911861718381511286576283129977364023768710031433295486263639964452 1212505725953253694384660723849356409869982066543244900994442039575692367345002195378779084876049589376732683286765010001188153825357384453 2425011451906507388769321447698712819739964811277909942394803532226980721390444988295893057468507170770687274790180995466167555847026790454 4850022903813014777538642895397425639479930719892588550526368912767923607792332737985237895070557035812904499048197308507328324158836157455 9700045807626029555077285790794851278959863215313365907195419120683768732650905902243584153933699372080634674403553234883945955998924152456 19400091615252059110154571581589702557919729303491689286270281375681858055814726725708211769883083873661285166155195438515025472605102352457 38800183230504118220309143163179405115839463255376524850562687167419552910433590453047711605569142118177465066066061131082536827167294728458 77600366461008236440618286326358810231678934032011153451026941865561221266763608148960573853453875481699089837268346204505612506519073051459 155200732922016472881236572652717620463357880233673556929977575649104789743242438112121959479684342657315217239500775729326454800464421315460 310401465844032945762473145305435240926715780158256467637780410704712031798336234231443631257390412195867290504930043581439910594372106154461 620802931688065891524946290610870481853431592177073539081309772672058810831058228796073319208068713435662130563873231532434352642416886709462 1241605863376131783049892581221740963706863235905617035746193755922609163886187546854200182350321712394778263057999251078408057253087646547463 2483211726752263566099785162443481927413726555223264632881710673553496949564905806531762450158727539190580463593820505226093744117872810864464 4966423453504527132199570324886963854827453245410029784736318719199066343193306711971469722702631429046933858408920626681687846235149624946465 9932846907009054264399140649773927709654906709195590649834857971913140374967366852742714024917058697783203228502277586811227079092479275540466 19865693814018108528798281299547855419309813771730212899004833849015169837637784195654200176290866587642666166163565079410071788276071618550467 39731387628036217057596562599095710838619628115174988477707006136121347686665068235081331043690973592993098816136195537028821814127089161820468 79462775256072434115193125198191421677239257155403571234446468614624360330253111264580664364522405858654395167118500789892744610300140027343469 158925550512144868230386250396382843354478515807575299427622732008404970441707924858217364922518114319868428715740535044527937287727832036934470 317851101024289736460772500792765686708957034036972350093007715136418543669535452205670512234319956642433353595434142988659001550734780524870471 635702202048579472921545001585531373417914071992534608382507476168774395812217561471484002299758301733489748333927528651482437379222069010162472 1271404404097158945843090003171062746835828150325480876199269249348950735602415965759279666600125763537547705130663618045984202047748438954563473 2542808808194317891686180006342125493671656310909963320029284841599167444422668944629853109271937292871055540086505168952332754087821169724108474 5085617616388635783372360012684250987343312638419339867123570323102101982713690617016238832081827358283472803879916748319862570820311545830920475 10171235232777271566744720025368501974686625303697094528942887628996192241904820438764014302693707902557712530704913968019773048528811506390771476 20342470465554543133489440050737003949373250650852017079646522880669021784313391799216714286518268193106486449981995549591167701453934203831298477 40684940931109086266978880101474007898746501372020276975749540366778650252438467602587406340224521985222912560836423254240133878489470567471478478 81369881862218172533957760202948015797493002857814624789716322961633480805414113495671390956939654830979168762532692754389976835557446791688050479 162739763724436345067915520405896031594986005899719563234106382756723566841556791671672169059667634819564130856034546335628026752987975888279767480 325479527448872690135831040811792063189972012097303510961103744574891718567589522621509257697331929463463784040312832898744674189144945956103875481 650959054897745380271662081623584126379944024676561720069772205044555362919815488934136271501642408878218700113369001888458309642458069667176448482 1301918109795490760543324163247168252759888050132942522780000105045137790424555003039544529963371193651646667381942361618440701436727496512694593483 2603836219590981521086648326494336505519776101527658826348020620940796924487692313566318400726846981922263854835708495683955993849682492087459962484 5207672439181963042173296652988673011039552205096910516124517347687735346137344738308038878447413820759839859371850919410562059344103013049929020485 10415344878363926084346593305977346022079104413497187676465531212031537175929497316217667520640199003529636716408776098621686721631400977815730321486 20830689756727852168693186611954692044158208832339334860576035046524408328799049843079880145813322052379531284345214794522441406656665520876206275487 41661379513455704337386373223909384088316417673326995873013539232164936203254703775209615830479069039465837915767579288490971978710584625166952882488 83322759026911408674772746447818768176632835360647277405533520225905448657022073310435015687336065223049450552776353536623746583518216635026210785489 166645518053822817349545492895637536353265670743936166622434951352499841834252710190923380247610543897601005293997186796161716245841858993055065435490 333291036107645634699090985791275072706531341524507230715744255367260172248327684472809851365788664315782771130105541874455892859696219842454529052491 666582072215291269398181971582550145413062683108290970713730774297463868133703237829373278495657624751212300621512954331311151273241021955771757412492 1333164144430582538796363943165100290826125366312493348180578164820123087745332943579288568007992872564250297970245759738223026060578045691798080704493 2666328288861165077592727886330200581652250732780174612396515209428372357675797593672491296892446510170565684735638899450983004360044731993162166028494 5332656577722330155185455772660401163304501465811448547581505914870047646621827772715796275566464131548896165864089719640699240956300628023266237977495 10665313155444660310370911545320802326609002932029184333986846205541497143567250583204026842548611489088234571065770100310580575591071915677546158140496 21330626310889320620741823090641604653218005864715755229586002282897659112666716905156250774753285259941444077750475655223172635738177461991918673648497 42661252621778641241483646181283209306436011730495184259608148813411326342734807113384962922358899779630065566866690482840878216021869001353477493816498 85322505243557282482967292362566418612872023462711428881264751746253239806816996541044645913083145155978345204142548947224903792917878398591471528931499 170645010487114564965934584725132837225744046928207591925014101859552949074734930087515532749655619957337101329924151807122014766386488620378416237275500 341290020974229129931869169450265674451488093860920978374561256205582770395815923409390588818978188001669658915236913797504318909564699871837060444303501 682580041948458259863738338900531348902976187729132485436140163264688612341390384245717762034238463271337211043865254218486039282248340444158664533151502 1365160083896916519727476677801062697805952375470061294083831029869376772543549087728014232804947400523292859475825790257749719041195665051346817392121503 2730320167793833039454953355602125395611904750959209440066230413932275584226186494609557692236522833852027867871021972661227193725304615762394070802449504 5460640335587666078909906711204250791223809501949302055242579885398071905023102627286488516483059127910291594490477561179790527602848969692958688149405505 10921280671175332157819813422408501582447619003948574137493847182523185339391559930046565828490376961521370087215641450319716405052504464012557537536062506 21842561342350664315639626844817003164895238007978001477106500834306931118063302354376985315502897339037478382032317122894608623210572768954101291068969507 43685122684701328631279253689634006329790476016086826183340495549601461527687113058931834143440325772777527478522318356427492203526613191615010387762707508 87370245369402657262558507379268012659580952032385328797927291449451078862785424860998857526868213020293181219522388299772633350456509101782881966964903509 174740490738805314525117014758536025319161904065113157256228377130137907074477162894727634819155094637535335824556554343068833797188548151995328574638192510 349480981477610629050234029517072050638323808130780490604076848841759710878141414965158361288688627506484916619867989148063948789324912708507354658572247511 698961962955221258100468059034144101276647616262457656960147586496239055483816317437262147411522683444594886539872407256999501074327444459399657901939774512 1397923925910442516200936118068288202553295232526366165763909156386681623323727902795103415017020301435057007433333926704374657922696400194887695762344563513 2795847851820885032401872236136576405106590465055079859123426184980286366203328829515501787907675917286162938618133292124370158992624523284810898683703679514 5591695703641770064803744472273152810213180930113958097686074225561699325440310304533163001211514718676007195895286557506394226253338577736792577189102184515 11183391407283540129607488944546305620426361860234062102406978178931448306491205323387999816499879417800216014381369955019474180244609288476908613985978955516 22366782814567080259214977889092611240852723720478068491288007941272072778119951319991827519172510553550132286582167446164920750922054155521678956937773790517 44733565629134160518429955778185222481705447440972227176084897193761371254603015694569443362161201763333140054656209160240543096365469718139702094994685787518 89467131258268321036859911556370444963410894881970488832152727282149144193342731828883018139287974833206196011543937329429928788856020827048855680220006842519 178934262516536642073719823112740889926821789763983102337797268770141915506314627177430478499406177231180625060592817089654518405634948313154156252670540691520 357868525033073284147439646225481779853643579528034363829069284640753859431139456006652357173642532864836833803909339606301889526102415966538007561273866151521 715737050066146568294879292450963559707287159056179011485105130587821373835798661589085922549914175507014180746073752006048380303038016997103319498838936294522 1431474100132293136589758584901927119414574318112536465950651569582426430236137008835404374979865608724908868518991474726039020323603881822876950513619792711523 2862948200264586273179517169803854238829148636225361658708711008877950196797587525025865281927942949876486043328137922633248435947329601300832090267582657764524 5725896400529172546359034339607708477658297272451190487205271195875781410707662699590387848674001468972360003930851019023988043618243217882225095316004208606525 11451792801058345092718068679215416955316594544903136871005799439584541172248270747030517745947085208404351880484015899264945188982867948778112867837181606970526 22903585602116690185436137358430833910633189089807496808394705105121941708624372754527505971563540097986130978731371685738313885057344129522044327344110000429527 45807171204233380370872274716861667821266378179616972579767773484029721126614554836975664007015375485818708249112766061953926060209132505421875969997849089603528 91614342408466760741744549433723335642532756359237147188897016467798139318522927172898918554696172199594224808021969097381924335519791543149844051781174979776529 183228684816933521483489098867446671285065512718479475370133865709120813399688056346304619174321458076966959761472143403855164336234115869126387213719634375692530 366457369633867042966978197734893342570131025436967333761969033691504858609699740085306590387802033043098240530573069056177565944346854566310100306969290186017531 732914739267734085933956395469786685140262050873948231537979202429797483766553094367620762914331782509755536289192392533857842700316147896491833287298841458301532 1465829478535468171867912790939573370280524101747918410111700842179645965852753790302388448335207588522377493730478106879829257820600587457064560301299914361760533 2931658957070936343735825581879146740561048203495872331273185256726130696516866764239616370228566467509182806545980098324390965921909347396729757644985403219412534 5863317914141872687471651163758293481122096406991802120631896523139151156083486066355707555057574408050721127383089739353904738741571277370173833658385427563899535 11726635828283745374943302327516586962244192813983697210399102628332030839908999966874659807330339202876848972126856992854157130486349342445647154985011026310541536 23453271656567490749886604655033173924488385627967544848019040848404679970435254386311654507471624025525159334633930635097974064776035965974533970255162846296330537 46906543313134981499773209310066347848976771255935333092394226870603706758974010892545992408676938347694940974044213793341104263304205982072285557035895445120708538 93813086626269962999546418620132695697953542511871060008365434506742378626293914303426037322427386027608604457662362356224673048920124868666788081965583548306691539 187626173252539925999092837240265391395907085023742757236663994952814069178487833271480460151143074647804164697441264146648825443175638180587254127464886594935816540 375252346505079851998185674480530782791814170047486545516838096610492415390416393585492111735819370863584033893746113951181911074229906736387816855423794492565984541 750504693010159703996371348961061565583628340094974759297119425865178419738993484683561588067319795727315465119399958494324657611583847262039033305854571309930077542 1501009386020319407992742697922123131167256680189952217901192191079414705467858969754021169448118468135852620360427736794897751577663746542732908547228229606013634543 3002018772040638815985485395844246262334513360379908803372780954152080865881216043098875887540713761842529187388864975617753326465880667563173204046583078415701668544 6004037544081277631970970791688492524669026720759824673622911819646471052694087561672259295470423287235624837324087096931157527118732935970387175701849720850062968545 12008075088162555263941941583376985049338053441519660781693570122628502881259884649738425075744646709416543437247727319458546282192115856765535356386808354217726131546 24016150176325110527883883166753970098676106883039340064712236639934875859315155654365187763263680609846764546207691199562277107517781476869352075807029788033526764547 48032300352650221055767766333507940197352213766078710065197316157883182591285713914529319208223007635515621238222148698591510964002647067141090064128719794302313605548 96064600705300442111535532667015880394704427532157468567492571588457666152005079461591184710948526886314875718317430435053169565937116386472506875399981371532013132549 192129201410600884223071065334031760789408855064315015507855925327620064146074097186379048005908995361065803007140614719804007050353683298590760958074954802586308454550 384258402821201768446142130668063521578817710128630157825680572078636161103608975017869209083539347681467554915901019553139815920388113900490028092873445189417833160551 768516805642403536892284261336127043157635420257260520834200647731373086860688722365273363017431864519576935152625493716672572268608105253301770717162523021392895340552 1537033611284807073784568522672254086315270840514521373661209520460242971186229935151285125759897089539343566912217736158752453079205934824035666280479209960574398812553 3074067222569614147569137045344508172630541681029043284498066769492083504490667261248317826092071341350313069236174531978583257022228362983441237036184258381063866441554 6148134445139228295138274090689016345261083362058087438164589492553261368564224585479823009673964264280276385382097230603175393938094641296642647244238742333173803837555 12296268890278456590276548181378032690522166724116176282673282667247214658829297743951374676406878210033886609250553634733906822788032461616239954246710484863105784167556 24592537780556913180553096362756065381044333448232354840859124970204215598941969371135933322358175478007003406476765500237770303846362628587210646488480241466926779145557 49185075561113826361106192725512130762088666896464713363574913258258909400867626627371748609510509668246828194163115094858358322117826431470529691994402389399988173754558 98370151122227652722212385451024261524177333792929432684519049470078083286001531571014326216550869691820776169926753351075790221428622352995552285396487235577092825228559 196740302244455305444424770902048523048354667585858875008263985211566909259251881138595394413617681550388759658053538856271685351806882176460500675653290485758672349542560 393480604488910610888849541804097046096709335171717765613123079648104825690017175814099360161670797638658938364346798971048510998577393912721152337949033005875758667446561 786961208977821221777699083608194092193418670343435556462067154792591401238794116933682797057883436645840002039201288423236164739869151073091758378281633891081985112935562 1573922417955642443555398167216388184386837340686871153756550414306535559507857798276963036622539728698815815606257257351726460598932453057933266454204071518354743111604563 3147844835911284887110796334432776368773674681373742373581337928830805625904739629060283387280597570146636197351019752511863469373176727817287135060174506115534009501586564 6295689671822569774221592668865552737547349362747484854063329062600698515728765091599806089317305102487272743026000730350573710180106841047050309976411245869640634473815565 12591379343645139548443185337731105475094698725494969881095548430358218802265828671315698160077887516919711045895168441063767992712872286063423101129732568803682691163621566 25182758687290279096886370675462210950189397450989940042060640370812346639259224989148486763801062806155338004326869409535209543098337886887533362924932810015460034228036567 50365517374580558193772741350924421900378794901979880536959714556877424084054291674415199658350476228444447686081321355129193134428961369262465114260614046994242950783013568 100731034749161116387545482701848843800757589803959761806627406439103488008371956875081254949406116767272173931411710722814636900844298688453344386592325804070205048853298569 201462069498322232775090965403697687601515179607919524798801224018808346662543076481068895868023300697694100649779165431293127296427787265553925481319974321606725002390177570 402924138996644465550181930807395375203030359215839051515856836503566703811148612289317387249380344299150299983974897642635341901813747049488716612168750686573995687397738571 805848277993288931100363861614790750406060718431678106135514472613684788754158733890358648951034775718756957656360508443610317004268279450678492477288921739214289751507450572 1611696555986577862200727723229581500812121436863356217293084133299870969126241271181795965043164541606350291808049150638601075069665387918855459234246804977014482959586435573 3223393111973155724401455446459163001624242873726712442712024254278794711002267612908592022766603288747803541565564648658938565683065991680813423778665886404526446368616690574 6446786223946311448802910892918326003248485747453424898571959684309143586372243744849098249411210808831588274870009755905951600183916264042046037675090217161729294213832780575 12893572447892622897605821785836652006496971494906849818417686532048894109861980559123121436612823120344989738765805816682440435760678468081543014347215790817612601670363673576 25787144895785245795211643571673304012993942989813699671257051403279949321209161944383290207213081369652823474472107090353746964109147903790112054094093292244694690036721518577 51574289791570491590423287143346608025987885979627399398209548309172666681021016667094596322579665459086869700881496531405096080676849362904509056123082161059654436969590824578 103148579583140983180846574286693216051975771959254798886536220460140262502129925301268310164908060208757262642258230984526440856486870612359610391720691677517523110784331057579 206297159166281966361693148573386432103951543918509597918885010264688222182950432948238016227645176422590009415892175487805188763889492162546524528519048035550872379523343455580 412594318332563932723386297146772864207903087837019196073699713715579070684679336692316851979170632582501073462412081565885772309706268181073696610006562281035333159706880248581 825188636665127865446772594293545728415806175674038392529141689961768464866827721371850279763960892807274408632962158138585371870377279591581887005596494595219532369942463756582 1650377273330255730893545188587091456831612351348076785675955335640349879549902953972726577711258817192994977824377161694355712280559302797659344525702920068129636683299260106583 3300754546660511461787090377174182913663224702696153572351324889528123032413522456090724678371613923709415887278584993598746416535870224558188040043118046770983984709105692764584 6601509093321022923574180754348365827326449405392307146319735953020482287957008955330450187219711106144294464095423072641645843275593744298933813582979985853139118585536540439585 13203018186642045847148361508696731654652898810784614295255972298252624072357698478175844640062888844197302579936518771388329657385654325672829341413392927874589185796788104172586 26406036373284091694296723017393463309305797621569228594745531162681143864289041532165335217383754323132962019561326815901935821179608647203910183795421450536567559844833478397587 52812072746568183388593446034786926618611595243138457196341149283749842944595408156583664768151028636444606271032812783400087525310424776571623183877052365317665479310014532817588 105624145493136366777186892069573853237223190486276914403765972092063136824781785906379045849643517762622536365572889378198206509040381943347905900041448594765847640098755393387589 211248290986272733554373784139147706474446380972553828825465704667077279801171866388517579229870006693339773621433868705959703358359753410754151652881658848139179974862087937484590 422496581972545467108747568278295412948892761945107657679948843341669016689542996785225543318024512565625756094497081542603640948772230146090963053054479751150728628111433873440591 844993163945090934217495136556590825897785523890215315406848881173803496617893551918765216081976527015234609013650489654902369678046115982593253118011759117457941416152198226238592 1689986327890181868434990273113181651795571047780430630889666390845586913561793925848693980409083077526955971849207955222920066034698861559718733576481000550001813392219183531529593 3379972655780363736869980546226363303591142095560861261902252604679619210688402231550743853464501770676752222486256941889369680402955377416305303560868203328319081504375765738392594 6759945311560727473739961092452726607182284191121722524003393660845663725267625664224249619832807302649242766306535798175360302071694900383731931929799137787548788359783273117031595 13519890623121454947479922184905453214364568382243445048328595596166198137990886908337518551169010127375139261397496955929114833535829168028862900154557967442157094848209407101157596 27039781246242909894959844369810906428729136764486890097177887918293692267328230596093598047653753774279655087843161201206643673255025306044654097458115253163671001570369167660740597 54079562492485819789919688739621812857458273528973780195198280837023551213458553549159798545047508949542970027295972834751692021051119173901125635550522502807516992389944930078163598 108159124984971639579839377479243625714916547057947560391759763400444565097065656231288684184024881325576013585497319489160059239476743832497614724006117052077547267261771556746812599 216318249969943279159678754958487251429833094115895120785725233527722759543081953947503761331502290222749221002532104925869643130286213898948345956386073802810057254556072811907950600 432636499939886558319357509916974502859666188231790241575019375508676611105263098505552728333090506549832777152601570861342257135850059903535869306799438671790730853552926572032122601 865272999879773116638715019833949005719332376463580483155813366197417943578576029095804704611297130391611399716467308877957447503570158258764113175257756879056303041222967289239445602 1730545999759546233277430039667898011438664752927160966320970256028131700544301080871066215569156630544872300834171665360445685271897392119427315541354656081106429871240978437268852603 3461091999519092466554860079335796022877329505854321932657058650869623935843801016483150563774055609622177319890196642831465428953643550277545198474128046577421240340023568340533003604 6922183999038184933109720158671592045754659011708643865338578964185904219829949910352865794186057462643255507806139877378081570561655214633455909129916499374327359212782440585987214605 13844367998076369866219440317343184091509318023417287730716737729631825322557446552783616468032805368701789743200255159656213804767693655993067792246471179990668043487148099155519644606 27688735996152739732438880634686368183018636046834575461497516922970323876154787714958846641095313137199530310822218271090013700788185118873500621299623540968099774872634822339314846607 55377471992305479464877761269372736366037272093669150923098655110907337866247016771280445753267726355723089749707161907767161230379799506408270042064226004916894404051970690832691304608 110754943984610958929755522538745472732074544187338301846364972950488039077471369493158813649415964282199080828698761820958779352502190501391600625527050771794716502363800764495081253609 221509887969221917859511045077490945464149088374676603693001229894616131613857516278049022038294315019139718551858618861753503289243875180025473830969946908629628910601770395889110558610 443019775938443835719022090154981890928298176749353207386441406511545680031607145798091334970823010104620243888199336339051756411710477027681004948097753794025002596410143739156114755611 886039551876887671438044180309963781856596353498706414773593043739044830326021182129414885554007977860897253639297570785885249518749377246886876533675761931589071912717731124169468776612 1772079103753775342876088360619927563713192706997412829548335264916356547718741368033333527718782259373162417452880958036545080205796824788063716470405243392652932654162833211211972711613 3544158207507550685752176721239855127426385413994825659098529937986933452766988630373345251776754228023747439767941675413157716902165527777747914905715456560127376643059360900161139778614 7088316415015101371504353442479710254852770827989651318200068461566354149930182158826322210598191108081507890866239531927227153998748804154197571103581786299089445531522356398447816966615 14176632830030202743008706884959420509705541655979302636405004916879415901586075110036682328779151182513389529277191416841181951298395565862022721742448761077571171860128581810527771445616 28353265660060405486017413769918841019411083311958605272817886413098026649294065910533704500500712036424978484043868136109463096179681324032004543359102545674586883324685909090065544997617 56706531320120810972034827539837682038822166623917210545648517399281955746435758303906906733936287402718223153204878874076060872740916878543478742314692339528179304095620013382346917492618 113413062640241621944069655079675364077644333247834421091317655950989008786841058781106499030358429103862451074911135577445052958551819589941173077423294923087604146265814847414441482203619 226826125280483243888139310159350728155288666495668842182668677627489017315499286218334699571061115186193778239941035574959672669374352260114128494354335822164125088733586748409701485606620 453652250560966487776278620318701456310577332991337684365391342132914131666785283266068424412285565691578465405513814680343605139657540267379814228045711026133269132046924423837249089900621 907304501121932975552557240637402912621154665982675368730870036869275360111174446017635061789020529020274670819287657314757281989234762832519854101884849055741451510280242361293014360706622 1814609002243865951105114481274805825242309331965350737461881413219933914035739482350134366211519135686493846483539804951174791819525820254814605195916917398161403333542385784889721722010623 3629218004487731902210228962549611650484618663930701474923991518524698118662473434500582830617164315387986370892442689054649296081440082964472557567872290385372630205133700189380716587113624 7258436008975463804420457925099223300969237327861402949848353068615609721729331929116273130842073126508316591632343957927588415188225359578948870797652123132318129807028477903666288011413625 14516872017950927608840915850198446601938474655722805899697304860882263218454043388147863962665022511525020900805799768368196804354287066089086748041718462588383412596639251773464257120676626 29033744035901855217681831700396893203876949311445611799395578476981783696307851366326000871693870064783766954402748627670551413671251641796129997591556276783205965895024634981084566949783627 58067488071803710435363663400793786407753898622891223598792724432831868427010846852597369295287786091374057543273672655137036020264464710868516318667097930427916151900407832531009058477144628 116134976143607420870727326801587572815507797245782447197587985099749295147816602415170052126573793566613842618379563018838597922959487007056252718875307479856207068562118526453214007297396629 232269952287214841741454653603175145631015594491564894395180073912452449623823257660260306154555409146718440190483767182216751549668741691343077602083524471210021611476044470830482298102233630 464539904574429683482909307206350291262031188983129788790366787771944316869631476860415425464581761020176320838095483267527972341234405950480629613011395609297179398004532296085206080967594631 929079809148859366965818614412700582524062377966259577580744319203881910689437968090644836741841536490291333734854674173894021123124364826869969498816345831232884911194039393657285239380162632 1858159618297718733931637228825401165048124755932519155161506022014796515951035912090996964021140834534787883143072196029400715863193132519674444388388515143514042812107912639215467834120419633 3716319236595437467863274457650802330096249511865038310323040171296619003424406814461512993679791148780629829327097833713013477965285880947344869812907142901373412667625683248944219440770097634 7432638473190874935726548915301604660192499023730076620646125853467296672943308595112249103577722492243137746925045497987859954103376996256057165997646271080440144526184001820904672131665524635 14865276946381749871453097830603209320384998047460153241292325345075677983503447146693235640623576416673353755407461678274902003213117578485854512397231306543863334866950897754559079170658008636 29730553892763499742906195661206418640769996094920306482584769839166499270718219216044424871833279921716720426451436677129004666720310087287432009569018953609198628211832651034349929675627515637 59461107785526999485812391322412837281539992189840612965169732465489226482764593311215530568663846778908207819895166833218480027480962741136230937057039784970201532914842131343248318548722199638 118922215571053998971624782644825674563079984379681225930339776867149824210568666424215680605466617754373017994496496030745361494764923441128345841434455538617529894038909688249250821557145802639 237844431142107997943249565289651349126159968759362451860680058457627247607504967529342639597524812274990285138141937652331522193754614098027908461109331272774760575684408706332673959125687876640 475688862284215995886499130579302698252319937518724903721360933574753465646417049541381144944178519561911978487206522394709642828910311239700630480353083039472995466150561557459530394172673122641 951377724568431991772998261158605396504639875037449807442723188532333500910608848246369386971031415123841995017881755241282713798785621577311841154525217442177483073031151737971352127664134574642 1902755449136863983545996522317210793009279750074899614885448515106992541870399560139041667814275371115688698877288077336557961257860386387629769771776595342984505115874354824925278855793846204643 3805510898273727967091993044634421586018559500149799229770900489639137193407755733087993225518245323004585966799620623652357059972653415254468991261213006038683036056458847930643753413398819998644 7611021796547455934183986089268843172037119000299598459541806576745752036531649942632199086680159335777413418284927675796507418277270953339424957441332173853330930260847915225263874247818309179645 15222043593094911868367972178537686344074238000599196919083622210384133832446394974530520481815852780079360365146758157421606581915619121210176782522460334669837337095725858282077273670104997128646 30444087186189823736735944357075372688148476001198393838167259075128375073992023514783375589587886860339765048098535557509325894824220414998635016460149490600969467039277347235568987719459646076647 60888174372379647473471888714150745376296952002396787676334541861509487316466375684555207647326229199400405464322597916236790672384354445793315764093601704297315666537096400201810671911624140076648 121776348744759294946943777428301490752593904004793575352669122088631819210514313589821205705420006085701111625523244972607912516158651424409964804852185276784890735482041423832681413964193318957649 243552697489518589893887554856602981505187808009587150705338306254129220167092518055341657288275904746910049651357646733032397444547533325790046811313709508721331986476618032714824065070545862326650 487105394979037179787775109713205963010375616019174301410676712950736866657830489207093349397011879236130174284309539643800014500030130595873476891821510526480771335000622610386952750174099867716651 974210789958074359575550219426411926020751232038348602821353588420817741385370322386295977340837261177978578883632937602050177387602013254063209020836453175333518117433049803430960542889091419765652 1948421579916148719151100438852823852041502464076697205642707439803457917164095441841111264896383524601772442384403654330407221160745862540989199689999805324959456605364459527708330767954643721194653 3896843159832297438302200877705647704083004928153394411285415305088082276791255024722851113933981613432767326977824947167066339658623605232329521627502060765517180340981881379814627897887462952744654 7793686319664594876604401755411295408166009856306788822570831298619153430438928987554850115452496393006161637091064909214544554848539447258576461210311802059926715672860911751538551393392077610491655 15587372639329189753208803510822590816332019712613577645141663711162462180197341054259476692706785545845548935293392796535739050835575478420771415420009228917072065431288936965508777956007760445243656 31174745278658379506417607021645181632664039425227155290283329224692068556570584125777877720255634106406015678066314603123027325752870728177252182774198433445670798791336381736123087802612860934748657 62349490557316759012835214043290363265328078850454310580566661365675436628636553347964456215839470675766829244526617786180151510555448472553094750218471486776768588000630693625527347726004848238291658 124698981114633518025670428086580726530656157700908621161133327450009316968944393809596537510609598547073404840857151197142773497083331390652171379930392075642320425527248272848655017775219087804582659 249397962229267036051340856173161453061312315401817242322266662534968377165055459829269400829694185559252449741572867822007575726976176785171636637003533384027197428147071420096068047089899482430454660 498795924458534072102681712346322906122624630803634484644533337423544941268948878982282752479694492274168036134958641373731050941594997702133775936173150826364784316460824411433000906552324372312517661 997591848917068144205363424692645812245249261607268969289066694835647812703902389498385781489830961381992629878617229456810974129164733936751869556381567696809692477718828536637439021996273911843075662 1995183697834136288410726849385291624490498523214537938578133422013461742512647369854335790186287016772803830735744472085818868041665706778983439917028764762741116735145710442026894426865210764030197663 3990367395668272576821453698770583248980997046429075877156266896357647532296141962100056083898418575902599417018651925592902974890260336035507128078318513027250596903528967791914528651695371391389727664 7980734791336545153642907397541166497961994092858151754312533877388185228967973737449060898219745126898413568422450345862725642544017311584374212050826094637462353466809767954962492369151181326453498665 15961469582673090307285814795082332995923988185716303508625067891779984669582484510538455029934558105993936911358120484471983850572256329655968581236918906731579388430853746792682079496996430204185132666 31922939165346180614571629590164665991847976371432607017250136005236473715187195869966192023122184845539618243160218274345497944359793750200628520911539131327035300794381028420608106010033357281704743667 63845878330692361229143259180329331983695952742865214034500272369153066018043155624461999242018037321816915000689271280820030311985801629024208752860743747289748477850357137801893315993835205283558154668 127691756661384722458286518360658663967391905485730428069000545318662754999777301982342895641634657387658980540192947668711273076655425681697525870290629010355641206741276544363382369222962441655807760669 255383513322769444916573036721317327934783810971460856138001091576362251550914358582634303634548504436077937649128824038884691792503046514208005404651069283553689446402962011253999079215370274652777514670 510767026645538889833146073442634655869567621942921712276002184672117867616879462516636016774907251707926974240803540837078910542665912716072166700002922751041413326782590986693341262911457904874396324671 1021534053291077779666292146885269311739135243885843424552004371802665841300169425002587955402408252823106723431909840725699196719156199152133229449185632558099792264832328300737995501122346425578451022672 2043068106582155559332584293770538623478270487771686849104008747583155153181800095325859242156631754085956167711274790404645313847005232127121803231047248761698009606514601338823813742008744966188633655673 4086136213164311118665168587541077246956540975543373698208017501602563883011471935941717737508016232646612650009947780371358965821798344066569420094899239028790215358171773372090803952173243150935769462674 8172272426328622237330337175082154493913081951086747396416035013619204813252276862494118059548448481746094853683465686324724442088444975509418367968831681914867933091438963001688806585965526817177567622675 16344544852657244474660674350164308987826163902173494792832070044088740250381758460888917956803325004154904940801309305491705863133710922176820244995588598667914511007543886136164644530827982553124253685676 32689089705314488949321348700328617975652327804346989585664140115441888171870054648289200335815097091788244852673735772841597284103232389708120902356608211146074891084881215149922761446949421512839231379677 65378179410628977898642697400657235951304655608693979171328280274998514638723851758990446931500520377618916612055017040526818997091938239642053784926780057563701698627075100698946805399171837779127880323678 130756358821257955797285394801314471902609311217387958342656560621376175243537983706904304545014524402395117169274383773158023168695225573939411958774141067307618918078384675188858318222624905564946399395679 261512717642515911594570789602628943805218622434775916685313121358246234748149990065144066031817172041989217441779832233150860662655578893686817122725051017064674613922625384402885176741106426009070051345680 523025435285031823189141579205257887610437244869551833370626242903365499723464282970546999687295715434235250885516731270499676707817515816483967828330171293106312509532968680704859600300583595244482619620681 1046050870570063646378283158410515775220874489739103666741252486109097913935166891432688323939835400291463271897169530497564794560894562998017462991027652615766157862799464524302871743070516524958028483625682 2092101741140127292756566316821031550441748979478207333482504972707435772585736411197229840068274929587712373194740125753745016688024904592059378595606281784637870314797130112862832945939892677602033428560683 4184203482280254585513132633642063100883497958956414666965009946206478404375113776217907196889956510300640138141888104039264555787111507674476824991433398864671486833524459072929566596345273262008189386370684 8368406964560509171026265267284126201766995917912829333930019893693803612669271134591115102721276828264255260683405351569757028608991710789234539477186998274344152091837401514113402630869657409003464422962685 16736813929121018342052530534568252403533991835825658667860039789460060888461226805160978431136375931081210904037978022284789484827581187124314594373234280289578380390931223431893719486600675732100603381663686 33473627858242036684105061069136504807067983671651317335720079582273422243964181728456005796906548312840043973891756541100964511416692809316660512532322977505017247242139849673858987787566666465255466941600687 66947255716484073368210122138273009614135967343302634671440159169972598618092776111024808754138678746905331058262309286323808592065068654401742987361709198860197229817948855125233734913982584416804695420424688 133894511432968146736420244276546019228271934686605269342880318348724251833391692994296463603233751277472957961330179683136583978841341202875716307871136083346275406115996858376006590809481699636199625385179689 267789022865936293472840488553092038456543869373210538685760636711653312394153939414952570461745104040054832245200692989806391312182831432377330234581391827705213421737269928795745597864099735602639906063848690 535578045731872586945680977106184076913087738746421077371521273446290488112884573028511630273717792325097174586995096267150377060711825226894735634230049521758601461948208514839579128965027298457120419992377691 1071156091463745173891361954212368153826175477492842154743042546929769648277716393681989393152931374568266504090883031393219985057573618862693397368688691913633009392003909452443999193180246678486096785294381692 2142312182927490347782723908424736307652350954985684309486085093919711831931956729187551408261572353067789779060267403872433102949350480793616484304051163218079516911519552066581179884833595939072282757811183693 4284624365854980695565447816849472615304701909971368618972170187936784871292384647823641571084329918729321887710191623730787591927253395273446044094140201260530081483081824045189661425910478791960851234172404694 8569248731709961391130895633698945230609403819942737237944340376031103485389764426919394518685525076916032008180562874926452257424589252311010159833159557107648924463345050795237605625326026779868785975947565695 17138497463419922782261791267397890461218807639885474475888680752317101921012995174559439168449057258583780816867998510024804263224612727699959312641307708754818795292900580196251490356134616453609668452208011696 34276994926839845564523582534795780922437615279770948951777361505046632535064451801111639844492923332821666308954348435519863603534890925952610565458615069206731713697096966957506439242954193680612387401696830697 68553989853679691129047165069591561844875230559541897903554723010760588713400831374936691327658569480426542867877241648527648097220104932762391262599153725746412559228910201776178175631359462387369450944628451698 137107979707359382258094330139183123689750461119083795807109446022600929763112051974579555801584534138368375673341736551603769889588822133803039452238395732830104169511521460165146164378235283161676814393548840699 274215959414718764516188660278366247379500922238167591614218892046948935505806420946578696388108986287558226188590927422079743148982497444151477412328764985164970873416957399845622079037470143210326584347112755700 548431918829437529032377320556732494759001844476335183228437784096724699327505548115283150707424992676353580585271539578745138958200166668307508270788580837635736293606329287248060353115647735300437174625653380701 1096863837658875058064754641113464989518003688952670366456875568198023302950486119450111644130996493924744102661535552809806133271262809454424263973949846300251433787199477657576153683669375915170470048762376404702 2193727675317750116129509282226929979036007377905340732913751136403447338512339968341894388909345887001263588117500255411333739043953406358808882129084941763010954426083482203248974531006539418856064829370984699703 4387455350635500232259018564453859958072014755810681465827502272818869313931522689345005221182190259117741177044364103549227935205491915792916017388880034545470082625511481593975719660591160649695390663138800492704 8774910701271000464518037128907719916144029511621362931655004545657113997381255860792897986375230550353851752657458254487140518543510428144900480582725709468248277716347428458686707959689796253000465943706388817705 17549821402542000929036074257815439832288059023242725863310009091345578001187564956349899960124807636271168232753294446729873141268156064168327015020809561484795206770949579157082805029345565362397723972503964364706 35099642805084001858072148515630879664576118046485451726620018182741881378318393629566791451634808935945453596097923147411143635353328648103561230183877159175485291561039790008965166383870021509101055021420631446707 70199285610168003716144297031261759329152236092970903453240036365565838139005104210764678422029153814430152069774722062807588708216178789221462567315256712454647451504190280747248043310220171256076532935894070454708 140398571220336007432288594062523518658304472185941806906480072731264477036321789090027443894203030996705210495329102025060345437628196684747589006226284668723311235810277177788227138756463367430862196281900133218709 280797142440672014864577188125047037316608944371883613812960145462743830213323475800184070357310312161418399576210411868821684732699134177398890165424863995508404212702638237715194557456491121251009138410050595679710 561594284881344029729154376250094074633217888743767227625920290925835337325638429888995410333669584459886174465495527190177552762970151053616264164330663044941950948151027683829914039406698204012355374334414896312711 1123188569762688059458308752500188149266435777487534455251840581852233227690948235686747272855292359587928737548970251272926747031948230624452707193000019702925102917820742244763425336717848649832870542164624164657712 2246377139525376118916617505000376298532871554975068910503681163705376685320559325570878267517586841201786101100540362676596091569839995596810878601588592543275376576257771179254049788216233241085647436035044239009713 4492754279050752237833235010000752597065743109950137821007362327412226153619452881247896709030128952919576569264948579914515934792946681308788167455096998509040790421219902085270763387865681091590249084480051908635714 8985508558101504475666470020001505194131486219900275642014724654826835320155902846799317313862215236566104518759005957705268099297141949423617119588754395515259789294476919795389905135354042607730506596569532470431715 17971017116203008951332940040003010388262972439800551284029449309657526436207137008008298697521342983780906034045175610852166710474157660439626683823653998875898936942657518742104979184413365509512482392767644697474716 35942034232406017902665880080006020776525944879601102568058898619321291681226602414729785360641555676165121046524099555611573866909748333267301076170318859256411922783861167786585684211177910689443913507212180101162717 71884068464812035805331760160012041553051889759202205136117797238652677967160864542582422756678893376994927056849228064410840656316870564169339191452373391875112284811632593453856090085784482458405414202339875783484718 143768136929624071610663520320024083106103779518404410272235594477321689347841717197000885514352438202076268294007537382849609459557504957031894090430057827202799209611305084256633230747716470813361099275069381921867719 287536273859248143221327040640048166212207559036808820544471188954669806713911082218960663065095309458949716571876964780561574631926013391472094851282610978020236214630789127504328292175213853663933542591601261101484720 575072547718496286442654081280096332424415118073617641088942377909382374859569800374716258167575702808241787136516797561670649553401108411129618639926319039446005076646633285004982931566017929391092530665616521986417721 1150145095436992572885308162560192664848830236147235282177884755818833939169114884511186340408926921663900288316324553837578304518943866555098085251183227706015115393102969797494452529742451677762795249739763215308565722 2300290190873985145770616325120385329697660472294470564355769511637779829219952688720921436929014441949882905575120914896742039277545976332121193835884465996033848228828796245847644937793913253441272976560486589587818723 4600580381747970291541232650240770659395320944588941128711539023275740798771603580902145454042964996641046874871014472968216061820024691621666848975135045837278511705653755534589405023431801561302219605836288131023792724 9201160763495940583082465300481541318790641889177882257423078046551774688756628284963142244382026701819516343206949474271109300634674627947173419205968147797358141593930531036267809636232746064932309891309206084822738725 18402321526991881166164930600963082637581283778355764514846156093104023609058375896545438405245086220776118805307686178497648454225531756176497191534724212973420620843591869905288298721097814929864088205666668892345923726 36804643053983762332329861201926165275162567556711529029692312186208814540875292242868882063267301961156910805417184050971521223865048234476841341569374755151384659084099122028536171776974548863666660864797362655090700727 73609286107967524664659722403852330550325135113423058059384624372418870636054244262134923295792766250159804607774747039500812116852246612937992352311829698964437207863378948042163576101972016608507481137415136916863061728 147218572215935049329319444807704661100650270226846116118769248744839750149170688750445011013620824334732871552244558782610015929955128451744549109666949936586305487121035769805736269324062023747167466489558918461067561729 294437144431870098658638889615409322201300540453692232237538497489682750729707237503462345618535102812617759065520539214149829745395237112415160151816534742840970739500497783682339649908572770625621397918269626862502340730 588874288863740197317277779230818644402601080907384464475076994979370760767842535235672179250398951574797790739408322802231909661478206972298318739021080757194407513644566088270175034934594597539090778314643235735880345731 1177748577727480394634555558461637288805202161814768928950153989958750031275478990702664170105420103201269470503808943720800272699682459033491192959032074568264656280840535164821847750217598868590543450843869637092468680732 2355497155454960789269111116923274577610404323629537857900307979917513831599179961865395639828791152343627473723967040033115499325596834530257404461541157565542448869638281569191026206347945782767916824512935806450226833733 4710994310909921578538222233846549155220808647259075715800615959835049941986375824422178390880155450591866734582905898896734046983009021371245441008926786720610180840509511329081802366604608083755657920228401703926767022734 9421988621819843157076444467693098310441617294518151431601231919670135931808989529995811192600834992900242754866356769431627781202651116278394914074789359737632065502857951126513470042297466641224834746512752748668046087735 18843977243639686314152888935386196620883234589036302863202463839340330190242232841834463907264767223232267919500443939649327818980216408058311255165489371463286064753763387227766775570350931726755096654249434593494658512736 37687954487279372628305777870772393241766469178072605726404927678680754754944957346663223747433155775335338236795007230162978537994517636650211739913247241287345364536112734164695794675414978911408486097830737752479257623737 75375908974558745256611555741544786483532938356145211452809855357361662210974660138163584949833030116566580949326932190632625998047459228930299567098152120159107779280095801804320617794776219593241327712035866372461480854738 150751817949117490513223111483089572967065876712290422905619710714723571497494557384158603287536400127303849777292183051409983867520794631577730375324498882796507699851411346237026435521139611521863342297213932554568049513739 301503635898234981026446222966179145934131753424580845811239421429447542771619097320985777417909858713800783616392728070685277882608332886718700779417601506491972611802616536041879361811035938992421137617729952430763708979740 603007271796469962052892445932358291868263506849161691622478842858895732395413414302471559066527115779685150548840330325450889046454907021309375645357560940365883184064243792366899510056058233430169344140492942975766288727741 1206014543592939924105784891864716583736527013698323383244957685717792511419632030818111693206598688368770760856259371937891602100255842396009329091537824414216014367752146958044833453922248163771479506008231060459292879729742 2412029087185879848211569783729433167473054027396646766489915371435586716320244483509891965717449231896275848875300930049311657451558972762694714218260369346229160229389319826719645059126620969223301240408627299572179730263743 4824058174371759696423139567458866334946108054793293532979830742871176172750274591106621085812694775756656580135719551807670463764585971682093752712833405452440302461153198120181154467540021145202938865277123762500842735811744 9648116348743519392846279134917732669892216109586587065959661485742356779091315228173747905307437718630246257663811250881489974344382833940394714088206476492869966669156657656784580761803964705520369566930717758283099517081745 19296232697487038785692558269835465339784432219173174131919322971484720731883182126394838698674719916332874667037733210824208426818645057365337234574883113758408130932492666364269868034783425714008659157577747336060610878310746 38592465394974077571385116539670930679568864438346348263838645942969453071057681968797526019091332478842378850574326942310356280456536986921386155600335355003233473000481722634646246415996861141956730752273219243635713420694747 77184930789948155142770233079341861359137728876692696527677291885938924923107233323650243547984402082915177524598475048062016844635299883945303252603866946859345401234113703242095657769263803140884198724702673037313804644615748 154369861579896310285540466158683722718275457753385393055354583771877880234497653749363527227512433937210156716319102584031447485755699974729875508663410301655005087402333778206342288621389904275996331622386391419565815321433749 308739723159792620571080932317367445436550915506770786110709167543755809638270363986845286096370234770990601517780027287550347006041879264887266120330172085512012550043024505730419909775381072863295072458066097601296299730455750 617479446319585241142161864634734890873101831013541572221418335087511698834098971563871843965629466209872767537634727584352432890518841490984287360844093541053949540401489848689230827321932894463058350121839667360479245843942751 1234958892639170482284323729269469781746203662027083144442836670175023526395031243206043191345493295984121614739470119503105103573885874194866929137177063005833749391191456846333444138609508524105024836294140106213800043280597752 2469917785278340964568647458538939563492407324054166288885673340350047261074454030080567157878109952200385167316769594023661969824497630075911759722000714318121714571276196787257489403248655994519476561479181218934507711740813753 4939835570556681929137294917077879126984814648108332577771346680700094859160132903907914594357577628197104120556933923474832606309173638562613446941005488886178576360859370531458136901856167101656414870347567267531417532986754754 9879671141113363858274589834155758253969629296216665155542693361400190263615882195231090242503636340422413960373440822675943364877803916824977773320089693637768765741687422823706971179788108182854136532950840544667393249970052755 19759342282226727716549179668311516507939258592433330311085386722800381409538605621624221817397111488668971715099752259460791071201822782105681548591301519969696152829615119455160100396410848783781858850096894181746338578895647756 39518684564453455433098359336623033015878517184866660622170773445600764246679668861825746020972542869189713001403215727787538843596323156835039775981364618909796567972360904817289365973472242540693020366561462816662078736407248757 79037369128906910866196718673246066031757034369733321244341546891201530803268636573390835760513244438054489421452629782862030686148661201997296292775809462100802272144625402040768850904320775862249718832714944628625390969786048758 158074738257813821732393437346492132063514068739466642488683093782403065344049029615098317625772967467634566175014688509144180587049346570876522323797949929756360347703292735845101895073738224806669803821569876227699940138668733759 316149476515627643464786874692984264127028137478933284977366187564806136735519114548252625074860572226467957500635791315293417159255284238938271617144990392960311474584315462745310897224551268425465013403052101451543627355111150760 632298953031255286929573749385968528254056274957866569954732375129612283255971040882877886077782260335657651936927829401622085314312894251366966727263560948158559600165362747279039610952766156890601280637428991356424332325977555761 1264597906062510573859147498771937056508112549915733139909464750259224582344295948870184397906940273845231944755318242809161763014117347652154962982655236146990124641852420943226087050341573687510968686545926409816836311920800419762 2529195812125021147718294997543874113016225099831466279818929500518449190305878576631170057493317416747096520522806026359451638715305004039691653455554793421419995584475557436832376559889727721418389643104229862003367024094758075763 5058391624250042295436589995087748226032450199662932559637859001036898422061397699257570002417447455724733890587235290960734327783995454129431363915722880913999313702320039980528889997772470385910196382680398416260795183222832824764 10116783248500084590873179990175496452064900399325865119275718002073796911189722623401171153945144402736628918171454397337090449541084363451868896747401325392502950313652977227697825423351427265621080590908152737487167159862191316765 20233566497000169181746359980350992904129800798651730238551436004147593930896013017683603344431350918990941732519757594728471643988378832413861260968782316168440328631920753778791629526380390991413188189881131751824677475520017594766 40467132994000338363492719960701985808259601597303460477102872008295188037375521031134498874514013442786701985499580664818479073187728317501998771290501717941876253520618944824504955224816487998819588616168664278442826264326136213767 80934265988000676726985439921403971616519203194606920954205744016590376358851104828917550971220400603895867531365499501377070554407207938949384462682121338425221124759949782872726931890425988752543166539875117081194840410029573269768 161868531976001353453970879842807943233038406389213841908411488033180753177385767420250947350284486530918960196925068292576913081448986817892444926084519579065154183487037231585309841852599456046767682377119227115656482713980751479769 323737063952002706907941759685615886466076812778427683816822976066361507098555155369566293330605032103287525629064442549329457570526676268462232235903399809567211878928420115457179521822782156436249432833246361534620453314671683311770 647474127904005413815883519371231772932153625556855367633645952132723015400577489030612830699089808571151759311920582751594351427903553667026888463469782364093285663919534834693098216166168212581704778805287019920786305077329766135771 1294948255808010827631767038742463545864307251113710735267291904265446032748405776881770304066095420548329652650598157161957927238625030013953612412483970897923499426860210877133559439622453549790521502599889353547609861845728881416772 2589896511616021655263534077484927091728614502227421470534583808530892068647529530875565494837986388867261884660149890179891418865477372753428767833842509270051164995219065587800659529549984655210067819835782918115938829494321072942773 5179793023232043310527068154969854183457229004454842941069167617061784142393027837683700519049684128911152097668798556817735563131642751308284092653945705509078764059211914804371757650134541969799804175007536812754751627700551364171774 10359586046464086621054136309939708366914458008909685882138335234123568293034742428411995454178875156769534538745588662934265509376389241002628736624260063993243704497532364880670420719963112579199187322080689527754368352868733624522775 20719172092928173242108272619879416733828916017819371764276670468247136599416140385801154853810968563662926922226611735154415124317884707889678933071138497571979409317763321463642476759043170404038681982474654620573310950535959902790776 41438344185856346484216545239758833467657832035638743528553340936494273220427623053624068069154662276396940820538381721365853671006761294674743968719722905840330626989617983178908610031364558835359713252560447785091100169177007282286777 82876688371712692968433090479517666935315664071277487057106681872988546475797243918247058445295267951988824685539627592531825896982912345068332431080225290221064735106895882290338021912292801754705725480377020978141745006949767936603778 165753376743425385936866180959035333870631328142554974114213363745977093008131827929514797559109204452243676788248493158907141795413340404387876105416751592965457235697911245338886356189830861266930912673580190959486881590861205206061779 331506753486850771873732361918070667741262656285109948228426727491954186107742993763049198093723020851948320222692036306916585105074597092931007014653939135618089594473870610648074071729148732217272548267514958303008192204502867301602780 663013506973701543747464723836141335482525312570219896456853454983908372363502665523138679831469322199623628916953579931694865710751848131847998074200667394867098519519727120172350585143807690209621747446502089943822276539844245395438781 1326027013947403087494929447672282670965050625140439792913706909967816744966501346947337246282466536842435204756498152098255980445427863319964040149681156991046736594527759582229550751238934646966329602736293209244579159293800181337862782 2652054027894806174989858895344565341930101250280879585827413819935633490320515387792774662828484246623785332896546186542600850382368924028405433894295612100747689153443418360221792349964031082256972466543033831040221164255552856206938783 5304108055789612349979717790689130683860202500561759171654827639871266981268039485384709382540047558629673518496827849814433688232181674401193751818456635914932320950017654302768701470036517728790993727121897200698212228632244431006979784 10608216111579224699959435581378261367720405001123518343309655279742533963550600374466678992226725355580364787283362095780367354384556214309301967311518762450827595504894882558795621723716958038046941794261342747946309488110990929016522785 21216432223158449399918871162756522735440810002247036686619310559485067928742730862429778268483160014863850139751976484311006720085186362477379087584015147090486219642116426686645284955057684705141977231035336368574079120616765290113850786 42432864446316898799837742325513045470881620004494073373238621118970135860141513242053237048142659571751838539568316679541602324287380020820674675287200760208832539153569401117577385737174713588592054283548934509661913184181042395939802787 84865728892633797599675484651026090941763240008988146746477242237940271724580608114796574891491367989230935823178075421847061539850227265799268370131946885884661664643854757538796626717382226693785310394546661418662604000091822863061758788 169731457785267595199350969302052181883526480017976293492954484475880543456114849377476931089365124366213268531445593096341104896864317727270313652574961881838234984110091381165312389363578846578882300933477402997153378050411117227619752789 339462915570535190398701938604104363767052960035952586985908968951761086923480913533527744280318685965905192517595112009074401438820875509572928026764582008822638555737880451080266733731612778988023567683573599300747923114539607812588801790 678925831141070380797403877208208727534105920071905173971817937903522173865166674993513151968608197553040437119348459647263325272394227155133314000856222393982472543518309807758081400035423847607532137076135833150493288696148087373778627791 1357851662282140761594807754416417455068211840143810347943635875807044347759789412692057849446775657960789581402907584779072249558902418974024202859374313676273440176221220476691156961035701784277626417091620573373465655516004913147959752792 2715703324564281523189615508832834910136423680287620695887271751614088695567239736015604907811081404397517921505105616211824858437595489206747590296614742000247635802851539121328822709251648600168422123237591775237110558331722166556244602793 5431406649128563046379231017665669820272847360575241391774543503228177391211596445367730570049252160125683308068998757661971262052519010494257639543394013768537161016455554355760129016520030250774553672278388267660883424768830896020711313794 10862813298257126092758462035331339640545694721150482783549087006456354782547970774703471103443123760057952838716710404355078900419853279028736154063099936200563706227720647447972762957003287770236645490373356994703895686948089468514303886795 21725626596514252185516924070662679281091389442300965567098174012912709565297836406711472924657956311253139363342477685658770432060476030319691235712588801619794869100352069161092571200937407984107579230068922490534356783443621902228234410796 43451253193028504371033848141325358562182778884601931134196348025825419130922345554695486530432240853450098632639568013076540168228593838573899508675300087932616306668816784302059811538941351897858569180233255745215245457411457468728695491797 86902506386057008742067696282650717124365557769203862268392696051650838262373258707968044459752518728981250853430283337779077040175362831823975557634578791840333653814249311567115531997323227266315247453176532107103056181078719674377768035798 173805012772114017484135392565301434248731115538407724536785392103301676525601757755785700999509402710987375195525360884540689566294946875095640687458179819679697885471230758368813004208689510431552779295156459218440532175941902800452455568799 347610025544228034968270785130602868497462231076815449073570784206603353052587323449998085477911207697080677459892540421066701096942771031982062753368239989782912579892271688082286989162092682208164286641728172893851985769450879703974936742800 695220051088456069936541570261205736994924462153630898147141568413206706107413695178272466514719182922292155465605048627396434187262912415879330277814524832708456419551176227135789682770516927043203724083134258344575063942277940695965228226801 1390440102176912139873083140522411473989848924307261796294283136826413412218450246573247912067227535647821038528744272871933936353454785923655358609714691948638669801404211953440425846171673779596610318000071925730321054229073240827699389254802 2780880204353824279746166281044822947979697848614523592588566273652826824442762397641475098731141008627009605175740955457541476475105149177873549131650490206604098828287826216347198627168907769869248233247522654777961924108656048317626333653803 5561760408707648559492332562089645895959395697229047185177132547305653648895009555994632451096757124388623466030480117481462303036304425625725435092264129817096320496735080129138148742519639164042650477199888113517045574911320177472114942324804 11123520817415297118984665124179291791918791394458094370354265094611307297805365777195926430424675293243218715804294861658434952287066956298323079629749989471421378191373818259857271697867729706671983653061757312623725704179411864388168465608805 22247041634830594237969330248358583583837582788916188740708530189222614595635562980310196642714986738087013470951904833305486497030743926707877179354582868926809860171670965247698752371477329467745783065995650509815753895463864541799870183971806 44494083269661188475938660496717167167675165577832377481417060378445229191311304051745398595526770672240574764874653301257391507227583530189948674884005910625365427121832572755130042584137796165234541704650424613190771075619091218568835656345807 88988166539322376951877320993434334335350331155664754962834120756890458382687617620534146283015974692148273391893743255527567086933068967404027763288817720679406708606756651620058763196763418726147634510311975573630848815627916705604248481209808 177976333078644753903754641986868668670700662311329509925668241513780916765480422849236646968091179928030218468654026983818812622521389872756370279202366835697316307262741036353051786929555163349051947004041821369128193427806117747914093155792809 355952666157289507807509283973737337341401324622659019851336483027561833531131042823684997430204023747461232483954485176480855203682215993929469810011821462604557735505841804362397532363821433133716730235647838134793061668249275577065271402160810 711905332314579015615018567947474674682802649245318039702672966055123667062537470380750052756488941930056932198887674026013135219020599472459367568831142346344911941813626692393852414848169879967430989183207458135906535035752421338351525010024811 1423810664629158031230037135894949349365605298490636079405345932110247334125520522620091866903080442186649127174617475110469917475709537267049944037376185512907814634224048636939530859967110515831615188334157842986108279859908151638341766634135812 2847621329258316062460074271789898698731210596981272158810691864220494668251762011832155553092344337134967984355908227212050666505622598626335442911711646065260596470175551958385517115114681067664792485628901230826412708650138595907676186515951813 5695242658516632124920148543579797397462421193962544317621383728440989336504690572114874686860974685358140961493650036724716087712357559035400736672718290815790821081590464117042969920696351517379112254064754962752606757932277782564951682161751814 11390485317033264249840297087159594794924842387925088635242767456881978673011268659272284773684418834566156645773342103168767030056644240366520197805127655990158663657470141873226703039686942392407013776973690050789330512323943347860194142246711815 22780970634066528499680594174319189589849684775850177270485534913763957346025591382037668528007593144070393007110947435044708697527822222917751065374484758351352638731693526287600936587081135713480995823577794403666288123990198881003015917469679816 45561941268133056999361188348638379179699369551700354540971069827527914692056124342610971436616411226928740452566905923454212191292840072483507146437878419156905492504396000781281394357695677083173697910746448016567278330117051505984270580339352817 91123882536266113998722376697276758359398739103400709081942139655055829384120244327250676234472802867583515059035327094346288388804755518865633143644154458012905666881696663005824438457353244109448738892419699604419166356196744224554482953799193818 182247765072532227997444753394553516718797478206801418163884279310111658768253425875065720210786811087681018710305809071548355180714620310390905818554603797724432101154676927473732364144906550237432553121498379426317203665489635828009810681533900819 364495530145064455994889506789107033437594956413602836327768558620223317536527784612724541524654807941602060166731622650381757675592996313961516568149911363491475555476371744611172932084827364045381611908198803976926873716092222916470053980433971820 728991060290128911989779013578214066875189912827205672655537117240446635073089439308606551894232007001958131671793980033261640545861774662483533015557488222969886291901568803497032766005784767471235540105352874387327904666422605565659208799196394821 1457982120580257823979558027156428133750379825654411345311074234480893270146233681562963673736467590888910297428002903230716872678618842417052821850879547387766658894070612520474776508790420996281746154012905021336662890649052137102313924796419113822 2915964241160515647959116054312856267500759651308822690622148468961786540292556036154835386265861149781568640278699022659527286121704086404171127291998995055055605217255673383614083696747320532192195505401131085793638924567428272843119325633184915823 5831928482321031295918232108625712535001519302617645381244296937923573080585255548284329381272651844451879360064429318325100828055072111027426962897648832114599891615046480606840279128953417150838676005365254470579266940213157738055159707704304375824 11663856964642062591836464217251425070003038605235290762488593875847146161170743245572225410079159201796248845058470443422510995224632560827110028910409150162739479234173952679752018051552991301970197410818689873169493684339049502746202852104524592825 23327713929284125183672928434502850140006077210470581524977187751694292322341862116122676076433103461373729894553418822492948951896670724157424279577834726797802485314615793263630132669262367912686245981373270328364582932242582797812481597878785037826 46655427858568250367345856869005700280012154420941163049954375503388584644684332006227144056674847493421182118472685356919464694336790958776896264818260266716450754255422225312612465706132156331306948911387754726376759297857970859311035312127462140827 93310855717136500734691713738011400560024308841882326099908751006777169289369647411414305273433120615297318770747341648501923173184350598851321336211853597050454704863903767102271038141406008057722255139718093660743592910567082601630678853505158146828 186621711434273001469383427476022801120048617683764652199817502013554338578740885995770419610758307429723314404661982086551478320464086283530769952597763607086135381101168742444084476700124785824069875375254343250466162423205199820661681906774464749829 373243422868546002938766854952045602240097235367529304399635004027108677157484346563442665445492106687030260206292472009777984288557048797752082890349483430092428461268841632019125615389263414708592065317060141640390869712825494263302686595218232235830 746486845737092005877533709904091204480194470735058608799270008054217354314972858871728966178851771400772828672719634045324530120380994944347539074823809757191942719285716950309930364409005058824767868773248451858618347079039872214777781869937925091831 1492973691474184011755067419808182408960388941470117217598540016108434708629952458060203393869546592655841597002540829495589622752241566395212371064049966576543516894438810386169337797731802916858246761282473033879520292254142983073499619825762267319832 2985947382948368023510134839616364817920777882940234435197080032216869417259915822181995884538803793192691441922315512076849744768836132037148205186997982528006710212239986587988970518145609655745892643599368171523312925883064619883412202218638572795833 5971894765896736047020269679232729635841555765880468870394160064433738834519849290742326327389161244120687071418962923698817828444654001252348948292984776437977020605558741779003511748945358984890728016920316034077473275709919066488689580714581722185834 11943789531793472094040539358465459271683111531760937740788320128867477669039727133924576309889586753857686578329486448625428745512375703282820877462425651721838801188090528325023333514905450822081005440496713277816476899393989024537741750904181340022835 23887579063586944188081078716930918543366223063521875481576640257734955338079500466667410833201991431066989779724857848275734544216140334268668994625384187716151122232266642962661041866702748802618939509087483127366935179928508450570789779267078546917836 47775158127173888376162157433861837086732446127043750963153280515469910676159075684593003534938065051101908618007150184110612133039225948193108190151524390267809987841640488326336555752486358302313743965923295658186798907662637658676244035686809450167837 95550316254347776752324314867723674173464892254087501926306561030939821352318272319262447151833030214523362917637603590708721517121007719277061540666185345867619115938174710658738483021730200976822666650435027040879062658304545502310654790730325634337838 191100632508695553504648629735447348346929784508175003852613122061879642704636740339859516254157042730334200575455921125619526108797077646385270464120467621444808042301222896189826412396844101164973597293340669494673232965842240344245228567624207324502839 382201265017391107009297259470894696693859569016350007705226244123759285409273797331130094540761967874275421572715824587390548224889823079959459998253556754893451422043273310481469171444219734588954006360679628676119024695449338836493013932385031414536840 764402530034782214018594518941789393387719138032700015410452488247518570818548107015005873064462800463445338307416294408500068366572647526948691698417474979207151708026935087717340812097675024242817909654837488812426747266183271963692269056706836504237841 1528805060069564428037189037883578786775438276065400030820904976495037141637097043034168492144312348055392192198621141574391440271081796685425123201417699145576152188637752734775079936119102283943860796148520027855879231425892596093283617589513013696801842 3057610120139128856074378075767157573550876552130800061641809952990074283274195427425239414286950307954180395143015371496875907292438978603204177811732850824176339623543080012001451880550236088908588860860694599923550809677820472931467139673748099613410843 6115220240278257712148756151534315147101753104261600123283619905980148566548393025211538004587612974880258316615592223409584289003577997676124370856356492715772602230030107432912380564955042120837707319435686939516157231902849354581074665101601439906515844 12230440480556515424297512303068630294203506208523200246567239811960297133096789562141037615187263920575810170306518780080963058920467407137501031276954596576096843694197369899373036378307077795902832784399591095152779804730438846286076895867681446637150845 24460880961113030848595024606137260588407012417046400493134479623920594266193584806361096012400278170938811404017933028694404804212828134847002891808308235873959529441237164723795442809727392820418605821441143130332387262613453941005902836372371584575483846 48921761922226061697190049212274521176814024834092800986268959247841188532387178806519174412838344642480107408516095353348282650881231023974199976887226474571421784210909279395371337977360147446012260762970681918334337899868610393746078162418832514958574847 97843523844452123394380098424549042353628049668185601972537918495682377064774372488914351995740227915349890480917314729851585885504636130806820818517073435205797229931023033666477984335459402243708809833492320965099494816053547518134755312569742049797190848 195687047688904246788760196849098084707256099336371203945075836991364754129548769047501689549581782761691941226199981692335585983161608975075656436435827176959848550405737536737897700038346673938903181986741872698133021341528575568853649381503371791588583849 391374095377808493577520393698196169414512198672742407890151673982729508259097577040552367827328431084765718380650438048141727223342686644718284489202354981703771135144873828922663756196355699208701000256834145679744128024556042965399449877834994875337371850 782748190755616987155040787396392338829024397345484815780303347965459016518195217096326709940923054661905432953916700658732613231896842603718586530862374962184402300741616249092921296300440572216799769334579783098789942668831550538070252787485646939600870851 1565496381511233974310081574792784677658048794690969631560606695930918033036390536153424382896277167377566698028699697123249050408018874998862964875791310947263551600556530345034273136689939131991389548837915717925579729496506968398878019597021659625007054852 3130992763022467948620163149585569355316097589381939263121213391861836066072781237282841703093251585301263224370881509602278313908593618784257590857449476400497451714915788900777610477617093037389026314310064725714772859796919824361151744679669816646020938853 6261985526044935897240326299171138710632195178763878526242426783723672132145562741502447306501631479202412109176111423020014084533127169733550225789124294802506268830950677941063008562398974626273647906308537959907659016335899566088996877684512109952469000854 12523971052089871794480652598342277421264390357527757052484853567447344264291125914917651450619088517550839707100053354445023368455903265788322528178456194697518682666627125197417122180453920438549689621325516055822449316803055001239541322857445663863590534855 25047942104179743588961305196684554842528780715055514104969707134894688528582252528684823639169130902847580563382285605331804152961667725113382749578513121793137191414564957345821812215166251681536291906866811676551073782830685234732456649550608963037122432856 50095884208359487177922610393369109685057561430111028209939414269789377057164506188131924853885041232587077764694580592385559100986276778722285295209882074347104566983828147689045268888853648024786669069537538963760229014319176208657867952346435818307260556857 100191768416718974355845220786738219370115122860222056419878828539578754114329014205875648021247815759811973316501349429043782122289940413484046048153195409133661095114288161352533845822522381489750872121654023848656772199015815804736751849215888535288164424858 200383536833437948711690441573476438740230245720444112839757657079157508228658031372125371931520144241153681058044896434412439429109065680560789439527177474203957990780380800954275679169549340717883227269121325442292480991188716920311030536222074688748858346859 400767073666875897423380883146952877480460491440888225679515314158315016457316067534236618065542534498474914328244178616627876611836990948449018693490186753190909248228766587690784747292923716982782545760807936227739515720310248772876594641706796067965444982860 801534147333751794846761766293905754960920982881776451359030628316630032914632142818833186222611827734647115293684940450698040519798898549520666286923235164701004700106675165544070157521755013397783931077903216546594860379235107627294661725490233986128999969861 1603068294667503589693523532587811509921841965763552902718061256633260065829264298178012196739252660223159069436720849710286040916467302219751604451099372962201753488041203036414746398053208992892518965902740953353510168738551150833321271863754696147096807352862 3206136589335007179387047065175623019843683931527105805436122513266520131658528616646730167864061083937880264359989251217754462481827042971291592735332156763172436125813355290749180723180782694770689277753589923050478474888654093545147572911693453821156673048863 6412273178670014358774094130351246039687367863054211610872245026533040263317057266124511934407706936121187493055877022705745813323290918565239833756672407063151515111216239601131549943449269079830215789480103593700098390013618425815312908642261555807847300937864 12824546357340028717548188260702492079374735726108423221744490053066080526634114585370781241880554403979364075934200116986720118316111726135842919908725852668771056138998930537482418397365382744166265239063340726024418335829165238686820969507550403382584221754865 25649092714680057435096376521404984158749471452216846443488980106132161053268229256694371455505834107941144206026744825097564972798288808509079477699915029470752490089390883588868710847839692285684600513595522262456649388083504201859129851705120867104779763246866 51298185429360114870192753042809968317498942904433692886977960212264322106536458652463309255821534047601693556034280311837307077402946385840447622202849228565394781184251030377158131749827256071118062988612056231466379037743732589013608274842919663386558940071867 102596370858720229740385506085619936634997885808867385773955920424528644213072917529953993828197659226905208310207695874891549149410101038171027610418472017152150783753719125046020700654981087730841857750437271618601053846991398749477654616363005444299603815314868 205192741717440459480771012171239873269995771617734771547911840849057288426145835424009929317759775417231642962535317660371502907999451887694300141244722292349037068943952754398413258559521236288043531712610673285317734395215921255130983192022342307840599788374869 410385483434880918961542024342479746539991543235469543095823681698114576852291671437149175613438598929586333465329696479220461806521808152850333355959674019532777713495689165543211490750367012814740229759237798565336507868348273451841163261268067391118745010292870 820770966869761837923084048684959493079983086470939086191647363396229153704583343827529609866160702917716940813038380022629533726116990935564450723855320531228115769999981689497241095196556418091799092399600177305078249704650312051424165967838139792317130190712871 1641541933739523675846168097369918986159966172941878172383294726792458307409166689197419795349523958989101203048714808260777175551970154095544048672973666158535915374761654351359330844467887298197027770973059152893068230605740214600162708235683108032678398085094872 3283083867479047351692336194739837972319932345883756344766589453584916614818333380890431424955533976190414001402446651790785227699629194562076014833323323802646738263080048581861335601764410353757090465447208384521267255313337457794223635402863871319541829999028873 6566167734958094703384672389479675944639864691767512689533178907169833229636666765818815259784756563746706919532548387050966347990934007677313887093723633276467108304215697456033655897416939863484718713156433743062379263533881325048585082248082595268364879990849874 13132335469916189406769344778959351889279729383535025379066357814339666459273333538171174763699687797071504351097768892818058415061622973453625972572079042477438663721941880851499575646390784776525461633906413655485700844309237950901323289056832752486075187711186875 26264670939832378813538689557918703778559458767070050758132715628679332918546667086913846181403238875086978130955864987788661550069946316250969411526313518566199482093231579252133454376974168728841242841654842984660686774907037899136988141438687516809110148214348876 52529341879664757627077379115837407557118917534140101516265431257358665837093334190932733260940515700696016202704729296397663555337868312593970692277660260235427469865880561916377441500440194283711391253104739632499582799971240848024107671285761961373887060625537877 105058683759329515254154758231674815114237835068280203032530862514717331674186668409542004074018932632858061774962785115697381251884323480447855349710498372375107636586375859770433169980901193444302926399316358323383391863126437497572555583351616114005000803600103878 210117367518659030508309516463349630228475670136560406065061725029434663348373336863865586598309804447704212860271896075013349174514390094763378576155092076327144149768857312304855459548911932789892456538371898660774296210234416869784243944965299880665179458701287879 420234735037318061016619032926699260456951340273120812130123450058869326696746673800189289199029449308862544400443444516395201251493811129819377244097126874986980345138060473257738952922254173863218543495898110728005905557048087281882602175874673834291727564185576880 840469470074636122033238065853398520913902680546241624260246900117738653393493347717618272850740678213167296791132867242554523132773008090788245340419851179101698873793480503459740818595392907468457706243332087821041490335755941242288651995735610492946906090076313881 1680938940149272244066476131706797041827805361092483248520493800235477306786986695624934356156572976435230920252411365060914892928710225308523526556789151165483248606827961213664839293263197303407658918110681739363844761839216514240433737165248452305391111429164391882 3361877880298544488132952263413594083655610722184966497040987600470954613573973391556806217220919352474800375165214338906920838371794538881813543031701840175440783513743811482374920126434128312699557971399215579944353039308363125585679601719436245540146679516055683883 6723755760597088976265904526827188167311221444369932994081975200941909227147946783610247749804703724562835611660965917174036692199126480218999777942329170668030957542747439363079558028515817032074248053860478613384247842965907935333349314884011725538272826729783791884 13447511521194177952531809053654376334622442888739865988163950401883818454295893568024068319880045868343244619312860682492330791777077348577302828713955135142187425092668070335123278220743645179767639288419341679645023809626542601566672434806345365959467522198815678885 26895023042388355905063618107308752669244885777479731976327900803767636908591787137348344775393595175517297495947187452487606431018853878475115676379665630007537116744026482891100815336698951440543515097994160080126196760679564548483423552602960433764076635385735938886 53790046084776711810127236214617505338489771554959463952655801607535273817183574276800470506691332209082976645206769840620205657789567822199537864898219724570359258592161917890155837222150058145553556396445710314350510329439093170399799366655707513554977759803817375887 107580092169553423620254472429235010676979543109918927905311603215070547634367148557004930104920309715045143201047400704385110839112944284177549572317817534532489994862967763912782247835478850336005775406159596395468863299728917696609693544008963627918029752349895872888 215160184339106847240508944858470021353959086219837855810623206430141095268734297119517630257282406585017857966041057367555168302459144057317370865026277493491360356142824340163430220837851236187654613275283526242645514484684952108384502800344590037434404839329991615889 430320368678213694481017889716940042707918172439675711621246412860282190537468594247947019653544245621842477406662231717033027598541275523099471879130233038419624879429033365903368166340275632718232376035509170202761046719182817538603365525453715214602585937856540428890 860640737356427388962035779433880085415836344879351423242492825720564381074937188510313568493509710850419287851850836374763499541111966616558587525432074443308756725896489613468949622562601784314106122834349806995724626849496794314168975331322453143354665763975967420891 1721281474712854777924071558867760170831672689758702846484985651441128762149874377043958425312420073759379670216808162672132195450997095668808682230694645341926442023584121926573527173218058822669224900283627300517870935024318095267984577199399145684356848157272782522892 3442562949425709555848143117735520341663345379517405692969971302882257524299748754125667668136662019184034767985249188207545137491773452080259633258341917894735672946833339657601233978119933397607707493783092923365073020500593564516299433346828321993745596833659696725893 6885125898851419111696286235471040683326690759034811385939942605764515048599497508312417442110546562091886058035237729200944130545249182748376802241401869901570154166680159502049747396271715314346842078582296411287487199830968853243069248077544166007907917351199166243894 13770251797702838223392572470942081366653381518069622771879885211529030097198995016723667807570137519572864065686847674050975836876250519693644302016378517863502174936759569338542819477462696311278895902905460348074808972455316646830226424144313801584308662284757835239895 27540503595405676446785144941884162733306763036139245543759770423058060194397990033607250644326541958258636603054806916536824184611202769775018848153440029552337280217828228809615849658702066347032143953816541476095818018264171231716400499111279948604039300794066399251896 55081007190811352893570289883768325466613526072278491087519540846116120388795980067473249241188395231019273627407097617157507447981256577147164408572202120425619420385422728553448778216536229470167217955401044730905788206196277137628701685172503631874634545645643537740897 110162014381622705787140579767536650933227052144556982175039081692232240777591960135365161464098368695653456147792790586833598451328733690158082437154397999672814195841732404580682204709636508968186272879365203264592977322722992282344666343646891270704826609211143285778898 220324028763245411574281159535073301866454104289113964350078163384464481555183920271407733862453626939423821609861660310269422582042454019258923881071898998573056321284787891395148624110400447684890461742218802300782507203863628873617256637818306993300008430038840601326899 440648057526490823148562319070146603732908208578227928700156326768928963110367840543911541640885721660579461426977995109659336436210427431818744834017690059998399232897086600973301435022425469152403060254205538354235537351597409241241343000035273179284088765622624906530900 881296115052981646297124638140293207465816417156455857400312653537857926220735681089596568132006800651007650375486743845040923827054340882254426855399842224174690102364856729631627452062760644521033472813059568130478707180906116089372606907372434786167585152862896025450901 1762592230105963292594249276280586414931632834312911714800625307075715852441471362182062695030227426413595846479758915804923906929250582228281847753256996167684906743264843290220147141092164395552962859164103422495953996255026215987117400001360801051316010658121264595181902 3525184460211926585188498552561172829863265668625823429601250614151431704882942724368768433676904035268620966209834013350411123174033758209303170964660630640870864656142944974808417399004396458428050951818534185687448168633007637603230491600737175268196652569292295474578903 7050368920423853170376997105122345659726531337251646859202501228302863409765885448745049469736471078090251751398769636556226148027622197891841636766984598291826244040136560283322487311230494777821343115287558914567337592180735789071124611994923707467170721325492160862127904 14100737840847706340753994210244691319453062674503293718405002456605726819531770897502254585472054346174942595026957064708417357187594753318236028950067254931573062468164468196331348378779325553610132873903028608374365617398316475200913213252570033566086225785879102489762905 28201475681695412681507988420489382638906125349006587436810004913211453639063541795024177419325883889897334101262433530868200526410114835223187637502522294561377842182238472134931815974182882096819224087159354281355599452155622614435645652159177020988283766284125172392873906 56402951363390825363015976840978765277812250698013174873620009826422907278127083590080178733032655167336556205962804254783727308299405833403293964709234761945165529178186172432188668880335315740396261103711350112036609208594351252548120549701906239159686697609928491506481907 112805902726781650726031953681957530555624501396026349747240019652845814556254167180211849608827972919762449326572065104066139916562076717494450538531065503131510297034973917959221331592242924221063343918852107099840206584683018610792692115659538259967907008234987876536179908 225611805453563301452063907363915061111249002792052699494480039305691629112508334360507015254799495812156123571228523995678281470238778497356838245033596916794100820432464929789959070317965050585397881361478738318329353541427054862761023445049521273012388251713826763433511909 451223610907126602904127814727830122222498005584105398988960078611383258225016668721148838689505204182032808975187898373401235341539531433328282490991688600836840626740097978886932530465934469905452587235367735175739261832565394939658951362936298971818664011578244859271934910 902447221814253205808255629455660244444996011168210797977920157222766516450033337442515801596060170894417404701191040916393123417688910252342142714525856121333731476008263024310924088708324802459779383341264440412371681289132506210108397071166203807225374704940329991410682911 1804894443628506411616511258911320488889992022336421595955840314445533032900066674885384535589076316876907157985928176384421540749155074062410659595319976881519333241397312932052672382312603392962152342775947370896344029429252497496022201796004443465167358985928616915216242912 3609788887257012823233022517822640977779984044672843191911680628891066065800133349771340127792158371372238451306217691490068982388786765127218267746092549449972233362494122908697475949397095919721685682674245053376472035994229357554394948785588757172743217884450708683294582913 7219577774514025646466045035645281955559968089345686383823361257782132131600266699543604244595278455450973386530342816252999092520350164758247889434194506684266597862966874599310014213445128332291737572181568683822387326403925357861121074568535542458164044740385148405775545914 14439155549028051292932090071290563911119936178691372767646722515564264263200533399088703534815524361226867392312954404500085115390581776699818303018941099681186899197214430416068754999328655526692108105267826451733241294463513248678311396985909724456800007135748104311565933915 28878311098056102585864180142581127822239872357382745535293445031128528526401066798179826104266977885485151887796085014267118144832539346822869702440175965811682774156720357281857915112849692915162116690502975246376638983422704959087273298544281206710736184648219037667296746916 57756622196112205171728360285162255644479744714765491070586890062257057052802133596363566288794852384326641498014615005795270922963576409932082274963219069877713637766687785932623616949965433279104392089187458727673893078301352326754018868004324831724894157560416416592919317917 115513244392224410343456720570324511288959489429530982141173780124514114105604267192733465692486530545041037821621851194118524083890895000930641987594711055562618048110920625995394859241152029455729357222591012518623049871324780738898232577991885366595029238418238129295221026918 231026488784448820686913441140649022577918978859061964282347560249028228211208534385477178580130783479826168191258768548026064585616616282307104972433407335843310228860349444371739610782161739787825083345267118615821013415903943286535647830872539851736215954985193175948172848919 462052977568897641373826882281298045155837957718123928564695120498056456422417068770970937470316115125784183756125224438369127162501627884899296318801940492943987955188753165326461339934373465749914804585495489779078607046048573637669280811325487092728262345751574384529500710920 924105955137795282747653764562596090311675915436247857129390240996112912844834137541968702445844500807444307433873202378844267760190172900659189418988973413963751326620819800863156567691474300542421818994468331162041675715792755057193849742731771593641947939816991766448352372921 1848211910275590565495307529125192180623351830872495714258780481992225825689668275083980812706955820336896402162976845602111545519491940165686752092996993963051962401909462324194621236454115969386638279347367224165056322050871341131510900260117256955985930348025496966021576421922 3696423820551181130990615058250384361246703661744991428517560963984451651379336550168031860734390729951676531542806885550752112381408500598597952261119827276062695596243864888862273893205735145634385850584933894180297814017942432065371474822949403527034769904824156224024000125923 7392847641102362261981230116500768722493407323489982857035121927968903302758673100336177364604527367903244577597697406292456253038563020130913893301312226650885789258961910339684757812706800341179381075639277530890840856481559573088110928808559905499730441343436927782467883981924 14785695282204724523962460233001537444986814646979965714070243855937806605517346200672538607665279733084264396924331642122393551202162765678118081005449385385042227335415618217183453800024685919994049984441698256251480973233070524078561024333453194881849601520072362589275932452925 29571390564409449047924920466003074889973629293959931428140487711875613211034692401345374736922530371446195550089683748973220169220100470693587780780144503841542960517372074564372785224421316239106156827294176064603852126608620855717517887937213914225729934611264735252686185853926 59142781128818898095849840932006149779947258587919862856280975423751226422069384802691230873893256645447833098149324792212354440730214605430285977768635599029272261763508892279208114048580804949150721954817214478125775776105774864339055397207120089182204749592497588077253079432927 118285562257637796191699681864012299559894517175839725712561950847502452844138769605383240669426680098728774950509627343419056036422285899745850351099765985435368893814157627764946951134199472747482240128047451642774442181306405355748724700689601959130372929659744804995277858097928 236571124515275592383399363728024599119789034351679451425123901695004905688277539210767741660541722907846100653200189740098373309367502432912249210142624063710609334605396935455017796475429626862008699397427238538157118229351998849397522807258750514238485268227759579760690885870929 473142249030551184766798727456049198239578068703358902850247803390009811376555078421537522564411975333913860812792292292451354979840054467911953522999361678682603905164165833820313446802778788203983298947615313599666542928253953240051622341472667416878637128355686865657211925352930 946284498061102369533597454912098396479156137406717805700495606780019622753110156843078344693840842896437931884157432450417579512784419536618355216449358177895057291899793555809735843754340965394661553586637475531810064372397678634981312233370302302587527324513465365322438132762931 1892568996122204739067194909824196792958312274813435611400991213560039245506220313686162028196027107539707733533279625578604636874525589921897217962029144676684697549855147900549824587941468443901147916873220217311415860805918368200997770316039805743710228495249145378186466047704932 3785137992244409478134389819648393585916624549626871222801982427120078491012440627372332694765416529054857547090096859700493621055479894218809624078813559195768013681772516789306401617855926091937497597266982417525578505090510864769720511574263500945560725019334261193188932496395933 7570275984488818956268779639296787171833249099253742445603964854240156982024881254744679366712540793831989043968696088622041067126189236952141620856480452543794527608617599137056304890340844715105129198771390013108460962400752723797419182586473070553184488887661350894535574044273934 15140551968977637912537559278593574343666498198507484891207929708480313964049762509489381348980151637361694117749432155008420306368628010730446083837502825174302064709974116248943450587840037572386099625175645309351993432944651544566821808547187009885199034893801556077880250916552935 30281103937955275825075118557187148687332996397014969782415859416960627928099525018978799290697081060143378215099406657002232609567694033663762896224508427593150854391846234493998057280464153918969279790667436342028972943309180599368567086204556747824021030104046870197753821730112936 60562207875910551650150237114374297374665992794029939564831718833921255856199050037957657789686009955404462439611395638754195387640878626509591553864136711805473244180633235853296610523534372346638409983183653951993690532461890003870983349802594936493442757066271818844949875958888937 121124415751821103300300474228748594749331985588059879129663437667842511712398100075915411380400645531346620868235915949243512939971080208493777069704904533259566247193154387121730034378388393761564577377670966085627363723151028404363665034176134249708689619227699126648269161992896938 242248831503642206600600948457497189498663971176119758259326875335685023424796200151830977770121764518348643734897538894971878212189327342596056848539676032136321552897532971889433888026363207019403448308972168810120838407520536329476354181492288231268650663239127633219580014027620939 484497663007284413201201896914994378997327942352239516518653750671370046849592400303662206350592628112890385457233909458163730919926300987380085544665041298947227677372184539521690928468787100087038243413654857880204497298430533538052924853620161598708157403742484908456972642469076940 968995326014568826402403793829988757994655884704479033037307501342740093699184800607324818520854828757629270900332357581032288665611966007751178294536838434444743713550337274504519932732132526528957812891905735878921518586934805801596819057116027392666165914007723143931289539013978941 1937990652029137652804807587659977515989311769408958066074615002685480187398369601214650293671728329123300139773968085494989378649547846566827711276095437577192044133369493341477027480926045361809554485840332389930656076102775987592050169271938712789202946149724170095635556694217049942 3875981304058275305609615175319955031978623538817916132149230005370960374796739202429301649793144902386490377507104079987608385438807032355223035255127898497752085195404483278118207530922950681070059126002042025299100212194584805043379518079205826841680409538404629644628653445899176943 7751962608116550611219230350639910063957247077635832264298460010741920749593478404858605018665996720520912450946679439305771200329241929925784821359414287484748549140541895447409958607603555258510753969278233042157884042909383576466914095452222635669519895152213463206947368283205209944 15503925216233101222438460701279820127914494155271664528596920021483841499186956809717212818861388600929646695784998066939726458240432579947068165364353110880625978848677410484906205817970786080473975697060654261322011369789815235427224652274143037027151398151163202833578132139019397945 31007850432466202444876921402559640255828988310543329057193840042967682998373913619434430138331879277495046881394106601538191403500679321500817014127526777043991641048863833284462269223090711797491029157067415757289993706388732915729397260162114707996665525944033695394421816525382320946 62015700864932404889753842805119280511657976621086658114387680085935365996747827238868867558802255790513669046503962859063305351582951712442102427662735880609155554780678907638682961314433548560712205819494970540471563929852119938494179470484935701096824956523558671548044471047022473947 124031401729864809779507685610238561023315953242173316228775360171870731993495654477737746900352110892186666866547785841772271734737750359328235290588740900438206897386219683024379274005669941254496492272245467274729743472553866745238624505618186975404626775224071473390593944370880724948 248062803459729619559015371220477122046631906484346632457550720343741463986991308955475512865590318331056237790351181463177127045585618002233694178209337052929860725240705213776335031506070233546887644441792272525815175063989414835294962829523079597876879184759536891789322743387930638949 496125606919459239118030742440954244093263812968693264915101440687482927973982617910951056578814332519954708411497832829632498698789707689919656344438039518792110128916104713294207375106343800249822373734057311920989947606467898676897619316513976230452620654337571996293372217319076180950 992251213838918478236061484881908488186527625937386529830202881374965855947965235821902163070148457444434553711046745342175825581214951519696699582108306981671812499699270500499834000011146649591346459377773059628653788901126744552229348165532476265267255220485949586247690614311873156951 1984502427677836956472122969763816976373055251874773059660405762749931711895930471643804406900450403151236477140940040270540723953547535315223674116010118385814631881794340609288258553921816308752374657217178257246471514641979139179555103515827134799801061477102748293329558113804496780952 3969004855355673912944245939527633952746110503749546119320811525499863423791860943287608944473574086969365460888777709810181348881648370964086644103312121225348853883392511952823887861432750286389824742279080982049147703108378100852727467657432501275104799844916173194227708475017564868953 7938009710711347825888491879055267905492221007499092238641623050999726847583721886575218100379974942867990798103299598475651671528674753626422388364156790693221334852212349700178781694030268199315651580852315599782696424008740725165376316032696852719262418886728076310367818240843564661954 15876019421422695651776983758110535810984442014998184477283246101999453695167443773150436542865449935332133979139241005075692217796851522824033322162127084514566952250732352850608132694089469021612765191718512770069697945786261235438261974502709024451025882359334599233178525281277787527955 31752038842845391303553967516221071621968884029996368954566492203998907390334887546300873639269226689189680217536867997131062284097953908374756073346855442918957770224741399716958356277521739684188761811627730841760008030389322575929350857859365519970908690694040517933941548393538468428956 63504077685690782607107935032442143243937768059992737909132984407997814780669775092601748174182280246500925077264763789366191291438738609593421433915828044741557493722066164163143535635454918027802697688437159840465108514640491068233815117734384477209217245326553523574411372351372020215957 127008155371381565214215870064884286487875536119985475818265968815995629561339550185203497797546714179648827055978941360816127154623207492842773046247065974594410778067020132768586628662562603905330381187719603162562448771677659566121627781686366780533679672512850166460350780394721827583958 254016310742763130428431740129768572975751072239970951636531937631991259122679100370406997939919408914066195655598324298820065604232995505727968803733605668041117338326787883927466384086825381192141528805310186931724606892240674670230217122573250006327673529174794268663564200359543351922959 508032621485526260856863480259537145951502144479941903273063875263982518245358200740813999673846952069547909756286503956911687075195399173242905055489743996769364103103117893739976078972613583439540558617854792137944116742001503593020459920724635593307905477371655736530485097571432929258960 1016065242971052521713726960519074291903004288959883806546127750527965036490716401481628005486528018935279879501303304850282741312102533014489146290779834882120192069271320824145648278114752517102720549374158533990838696150698342715045626628012047792517987046149050550351045450786938023636961 2032130485942105043427453921038148583806008577919767613092255501055930072981432802963256020905898286908159337436426761996296405652639974298485125475522836497389300051222153627643908070102203328725401852829688609091361399943861093631426625305207542144455398024200694579703908441056469786992962 4064260971884210086854907842076297167612017155839535226184511002111860145962865605926512057883472937650102313295403973224783101495417454342285563849317122857114118396011215855156050985653316888506943364066201437542926677158838935461025413664862181652530518345689666169195598925572078814474963 8128521943768420173709815684152594335224034311679070452369022004223720291925731211853024141771464488171587843447178547977487416209393931493372363335915139059361612221871110466408682489941569100242676266750234758298457254005867085023161950951055836850713339467469883448452156404367155342281964 16257043887536840347419631368305188670448068623358140904738044008447440583851462423706048325619123953048342542173278146715086335827464765774556894318569185259723816894443963426827738478127990075087805684260675713411238924711212031399789816305430048869178552029650749759714169644698379981968965 32514087775073680694839262736610377340896137246716281809476088016894881167702924847412096719318961495673235156481847945718205388282136694187227954856852671179721799725510640045340390171218181203123363849901586269739884093323673398473767413744832242632041949426080462515777046768571436655899966 65028175550147361389678525473220754681792274493432563618952176033789762335405849694824193548794831557628187240377908594484554996600115299635862096360899327084512135970007631178669158027485053345154652884339748131117421220702962632358385224882106982612233663291868172456284350963554655960206967 130056351100294722779357050946441509363584548986865127237904352067579524670811699389648387275827285271114641480305321544305286929863217893240420017480634280411698854157916873762038803461397189361385803331376530712679335607130418176854890615046490873804942548995542984712877792445252236414767968 260112702200589445558714101892883018727169097973730254475808704135159049341623398779296774840049101264369266887574360146994895016425174448821618281194920012822621742654950057812711222577765614207625848707556248508763592588221367563373996619936159737715588523011306882279351002850137253435603969 520225404401178891117428203785766037454338195947460508951617408270318098683246797558593550146730355406736784701661941707710288126211942156898866720990689721842428994195635614466391480244522395448521259842509924239292210890806073569360556280976138373257374745289293554610589662640003219589802970 1040450808802357782234856407571532074908676391894921017903234816540636197366493595117187101048487394413611804256800821887525395502484021758409473406316170550693903141153947841568781025961027578864607554040490610066489677712992878195552745379476404805141310634801065465314932902052138901607024971 2080901617604715564469712815143064149817352783789842035806469633081272394732987190234374203318633625305360094293591803660876108348389489200812324729895893704438176709446520121735949268716353847646655456849276356685417642909532896861963647005430182766638605966241375714623674833752825107658972972 4161803235209431128939425630286128299634705567579684071612939266162544789465974380468748408613952770688994909220650705679682353290260143813301931223326405536735227734747293883524630233628766350374222300606829781693861144109853398912811726769816716789640240144612406200937328304966569215859926973 8323606470418862257878851260572256599269411135159368143225878532325089578931948760937496820426249897934401024854758669603120160517422286528362017568887546180991838834707093256524964580501496617693591665862961073835504364667312432516268287546704828023769002664539122805238741797132408158359702974 16647212940837724515757702521144513198538822270318736286451757064650179157863897521874993646027529672503487976756441695807925911565226840156372975259308921773820274852366450078259476881935205277323528031937570406119841031618010256457784995126498905020397625993639181049688197351052301490669628975 33294425881675449031515405042289026397077644540637472572903514129300358315727795043749987300428433578198073086973265006461292867597736631383438712880087158661254412845261950109259877204718367680424817170783394691817976974336142226156450105127786225036580383839108358308079446607588597246130802976 66588851763350898063030810084578052794155289081274945145807028258600716631455590087499974614405271266221929234453835984369712370193136553812592290802314776818827423661248968603458671877711097795949376639663874539774519803411743816557097883923801206035867130232756904862614149961197351078593211977 133177703526701796126061620169156105588310578162549890291614056517201433262911180174999949250732320875460738662875359555031992419851216525403178874803141119394911946292270011423878332426213697628565466527040035237339715212402779620810639270460653436665618854649139814553688625054881108016208140978 266355407053403592252123240338312211176621156325099780583228113034402866525822360349999898536934824203764140580225712667803679154165035620360939240759536805784980331799483763501344798086475160059494145166199585810419637994688267345039434440947706254251237025823683725555364317990771508051421592979 532710814106807184504246480676624422353242312650199561166456226068805733051644720699999797131261609203387824608894106479639620302257611161660699761342579601034823387883463879939829254012324748253584764361744933091745398541705846144019416910022930391350614863121747626872398254162808391601937922980 1065421628213614369008492961353248844706484625300399122332912452137611466103289441399999594355385361655477855920705887661051196912905355923082634454928561406389440185835416379122288303087374970266546627470536513504625054731365544194191703195167371907344520863421214062739518214331153496361116320981 2130843256427228738016985922706497689412969250600798244665824904275222932206578882799999188861024827355517461992772131167906612128128372336864029616103275196164892078187451582410589153111037955437577786302022281773510151551435912182475680258341424253423545998642650891327809180996696938072267309982 4261686512854457476033971845412995378825938501201596489331649808550445864413157765599998377965165902004298880839822292883389398866964519667793004860347089026349394836367128087839673058651995922437598048962773739131909989768211912298323898131223909357659502881576091841827993938685205258899462991983 8523373025708914952067943690825990757651877002403192978663299617100891728826315531199996756323702155346423468685282972160159190646954446833222498205998494764277992980541059202830559695459244249902008992874068362361922089222204676060782285151155838127947755036601353428103674307030628822308072904984 17046746051417829904135887381651981515303754004806385957326599234201783457652631062399993513283890909323936601230482361261274948817642035141017917170538714757929737976275282794194784741887587494526449639233084911183066274847435277218508138048428136827337274082191471209416162769048334775511586351985 34093492102835659808271774763303963030607508009612771914653198468403566915305262124799987027597638768616788573326519525856886858072042559140721680219671325386901176983604468956741952085384188146281748621206751651658400388550520749612010047172935722960420004365317192459138364662908771888275689020986 68186984205671319616543549526607926061215016019225543829306396936807133830610524249599974056861621085833582181378510271989067244104576660514051345862143751498480136565204286027254919781024559318085840801215641868030226478203081904145865454109089426851221583050890019340010200442918691116555216641987 136373968411342639233087099053215852122430032038451087658612793873614267661221048499199948116419442670236084768348046567587764976606403223001617228456444849100717028372318418730837931216807503794759252982615595430048775490875474733940413937096993753809048268092294154171637581984234573671596224204988 272747936822685278466174198106431704244860064076902175317225587747228535322442096998399896237201429387641094977012590379060453969570547700978054121133358348467994617473107285104014021641830896586951671638567083706211655484804936954544851329372812426602149268421075035736578321832465261235811338057989 545495873645370556932348396212863408489720128153804350634451175494457070644884193996799792481461603321020035799932704025615462443896086281572488804070518376368694911041811801475878966695339102795975889189277597920185992325309942063029044445797967560059017595397015071134601737761319966497095807685990 1090991747290741113864696792425726816979440256307608701268902350988914141289768387993599584974344495234946842886089428562610403408904904291286444900447245115007081701253068602869647930265885213849116045726931035319300852568034629284257073929406668528192672650831455999125600237485396657533254600487991 2181983494581482227729393584851453633958880512615217402537804701977828282579536775987199169967169023608538302904310400904094839843677530594649701863351948507725112637646139978048244246339480582257806896598135172723354015950062965845561587783764531887735751801265521299945938780310153164642341878203992 4363966989162964455458787169702907267917761025230434805075609403955656565159073551974398339964239368948627994226976366098443191234335514056504693650666187574501806449810573895364353609069361297506598339786461571184385695550430126523922688254335758836749022950751303055873621193120413884881597443535993 8727933978325928910917574339405814535835522050460869610151218807911313130318147103948796679976860092767451994004439840266013927041519201712828766923232685937407509039727240083062943936788658910366978026015015188939046636119694826389901488064910097450320705203568037410627479270319043249965331884001994 17455867956651857821835148678811629071671044100921739220302437615822626260636294207897593360032002862136651381977722352891408910202867028017538445236155983409920412842902494401181627931124634817971879536456118332955030415579802653120535803461756290699400961702679664450898519637589991460910755484516995 34911735913303715643670297357623258143342088201843478440604875231645252521272588415795186720190669755745246163474774486211326421098410851478620433896929523250070974151533459349084173195908697286137630629027452199320286307410515691151993079991446587743875992799413809734657862049121040540077511102906996 69823471826607431287340594715246516286684176403686956881209750463290505042545176831590373440586286219564183120437721425210542499009327118965045852656674410523839714898216121617838278497508637859072898544718148056702804615814263208288455459299251208411998754215054927310175076957240058589287916153549997 139646943653214862574681189430493032573368352807373913762419500926581010085090353663180746881504183178674000433882945083637483255523836443478677005493116947747619485773350393473927926865591606644454855475939303730864586138348058882470276558325954872013099295958969960159755548058910308857899825658905998 279293887306429725149362378860986065146736705614747827524839001853162020170180707326361493763544923804967325854261564853279254425365360499862824320334179226571609792736727983409055233035977036099683081880838850055383940754186865646375497838646505978376639294124395056217654982412707835879226186346912999 5585877746128594502987247577219721302934734112294956550496780037063240403403614146527229875279580157970996108880263066257791950225535908055011648045499409473306256848172207673196554609602825848992483830646942793881867697757598763634497479516671325959838647838920942718567019143986814362874681793487271000 1117175549225718900597449515443944260586946822458991310099356007412648080680722829305445975057320757228983505942051464856783364131247739011102013408575613962582135653527330913074737869158638192325358512599957470685665021562733154311786608710639788007235759338346588025158721631380512693803524512630110