1 8 2 8192 3 8388608 4 8589934592 5 8796093022208 6 81129638414606681695789005144064 7 83076749736557242056487941267521536 8 85070591730234615865843651857942052864 9 87112285931760246646623899502532662132736 10 89202980794122492566142873090593446023921664 11 803469022129495137770981046170581301261101496891396417650688 12 822752278660603021077484591278675252491367932816789931674304512 13 842498333348457493583344221469363458551160763204392890034487820288 14 862718293348820473429344482784628181556388621521298319395315527974912 15 883423532389192164791648750371459257913741948437809479060803100646309888 16 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 17 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 18 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 19 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 20 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 21 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 22 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032 23 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944768 24 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432 25 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368 26 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344 27 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256 28 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 29 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456 30 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944 31 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448 32 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370752 33 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048 34 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152 35 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 36 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482951618519489314816 37 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371584 38 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113571066620126149163476340692027772502016 39 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064384 40 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929216 41 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341206528 42 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395484672 43 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073766611727278730286509574698346245900180170177793863483274020596712195165307522065393485053656415748796987045268976304128 44 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723537010408733419813385804491106555801784494262060916206872597091033287849274902594962928694944169726768114734355431735427072 45 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242038983622829800210549487979962097077321728 46 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874176 47 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074243152169349951543234944945149040326527156224 48 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973376 49 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024 50 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989118065224509657855008735367281473086766641604185629827373864344704645943910512054824309490712576 51 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646161408 52 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304573602145352049774545921517048070675585809233916151552871555980812078727054020087472481926110684847108059786128022165669281792 53 85720688574901385675874003924800144844912384936442688595500031069628084089994889799455870305255668650207573833404251746014971622855385123487876620597588598431476542198593847883368596840498969135023633457224371799868655530139190140473324351568616503316569571821492337341283438653220995094697645344555008 54 87777985100699018932094980018995348321190282174917313121792031815299158108154767154642811192581804697812555605405953787919330941803914366451585659491930724793831979211360100232569443164670944394264200660197756723065503262862530703844684136006263299396167241545208153437474241180898298976970388832824328192 55 89884656743115795386465259539451236680898848947115328636715040578866337902750481566354238661203768010560056939935696678829394884407208311246423715319737062188883946712432742638151109800623047059726541476042502884419075341171231440736956555270413618581675255342293149119973622969239858152417678164812112068608 56 809609013229242473409981386875669228198226599056568473427605432109721358271981387567841534805748497980748311457267247645559234949543173907468053599762954039686069697106265445457867630968372865364959070713890980274248029933698770794472413422596638225363240226049435078209333658460922010128745310034584025053230830964373979136 57 829039629546744292771820940160685289674984037433926116789867962480354670870508940869469731641086461932286270932241661589052656588332210081247286886157264936638535369836815816148856454111613814133718088411024363800829982652107541293539751344738957542771957991474621520086357666263984138371835197475414041654508370907518954635264 58 848936580655866155798344642724541736627183654332340343592824793579883182971401155450337005200472537018661141434615461467189920346452183123197221771425039295117860218712899395736429009010292545672927322532888948532049902235758122284584705377012692523798484983270012436568430250254319757692759242214823978654216571809299409546510336 59 869311058591606943537504914149930738306236062036316511839052588625800379362714783181145093325283877907109008829046232542402478434767035518153955093939240238200688863962008981234103305226539566769077578273678283296819099889416317219414738306060997144369648622868492735046072576260423431877385464027979754141917769532722595375626584064 60 890174523997805510182405032089529076025585727525188108123189850752819588467419937977492575565090690976879625040943342123420137917201444370589650016193782003917505396697097196783721784551976516371535440152246562095942758286762308832680692025406461075834520189817336560687178318090673594242442715164651268241323796001507937664641622081536 61 8017979309142451089838229909563733024327049378980272413107211150415586629529365161153247830102241678762422371204924577748675331143111298338040527833033687129923842601317908093745205503199275175065950986193053669403933773407824602541463716777990556594326712086675425050181606126848003538696673127113677502868690859873905481254787890336159111203585523712 62 8210410812561869915994347427393262616910898564075798951021784218025560708638069925020925778024695479052720508113842767614643539090545969498153500501026495621042014823749537887995090435276057779267533809861686957469628183969612393002458845980662329952590553176755635251385964673892355623625393282164405762937539440510879212804902799704226929872471576281088 63 8407460672063354793978211765650700919716760129613618125846307039258174165645383603221427996697288170549985800308574994037394984028719072766109184513051131515947023179519526797306972605722683165969954621298367444448899260384883090434517858284198225871452726452997770497419227826065772158592402720936351501248040387083140313912220466897128376189410894111834112 64 8609239728192875309033688848026317741789962372724344960866618408200370345620872809698742268618023086643185459515980793894292463645408330512495804941364358672329751735827995440442339948260027561953233532209528263115672842634120284604946286883018983292367591887869716989357289293891350690398620386238823937277993356373135681446113758102659457217956755570518130688 65 8815861481669504316450497380378949367592921469669729239927417249997179233915773757131512083064855640722621910544364332947755482772898130444795704259957103280465665777487867331012956107018268223440111136982556941430448990857339171435464997768211438891384414093178590197101864236944743106968187275508555711772665196926090937800820488297123284191187717704210565824512 66 81311970270815617827540940057531918270431736306771131291555565237528187966198127328220620638533782694081418859017820373370184111315027069594843020356854068460344761792103283951352994919231121488069995473028826650091356852715222491148144542065923908529158975666493443972956379570533246911454881499147803139430220485962035320521081527255726234600609772419813960161833755551216431005696 67 83263457557315192655401922618912684308922097978133638442552898803228864477386882384097915533858593478739372911634248062331068529986587719265119252845418566103393036075113762766185466797292668403783675364381518489693549417180387830935700011075506082333858791082489286628307332680226044837329798655127350414776545777625124168213587483909863664231024406957889495205717765684445625349832704 68 85261780538690757279131568761766588732336228329608845765174168374506357224844167561316265506671199722229117861513470015827014174706265824527482114913708611689874468940916493072573918000427692445474483573126674933446194603192717138878156811341318228309871402068469029507386708664551469913425713822850406824731182876288127148250713583523700392172568992724878843090654992060872320358228688896 69 87308063271619335453830726412048986861912297809519458063538348415494509798240427582787855878831308515562616690189793296206862514899216204316141685671637618370431456195498488906315692032437957064165871178881715131848903273669342350211232574813509865789308315718112286215563989672500705191347930954598816588524731265319042199808730709528269201584710648550275935324830711870333256046826177429504 70 89403456790138199504722663845938162546598192956947925057063268777466378033398197844774764419923259919936119490754348335315827215256797393219729086127756921211321811144190452640067268641216468033705852087174876295013276952237406566616302156609034102568251715295346981084737525424640722115940281297509188186649324815686699212604140246556947662422743704115482557772626648955221254191950005687812096 71 805274749371401271389679231997430444748379394781298292886382938847080077890458601104123463298553871725144491419370731276805906829336268338525453296648707384415933450254100902936892204497651290050702470856267655481765758019882640173113358455857630105943357731822723692717729699998571773900173981173609732812137339612258581139315718049045082143067906686616124927019554305539042926025303771622758286597999644639232 72 824601343356314901903031533565368775422340500256049451915656129379409999759829607530622426417719164646547959213435628827449248593240338778650064175768276361641915853060199324607377617405594921011919330156818079213328136212359823537268079058798213228485998317386469061342955212798537496473778156721776366399628635762952787086659295282222164114501536447094911925268023608871979956249911062141704485476351636110573568 73 844391775596866459548704290370937626032476672262194638761631876484515839754065518111357364651744424598065110234558083919308030559478106909337665715986714994321321833533644108397954680223329199116205394080581713114448011481456459302162512956209370345969662277003744318815186137905702396389148832483098999193219723021263653976739118368995496053249573321825189811474456175484907475199908927633105393127784075377227333632 74 864657178211191254577873193339840129057256112396487310091911041520144219908163090546029941403386290788418672880187477933371423292905581475161769693170396154185033557538451566999505592548689099894994323538515674229194763757011414325414413267158395234272934171651834182466750605215439253902488404462693375173856996373773981672180857209851387958527563081548994366949843123696545254604706741896299922562850893186280789639168 75 885408950488259844687742149979996292154630259094003005534116906516627681185959004719134659997067561767340721029311977403772337451935315430565652165806485661885474362919374404607493726769857638292474187303440050410695438087179688269224359185570196719895484591771478202845952619740609795996148126169798016178029564286744557232313197782887821269532224595506170231756639358665262340715219703701811120704359314622751528590508032 76 8166456155114350548858658401360935064387511434110540157201652886530143174008308491589753163648994933267391847166101801534950395333922924416645206259098998468343624026824044358098600691087418921882445501242796571331879929235425391822444186403722260297430924268381540275995910440888519016047033879413637489619188525298996327312809126622277487366301285134087014841701086446885483625124363073536313593387644517551066600456934930416379756183289856 77 8362451102837094962031266202993597505932811708529193120974492555806866610184507895387907239576570811665809251498088244771789204821937074602644691209317374431583871003467821422692967107673516976007624193272623689043845047537075601226182846877411594544569266450822697242619812291469843472432162692519564789370049049906172239168316545661212147063092515977305103197901912521610735232127347787301185119628947985972292198867901368746372870331688812544 78 8563149929305185241120016591865443846075199189533893755877880377146231408828936084877217013326408511145788673534042362646312145737663564393108163798340991417941883907551049136837598318257681383431807173911166657580897328677965415655611235202469472813638928845642441976442687786465119715770534597140034344314930227103920372908356142757081238592606736360760425674651558422129392877698404134196413562500042737635627211640731001596285819219649344045056 79 8768665527608509686906896990070214498381003970082707206018949506197740962640830550914270221646242315413287601698859379349823637235367489938542759729501175211972489121332274316121700677895865736634170546085034657362838864566236585631345904847328740161166263137937860583877312293340282588949027427471395168578488552554414461858156690183251188318829298033418675890843195824260498306763165833417127488000043763338882264720108545634596678880920928302137344 80 8979113500271113919392662517831899646342148065364692178963404294346486745744210484136212706965752130983206504139632004454219404529016309697067785963009203417059828860244248899708621494165366514313390639191075489139546997315826263686498206563664629925034253453248369237890367788380449371083804085730708652624372277815720408942752450747649216838481201186220724112223432524042750266125481813419138547712044813659015439073391150729826999174063030581388640256 81 80876664427876757363295499209047855976349154865852759611549523640412522708664532254233167943628303723900814513655949456270003895870620871058026781068497821469577657041773665654055922820307545478564735751706546265750886224969541533305682670814163637244977585085956616811072084895608872851658415272853921177903360388885476479784961100344205792145654202301131083532338780513241862974009226865416284936163647763150296383759152392333769558071275112973650259954481900344573952 82 82817704374145799540014591190065004519781534582633225842226712207782423253672481028334763974275383013274434061983692243220483989371515771963419423814141769184847520810776233629753264967994926570050289409747503376128907494368810530105019054913703564538857047128019575614537814933103485800098217239402415286173041038218727915299800166752466731157149903156358229537114911245559667685385448310186275774631575309465903496969372049749780027464985715685017866193389465952843726848 83 84805329279125298728974941378626564628256291412616423262440153300769201411760620573014798309657992205593020479471300857057775605116432150490541489985681171645283861310234863236867343327226804807731496355581443457156001274233661982827539512231632450087789616259092045429286722491497969459300574453148073253041194023135977385266995370754525932704921500832110827046005669115453099709834699069630746393222733116893085180896636978943774748124145372861458294982030813135711976292352 84 86840657181824305898470339971713602179334442406519217420738716979987662245642875466767153469089784018527252970978612077627162219639226522102314485745337519764770673981680499954552159567080248123117052268115398100127745304815269870415400460525191628889896567049310254519589603831293920726323788240023627011114182679691240842513403259652634555089839616852081486895109805174223974102870731847301884306660078711698519225238156266438425342079124861810133294061599552650969063723368448 85 88924832954188089240033628131034728631638469024275678638836446187507366139538304477969565152347938834971907042282098767490214112910567958632770033403225620239125170157240831953461411396690174078071861522550167654530811192130836347305370071577796227983254084658493700628059754323244974823755559157784194059380923064003830622733724937884297784411995767656531442580592440498405349481339629411637129530019920600779283686643872016832947550289023858493576493119077941914592321252729290752 86 800963689112930163398906062858920420155058144631373052965307457194076188344927734248861093986672375044165194115404169819166872940028448221667216677626302420403058493045152522354711186000914112178795254334763799088782346120441814664724426905571953567733354498394204715760025714823542665567269794308950940316091907448375486381271889161953351651242342690954080905706804611635954405707725973680011226698484619325186916846805696771222816631081502653795308119566967204370263090036889206435065881620905984 87 820186817651640487320479808367534510238779540102526006236474836166734016865205999870833760242352512045225158774173869894826877890589130978987229877889333678492731896878236182891224254464936050871086340438798130266913122427332418216677813151305680453358955006355665628938266331979307689540884269372365762883678113227136498054422414501840232090872158915536978847443767922315217311444711397048331496139248250188991402851129033493732164230227458717486395514436574417275149404197774547389507462779807727616 88 839871301275279859016171323768355338484510249064986630386150232234735633269970943867733770488168972334310562584754042772302722959963270122482923394958677686776557462403313851280613636572094516091992412609329285393319037365588396253878080666937016784239569926508201604032784723946811074089865491837302541192886387944587774007728552449884397661053090729509866339782418352450782526919384470577491452046590208193527196519556130297581736171752917726706069006783052203289752989898521136526855641886523113078784 89 860028212505886575632559435538795866608138495042546309515417837808369288468450246520559380979885027670334016086788139798837988311002388605422513556437685951259194841500993383711348363849824784478200230511953188242758694262362517763971154602943505187061319604744398442529571557321534539868022263641397802181515661255257880583914037708681623204918364907018103131937196392909601307565449697871351246895708373190171849236025477424723697839874987752147014662945845456168707061656085643803500177291799667792674816 90 880668889606027853447740861991726967406733818923567420943787865915770151391693052437052806123402268334422032472871055154010100030466445931952653881792190414089415517697017224920420724582220579305677036044240064760584902924659218190306462313414149311550791275258264005150281274697251368824854797968791349433872037125384069717927974613689982161836405664786537607103689106339431738947020490620263676821205374146735973617690088882917066588031987458198543014856545747116756031135831699254784181546802859819699011584 91 8122736810120182822220454513970328055609947051435599936404891762883334341418376273641511255638786228427474992157151225761311024131648513138780847627682081368052831538804266526328537034087781434506414928408046039655368253740777734836122297124899436538456348758303322248356697310256710479288500919512151003503530162920369567498667454417496300831041072779233441290556210886483387420786886565625224800801739325245818634960855073128779478893691418385226005788598522425458175099693264219361942157776449869113126969699799621967514959872 92 8317682493563067209953745422305615928944585780670054334878609165192534365612417304208907525774117097909734391968922855179582488710808077454111587970746451320886099495735568922960421922905888188934568886689839144607097091830556400472189232255897023015379301128502601982317258045702871530791424941580442627587614886830458437118635473323516212050986058525935043881529559947758988718885771843200230196020981069051718282199915594883870186387140012426471429927524886963669171302085902560626628769563084665971842016972594812894735318908928 93 8517306873408580822992635312440950711239255839406135638915695785157155190387115319509921306392695908259568017376177003703892468439867471313010266082044366152587365883633222577111472049055629505468998539970395284077667422034489754083521773830038551567748404355586664429892872238799740447530419140178373250649717644114389439609482724683280601140209723930557484934686269386505204448139030367437035720725484614708959520972713569161083070860431372724706744245785484250797231413335964222081667860032598697955166225379937088404208966562742272 94 8721722238370386762744458559939533528308997979551882894249672484000926914956406087178159417746120610057797649793205251792785887682424290624522512468013430940249462664840419918962147378232964613600254504929684770895531440163317508181526296401959476805374366060120744376210301172530934218271149199542654208665310867573134786160110310075679335567574757304890864573118739851781329354894367096255524578022896245461974549476058694820949064561081725670099706107684335872816364967256027363411627888673381066706090214789055578525909981760248086528 95 8931043572091276045050325565378082332988413931061128083711664623616949160915359833270435243772027504699184793388242177835812748986802473599511052767245753282815449768796589997017238915310555764326660613047997205397024194727237128377882927515606504248703350845563642241239348400671676639509656780331677909673278328394890021027952957517495639621196551480208245322873589608224081259411831906565657167895445755353061938663484103496651842110547687086182099054268759933763957726470172020133506958001542212307036379943992912410531821322494040604672 96 80443689006599868651456421644104522258984457534582751119611002569946449056735925440020023021533440638547100970176777414996408274996531056548099387767339478615750335393719103653957659398194804957102296623077043995629822645788672748305694229048891204652112946999716300954569841341596446176431114494063070737548962620897442269929008538560225335041098550074093978111258453573784843895586811248165677092797511193766748141696103846110033676574041954443263788059127925933324526406789292036650782558058067933364926467364209023692888758912134411299244851450425114624 97 82374337542758265499091375763563030793200084515412737146481666631625163834097587650580503574050243213872231393461020072956322073596447801905253773073755626102528343443168362141652643223751480276072751742030893051524938389287600894265030890546064593563763657727709492177479517533794760884665461241920584435250137723798980884407304743485670743082084915275872233585928656459555680149080894718121653343024651462417150097096810338416674484811818961349902118972546996155724315040552235045530401339451461563765684702580950040261518089126025637170426727885235317374976 98 84351321643784463871069568781888543532236886543782642837997226630784167766115929754194435659827449051005164946904084554707273803362762549150979863627525761128989023685804402833052306661121515802698497783839634484761536910630503315727391631919170143809293985513174519989739025954605835145897432311726678461696141029170156425633080057329326840916054953242493167191990944214585016472658836191356573023257243097515161699427133786538674672447302616422299769827888124063461698601525488686623130971598296641296061135442892841227794523265050252462516969354480964991975424 99 86375753363235291003975238432653868577010571820833426266109160069922987792502712068295102115663307828229288905629782584020248374643468850330603380354586379396084760254263708501045562020988432181963261730651785712395813796485635395304849031085230227260717041165490708469492762577516375189398970687208118744776848413870240179848273978705230685098040272120313003204598726875735056868002648259949130775815416931855525580213384997415602864586037879216434964303757439040984779367962100415102086114916655760687166602693522269417261591823411458521617376618988508151782834176 100 88448771443952937988070644155037561422858825544533428496495779911601139499522777157934184566439227216106791839364897366036734335634912102738537861483096452501590794500366037505070655509492154554330380012187428569493313327601290644792165407831275752714974250153462485472760588879376768193944545983701113594651492775803125944164632554194156221540393238651200515281509096320752698232834711818187909914434986938220058194138506237353577333336102788317629403447047617577968414072793190825064536181674655498943658601158166803883275870027173333526136193657844232347425622196224 101 815795925230314739616825080174807271775931171538825879336544301754774907488162450772975010918135488622088732767414471974694207972947207943140264316757746019981780628038679594742808228234594344538016677788501498332476667937714782140882029367222588362344772836523264905458636275210603455218007441530192612911379291837366583490637449108418721684905497514964373825682078417504229208619195512794144547422925531058946521185696253865120326353802604893783303122020115636705064032579952538804662381417760958745726756728684321839241624633270305754059245911832097598729060399597463819324744104148992 102 835375027435842293367628882099002646298553519655757700440621364996889505267878349591526411180170740349018862353832419302086868964297940933775630660359931924461343363111607905016635625712224608806929078055425534292456107968219936912263198072035930483041047384599823263189643545815657938143239620126917235621252394841463381494412747887020771005343229455323518797498448299524330709626056205101204016561075743804361237694152963957883214186293867411234102396948598411985985569361871399735974278571787221755624198890172745563383423624468793092156667813716067941098557849187802950988537962648567808 103 855424028094302508408451975269378709809718804127495885251196277756814853394307429981723045048494838117395315050324397365336953819441091516186245796208570290648415603826286494737034880729317999418295375928755747115475054559457215398157514825764792814634032521830219021506194990915233728658677371009963249276162452317658502650278653836309269509471466962251283248638411058712914646657081554023632912958541561655665907398812635092872411326764920229103720854475364773873649223026556313329637661257510115077759179663536891456904625791456044126368427841245253571684923237568310221812262873752133435392 104 875954204768565768610254822675843798845152055426555786497224988422978409875770808301284398129658714232212802611532182902105040711107677712574715695317575977623977578318117370610723717866821631404334464951045885046246455868884188567713295181583147842185249302354144278022343670697199338146485627914202367258790351173282306713885341528380691977698782169345314046605732924122024598176851511320200102869546559135401889176384138335101349198607278314602210154982773528446616804379193664849548965127690357839625399975461776851870336810450989185401270109435139657405361395269949667135757182722184637841408 105 896977105683011347056900938420064050017435704756793125373158388145129891712789307700515223684770523373785909874208955291755561688174261977676508872005197801086953040197752187505381087095625350558038492109870986287356370809737409093338414265941143390397695285610643740694879918793932122262001282984143224073001319601441082075018589725061828585163552941409601583724270514300953188533095947591884905338415676554651534516617357655143781579373852994152663198702360093129335607684294312805938140290754926427776409574872859496315224893901812925850900592061583009183090068756428459147015355107517069149601792 106 8079251517827751825178719172167487990111025667428871008032586356881163784716972723299300352880728365922179490230474504873529889787622730273772038096612070780157719341825249022937549437597413026699014409596016892069198054660654939040459523584619042617645411463009076260721893972885266452151888099780982596380478583347417085605171243696641142373714044008831580514519451414832756548177115078537564648216044279181485900929615464339399587788075411476100924403308321807806781421177705052431289275431732830867419635645164174483761499317088249659553881291597359333885900533858307401161329619651238037048388963402764899057664 107 8273153554255617868983008432299507701873690283447163912225368429446311715550180068658483561349865846704311797996005892990494607142525675800342567010930760478881504606029054999488050624099750939339790755426321297478858807972510657577430552150649899640468901338121294090979219428234512847003533414175726178693610069347755095659695353545360529790683181065043538446867918248788742705333365840422466199773229341881841562551926235483545177894989221351527346588987721531194144175285969973689640218042094418808237706900648114671371775300698367651383174442595695957899162146670906778789201530522867749937550298524431256635047936 108 8471709239557752697838600634674695886718658850249895846118777271753023196723384390306287166822262627025215281147910034422266477713946292019550788619193098730374660716573752319475763839078144961883945733556553008618351419363850913359288885402265497231840154970236205149162720694512141155331618216115943606982256711012101217955528042030449182505659577410604583369592748286759672530261366620592605388567786846087005760053172465135150262164468962663964002907123426847942803635492833253058191583275104684859635411866263669423484697907915128475016370629217992660888742038191008541480142367255416575936051505689017606794289086464 109 8675030261307138762586727049906888587999906662655893346425627926275095753444745615673638058825996930073820447895459875248400873179081003028020007546053733099903652573771522375143182171216020440969160431161910280825191853428583335279911818651919869165404318689521874072742625991180432543059577053302726253549830872076391647186460715039179962885795407268459093370462974245641904670987639419486827917893413730393093898294448604298393868456416217767899138976894389092293430922744661251131588181273707197296266661751053997489648330657705091558416763524319224484750071847107592746475665784069546573758516741825554029357352024539136 110 8883230987578510092888808499104653914111904422559634786739842996505698051527419510449805372237820856395592138644950912254362494135378947100692487727159022694301340235542038912146618543325204931552420281509796127564996457910869335326629702299565946025374022338070399050488449014968762924093006902581991683635026813006225046718935772200120281995054497042902111611354085627537310383091342765554511787922855659922528151853515370801555321299370206994328718312339854430508473264890533121158746297624276170031377061633079293429399890593490013755818765848902885872384073571438174972391081762887215691528721143629367326061928473128075264 111 80013031531009242471047321968834162390485481300524051503516871830099177838133776785665937791152914510697265992113349037722912781794949200587025555109507232617403120365070175878940760579650699706531711274150396683132031784364066530985785791409242469929913128551680981687373327436463213055693123976202891537429652700019753526386022144853194998410236025450252527573627379481326670557066923467148515731046720508360405928326296345459542533688403719749406142234825301460641848646372288942061117186050304027565804273918073985153756488018202752888511878186390409292095213882488664762289538400072746520519914934169714369457189054633839067516771802021888 112 81933344287753464290352457696086182287857132851736628739601276754021558106248987428521920298140584458954000375924069414628262688558027981401114168432135406200220795253831860100035338833562316499488472344730006203527200547188804127729444650403064289208231043636921325247870287294938330169029758951631760934327964364820227611019286676329671678372081690061058588235394436588878510650436529630360080108591841800561055670606127457750571554496925409023391889648461108695697253013885223876670583998515511324227383576492107760797446643730639618957836163262863779115105499015668392716584487321674492437012392892589787514324161591945051205137174325270413312 113 83899744550659547433320916680792250662765704040178307829351707396118075500798963126806446385295958485968896384946247080579340993083420652954740908474506655949026094339923824742436186965567812095476195681003526352411853360321335426794951322012737832149228588684207437053819174190016850093086473166470923196751835509575913073683749556561583798653011650622523994353043903067011594906047006341488722031198046003774521006700674516736585271804851618839953295000024175304393987086218469249710678014479883596008840782327918347056585363180174969812824231181172509813868030992044434141782515017394680255500690322011942414667941470151732434060466509076903231488 114 85913338419875376571720618681131264678672080937142587217256148373624909312818138241849801098543061489632149898184957010513245176917422748625654690277894815691802720604081996536254655452741439585767624377347610984869737840969047477038030153741043540120810074812628415543110834370577254495320548522466225353473879561805734987452159545919061809820683930237464570217516956740619873183792134493684451359946799107865109510861490705138263318328168057692112174080024755511699442776287712511703734286827400802313052961103788387385943411896499169088332012729520650049400863735853500561185295377812152581632706889740229032619972065435374012477917705294748909043712 115 87975258541952385609441913529478415030960210879634009310470295934591907136325773559654196324908094965383321495741395978765563061163440894592670402844564291268405985898579964453124767183607234135826047362403953648506611549152304616486942877430828585083709516608131497516145494395471108603208241687005414761957252671289072627151011375021119293256380344563163719902737363702394750140203145721532878192585522286453872139122166482061581637968044091076722866257945349643980229402918617611984623909711258421568566232170279308683206053782015149146451981035029145650586484465513984574653742466879644243591891855093994529402851395005822988777387730221822882860761088 116 811428539570912888977821615120959558928386527282527642659244920584396251420585892208896521458889745237962862904395145419395264444926723380905793414897101813158322681108871847715320305628324441929862348915904075199121162425862792784928166388444636615476314542554942174097224831674196206154198204657618283276287457419281070855198968121931389084941850109581540350019941115941177176146861117693269648944352537750966295313404507930830125974980239681604181181295032478720240976273520267390061197558334997145864573006406313594522960788944319437017767925475189160861008122095799839625685846951862555931324788679678921476717827425178199870525329329994639783952492174666331578490159104 117 830902824520614798313289333883862588342667803937308306083066798678421761454679953621910037973903099123673971614100628909460750791604964742047532456854632256674122425455484772060487992963404228536179045289885773003900070324083499811766442381767307894247746091576260786275558227634376915101898961569401122074918356397343816555723743356857742422980454512211497318420419702723765428374385784517908120519016998656989486400926216121170048998379765433962681529646113258209526759704084753807422666299735037077365322758560065120791511847878983103506194355686593700721672317026099035776702307278707257273676583607991215592159055283382476667417937233914511138767351986858323536373922922496 118 850844492309109553472808277897075290462891831231803705429060401846703883729592272508835878885276773502642146932839044003287808810603483895856673235819143430834301363666416406589939704794525930021047342376843031555993672011861503807248836998929723283709691997774091045146171625097601961064344536647066749004716396950880068153061113197422328241131985420504573254062509775589135798655371043346337915411473406624757234074548445308078130174340879804377785886357619976406555401936982787898800810290928677967222090504765506683690508132228078697990343020223071949538992452634725412635343162653396231448244821614583004766370872610183656107435967727528459406097768434542923301246897072635904 119 871264760124528182756155676566605097434001235181366994359357851491024776939102487049047939978523416066705558459227181059366716222057967509357233393478802873174324596394410400348098257709594552341552478593887264313337520140146179898622809086904036642518724605720669230229679744099944408129888805526596350980829590477701189788734579914160464118919153070596683012160010010203275057823099948386650025381348768383751407692337607995472005298525060919682852747630202855840312731583470374808372029737910966238435420676879878844099080327401552586742111252708425676327928271497958822538591398557077741003002697333332996880763773552828063854014430952989142431844114876971953460476822602379165696 120 892175114367516859142303412804203619772417264825719802223982439926809371585640946738225090538007978052306491862248633404791517411387358729581806994922294142130508386707876249956452615894624821597749738080140558656857620623509688216189756504989733521939173996257965291755192057958343073925006136859234663404369500649166018343664209832100315257773212744291003404451850250448153659210854347147929625990501138824961441476953710587363333425689662381755241213573327724380480237141473663803772958451620829428157870773124995936357458255259189848823921922773427892559798550013909834279517592122447606787074762069332988805902104118095937386510777295860881850208373634019280343528266344836265672704 121 8035999025229557157844393432141250582538828886137346856502621941507410382472640262442382025183478804846723014153937653584148975017259504723818381416386351913747945692361496145015520172580144972462124364719497206068670715304553720583692656404876055108614673274359696185290440472537375771944050678897758510590376078292851241172229412690701855014887376335049107081307845049427908225701455780579458139267979538132296552110167948637921802574376722602226306177069311850665506461286565488953925446840097461945148241861549423626631366462980102090452219924618800878287137531039240596117641559167634660128621830801491695145390973050807067062886727758143666178993549304841334127663878929434216054718191136164282368 122 8228863001835066529632658874512640596519760779404643181058684868103588231651983628740999193787882296163044366493632157270168550417673732837190022570379624359677896388978172052495892656722068451801215349472765139014318812471863009877701280158593080431221425432944328893737411043878272790470707895191304714844545104171879670960362918595278699535244673367090285651259233330614178023118290719313365134610411047047471669360811979405231925836161763944679737525318975335081478616357443060688819657564259801031831799666226609793670519258091624540623073202809652099366028831784182370424464956587657891971708754740727495828880356404026436672396009224339114167289394488157526146727812023740637240031427723432225144832 123 8426355713879108126343842687500943970836235038110354617404093304938074349211631235830783174438791471270957431289479329044652595627697902425282583112068735344310165902313648181755794080483398094644444517860111502350662463971187722114766110882399314361570739643334992787187108908931351337442004884675896028000814186672004783063411628641565388324090545527900452506889454930548918295673129696576885897841060912176610989425471466910957492056229646279352051225926630743123434103150021694145351329345802036256595762858216048428718611720285823529598026959677083749750813523747002747314652115545761681379029764854504955728773484957723071152533513445723252907304339955873306774249279512310412533792181988794598548307968 124 8628588251012206721376094912000966626136304679025003128221791544256588133592710385490721970625322466581460409640426832941724257922762652083489365106758384992573609883969175738117933138414999648915911186288754178407078363106496227445520497543576897906248437394775032614079599522745703769540613001908117532672833727152132897856933507728962957643868718620570063367054801848882092334769284809294731159389246374068849653171682782116820471865579157790056500455348869880958396521625622214804839761250101285126754061166813233591007858401572683294308379606709333759744833048316930813250203766318859961732126479211013074666264048596708424860194317768420610977079644114814266136831262220605862434603194356525668913467359232 125 8835674369036499682689121189888989825163575991321603203299114541318746248798935434742499297920330205779415459471797076932325640112908955733493109869320586232395376521184435955832763533736959640489893054759684278688848243821052136904212989484622743455998399892249633396817509911291600660009587713953912353456981736603784087405499911914458068627321567867463744887864117093255262550803747644717804707214588287046502044847803168887624163190353057577017856466277242758101398038144637147960155915520103715969796158634816751197192047003210427693371780717270357769978709041476537152768208656710512600813697514712077388458254385763029427056838981394862705640529555573569808524115212513900403133033671021082284967390575853568 126 81494711902125716134655777861999491875599538632224628068148400369915679611492280385737549950959857685191269104590170609181849573110071155272891182034899915025983391609012921934820497630841218890178037878064226527963351012247959505821882545532856740692471547139698426518063105635428261832183861090544710819611901585041432920704410399321854585122416377141479502892302012812990112903515193747406477490273959508593401124513555342908731123958682341514322306199389258369646102048096778647847193552422560834190180904234473774068922313487523460318988436744822880214340534905817686088682368271916330660823011533412782926779380492099016407021287618592387555511850507371721521048477719268512107808010477461838501261465204385223455151266876882944 127 83450584987776733321887516530687479680613927559398019141783961978793655922168095114995251149782894269635859563100334703802213962864712862999440570403737512986606993007629232061256189573981408143542310787137767964634471436541910533961607726625645302469090864271051188754496620170678540116156273756717783879282587223082427310801316248905579095165354370192875010961717261120501875613199558397344232950040534536799642751501880671138540670933690717710666041548174600570517608497251101335395526197680702294210745245936101144646576449011224023366644159226698629339484707743557310554810745110442322596682763810214689717022085623909392800789798521438604856844134919548642837553641184530956398395402728920922625291740369290468818074897281928134656 128 85453399027483374921612816927423979192948661820823571601186777066284703664300129397755137177377683732107120192614742736693467097973465971711427144093427213298285560839812333630726338123756961938987326246029074395785698751018916386776686312064660789728349045013556417284604539054774825078944024326879010692385369316436405566260547838879312993449322875077504011224798475387393920627916347798880494540841507365682834177537925807245865647036099294935722026545330790984210031101185127767445018826425039149271803131838567572118094283787493399927443619048139396443632340729402686008126202993092938339003150141659842270230615678883218228008753685953131373408394157617810265654928572959699351956892394415024768298742138153440069708694816694409887744 129 87504280604142975919731524533682154693579429704523337319615259715875536552243332503301260469634748141677691077237496562374110308324829155032501395551669466417444414299967829637863770238727129025523022075933772181284555521043370380059326783554212648681829422093881771299435047992089420880838680910724106949002618180030879299850800987012416505292106624079364107494193638796691374722986340146053626409821703542459222197798836026619766422564965678014179355182418729967831071847613570833863699278259240088854326407002693193848928546598393241525702265905294741958279516906908350472321231864927168859139225745059678484716150455176415465480963774416006526370195617400637712030646858710732136403857811880985362737911949469122631381703492295075725049856 130 89604383338642407341805081122490526406225336017431897415286025949056549429497172483380490720905982097077955663091196479871088955724625054753281429044909533611463080243167057549172500724456580122135574605756182713635384853548411269180750626359513752250193328224134933810621489143899566981978809252581485515778681016351620403047220210700714501419117183057268846074054286127811967716338012309558913443657424427478243530546008091258640816706524854286519659706796779487059017571956296533876428060937461850986830240770757830501302831716754679322319120287021815765278225312674150883656941429685420911758567162941110768349338066100649436652506905001990683003080312218253017119382383319789707677550399366129011443621836256381574534864376110157542451052544 131 807084534829346052000738164400924982739336647674913641580997717654514416965224368262276052252303360729203483314518088790167570320183119770083767010317106596313503787344621710109826461150116197688307306693689916742412819422226260330050594596078227773198070981643580575281827447167501316854718990080770695737622400994894153499686521114291964272816798072407567869343634351556036137853291473668566598656046402725186014470930288922449141112850884180514999845994870586610899244953772481009213588639890735106592208240381443629675198698206061674772463489139603054422460339446307571315247288048966941034933225390397873557809584190836285007008032879327793745011530548094154147692177971640077289411007644789402730269854735034222502581064501168324661970211663527492502683648 132 826454563665250357248755880346547182325080727219111568978941662878222762972389753100570677506358641386704366914066522921131592007867514644565777418564717154625027878240892631152462296217718986432826682054338474744230727088359690577971808866384105239754824685203026509088591305899521348459232245842709192435325338618771613183678997621034971415364401226145349498207881575993381005161770469036612197023791516390590478818232615856587920499559305400847359842298747480689560826832663020553434714767248112749150421238150598276787403466963007154967002612878953527728599387593018953026813222962142147619771622799767422523197014211416355847176225668431660794891807281248413847236790242959439144356871828264348395796331248675043842643010049196364453857496743452152322748055552 133 846289473193216365822726021474864314700882664672370246634436262787300109283727107174984373766511248779985271720004119471238750216056334996035356076610270366336028547318674054300121391326944242107214522423642598138092264538480323151843132279177323765508940477647899145306717497241109860822253819742934213053773146745622131900087293563939810729333146855572837886164870733817222149285652960293490889752362512783964650309870198637146030591548728730467696478513917420226110286676646933046717147921662067455130031347866212635430301150170119326686210675588048412394085772895251407899456740313233559162646141746961840663753742552490348387508455084474020653969210655998375779570473208790465683821436752142692757295443198643244894866442290377077200750076665295003978494008885248 134 866600420549853558602471445990261058253703848624507132553662733094195311906536557747183998736907518750704918241284218338548480221241687035940204622448916855128093232454322231603324304718790903917787670961810020493406478887403850907487367453877579535881155049111448724794078717174896497481987911416764634167063702267517063065689388609474366186837142380106585995432827631428835480868508631340534671106419213090779801917307083404437535325745898219998921193998251438311536933556886459439838359471781957074053152100215001738680628377774202190526679731802161574291543831444737441689043702080751164582549649148888924839683832373750116748808658006501397149664471711742336798280164565801436860233151234194117383470533835410682772343236905346127053568078505262084073977865098493952 135 887398830643050044008930760694027323651792740991495303734950638688455999392293435133116414706593299200721836279075039578673643746551487524802769533387690859651167470033225965161804088032041885611814575064893460985248234380701543329267064272770641444742302770290123494189136606387094013421555621290766985387073231121937472579265933936101750975321233797229144059323215494583127532409352838492707503212973274204958517163322453406144036173563799777278895302654209472831013819962251734466394480099104724043830427750620161780408963458840783043099320045365413452074540883399411140289580750930689192532530840728462259035836244350720119550780065798657430681256419032824152881438888515380671344878746863814776200673826647460539158879474591074434102853712389388374091753333860857806848 136 8184809560090734726141709573397668919378158414877287349123810196097692630836353300666161006926376951611810306002673773784221788150662004872231415892216003590058625189669865630283460552082978339818013035534443611117866534052918428428541722295408675454764252037347145845546069774499964462242291043126239488816909228688202704615543058123084183523519588482526377279560720652796329417386521135093113534341615407883906346285163335711902671906199914012296416301646380003069531067309755108687240485318754810954814566212170563118741977496957705607038356346055525951470364510235950290050557484463227412969991583226330284941110974084557153847813966444451580262449455278623403826021111576831094110617579410833084605438038346569307608526920545335313966986797649481009854823655832092532741740993949607133184 137 8381244989532912359569110603159212973443234216834342245502781640804037253976425779882148871092609998450493753346737944355043111066277892989164969873629187676220032194221942405410263605332969819973645348387270257784695330870188470710826723630498483665678594086243477345839175449087963609336106028161269236548515050176719569526316091518038203928084058606107010334270177948463441323403797642335348259165814177673120098596007255768988336031948711948591530292885893123143199812925189231295734256966404926417730115801262656633591784956884690541607276898360858574305653258481613097011770864090344870881271381223762211779697637462586525540161501639118418188748242205310365517845618254675040369272401316693078635968551266886970991131566638423361502194480793068554091339423572062753527542777804397704380416 138 8582394869281702256198769257635034084805871838038366459394848400183334148071859998599320443998832638413305603427059655019564145731868562420904929150596288180449312966883269023140109931860961095653012836748564743971528018811072994007886564997630447273654880344313320802139315659866074735960172572837139698225679411380960839194947677714471120822358076012653578582292662219226563915165488785751396617385793717937274980962311429907444056096715481035357727019915154558098636608435393772846831879133598644651755638580492960392797987795849923114605851543921519180088988936685171811340053364828513147782421894373132504862410380761688602153125377678457260225278200018237814290273913092787241338134938948293712523231796497292258294918724237745522178247148332102199389531569737792259612203804471703249285545984 139 8788372346144463110347539719818274902841212762151287254420324761787734167625584638565704134654804621735224937909309086740033685229433407919006647450210599096780096478088467479695472570225624161948685144830530297826844691262538745864075842557573578008222597472576840501390659235702860529623216714585231050983095717254103899335626421979618427722094669836957264468267686112488001449129460516609430136203052767167769580505406904225222713443036652580206312468393118267493003887037843223395155844232805012123397773906424791442225139502950321269356391980975635640411124671165615934812214645584397463329200019838087684979108229899969128604800386742740234470684876818675521833240487007014135130250177483052761623789359613227272493996773619451414710525079892072652174880327411499273842896695779024127268399087616 140 8999293282451930224995880673093913500509401868442918148526412556070639787648598669891281033886519932656870336419132504821794493674939809709062806989015653475102818793562590699208163911911039141835453588306463024974688963852839675764813662778955343880419939811918684673424035057359729182334173915735276596206690014468202392919681456107129269987424941913044238815506110579187713483908567569008056459471926033579796050437536669926628058565669532242131263967634553105912835980326751460756639584494392332414359320480178986436838542851021128979820945388519050895780991663273590717247707797078423002449100820314201789418606827417568387691315596024566000097981313862323734357238258695182474373376181742646027902760304243944727033852696186318248663577681809482395827077455269375256415126216477720706322840665718784 141 81058427746896641541393569233044663165446018281994721198291419179048583359359071871119449215127091173944732910108418993081904599383136717963553471626545647651673304110497534851694643585462489266119882467132533307236984453899375218033674879855934945908935625253279008940239452187850222485985501718793206417005071603703629447427991920900109106236032458206687383286054959449680584708520453001646336961839831175620139350447486901966579655970438899194546266214516356430106942006080038592304894559413744462699606053497396030021617028803970411629544848762059017358596088418184654080847303135809568543128715899135630518303001521979701038368999453523199567885736426671265568530481601788345288356808713704606486173652562434594142718880729009562951421655724279140959419156747551232956363348481375525659011702749042668969159429193728 142 83003830012822160938387014894637735081416722720762594507050413239345749359983689596026315996290141362119406499951021048915870309768331999194678754945582743195313463409149475688135315031513589008506759646343714106610672080792960223266483076972477384610750080259357705154805199040358627825649153760044243371013193322192516554166263727001711724785697237203647880484920278476472918741524943873685849048923987123835022694858226587613777567713729432775215376603664748984429508614225959518520212028839674329804396598781333534742135837495265701508653925132348433775202394540221085778787638411068998188163805080714885650742273558507213863289855440407756357514994100911375942175213160231265575277372122833517041841820223933024402144133866505792462255775461661840342445216509492462547316068844928538274827983615019693024419255494377472 143 84995921933129892800908303252109040723370724066060896775219623157090047344623298146330947580201104754810272255949845554089851197202771967175351045064276729032000986530969063104650562592269915144710921877855963245169328210731991268624878670819816841841408082185582290078520523817327234893464733450285305211917509961925136951466254056449752806180553970896535429616558365159908268791321542526654309426098162814807063239534824025716508229338858939161820545642152702960055816820967382546964697117531826513719702117152085539575947097595152078344861619335524796185807252009186391837478541732934654144679736402652042906360088123911386996008811970977542510095353959333248964787418276076815949084029053781521450846023909307416987795593079301931481349914072741724510663901705720281648451654497206823193423855221780165657005317626242531328 144 87035824059525010228130102530159657700731621443646358297824894112860208480894257301842890322125931268925718790092641847388007625935638494387559470145819370528769010207712320619162176094484393108183984002924506363053392087789559059071875758919492446045601876158036265040405016388943088530907887053092152537003530201011340238301444153804546873528887266198052279927355765923746067242313259547294012852324518722362432757283659802333704426842991553701704238737564367831097156424670599728091849848352590350048974967963735592525769827937435728225138298199577391294266626057406865241578026734525085844152050076315691936112730238885260283913023458281003530337642454357246939942316314702659531862045751072277965666328483130794995502687313205177836902312010487525898919835346657568408014494205139786950066027747102889632773445249272352079872 145 89124683836953610473605224990883489485549180358293870896972691571568853484435719477087119689856953619379936041054865251725319808958093818252860897429319035421459466452697416314022068320752018542780399618994694515766673497896508476489600777133560264750696321185829135401374736782277722655649676342366364197891614925835612404020678813495855998493580560586805534645612304305915972856128777776429069160780307171699131143458467637589713333087223350990545140467265912659043488178862694121566054244713052518450150367194865246746388303807934185702541617356367248685329025082784630007375899376153687904411699278147268542579435764618506530726936021279747615065745873261820866500931906255523360626734849098012636842320366725934075394751808722102104987967498739226520493911394977350049806842066063141836867612413033358983960007935254888529788928 146 802763785835235095616175498960445606171600159744412064908037630365496653387644660966111367210254003000418043627888673235344149508765213332908656113265956835684115252518992287477104167427574454586656462258082830546849589446941980647195138267566206534076265487863692552186857422419113732882560197902358929170224399272565896899252986915973570117092725277142131860653368508445588891088656665074392265831006517630404185319578959269534785143569968546084386155567268764647285966231259829452831774547230413755145429835336830144013052246170249918756279089888322252636657355808044332599244963916896045512500754554666249590372061866715752884253982599793084620008588135380248621548850623839806482296791871288947504751555502601904479529771589431776705608058416599451068755551366255911107904107269646221386146407819419416774597196180504406465328379420525069336576 147 822030116695280737910963710935496300719718563578277954465830533494268573068948132829298040023300099072428076674958001392992409096975578452898463859984339799740534018579448102376554667445836241496736217352276818479973979593668588182727821585987795490894095859572421173439342000557172462471741642652015543470309784855107478424835058601956935799902950683793543025309049352648283024474784425036177680210950674053533885767248854292003619987015647791190411423300883214998820829420810065359699737136363943685268920151384914067469365500078335916806429788045641986699937132347437396581626843050901550604800772663978239580540991351516930953476078182188118650888794250629374588466023038811961837871914876199882244865592834664350187038486107578139346542651818597837894405684599046052974493805844117730699413921607085482777187528888836512220496260526617671000653824 148 841758839495967475620826839997948211936991809104156625373010466298131018822602888017201192983859301450166350515156993426424226915302992335768026992623963954934306835025354856833591979464536311292657886568731462123493355103916634299113289304051502582675554160202159281601886208570544601571063442075663916513597219691630057907031100008403902259100621500204588057916466537111841817062179251237045944536013490230818699025662826795011706866704023338178981297460104412158792529326909506928332530827636678333715374235018152005088630272080215978809784102958737394380735623523775894099585887284123187819315991207913717330473975143953337296359504058560633498510125312644479578589207591743448921980840833228679418742367062696294591527409774160014690859675462244186003871421029423158245881657184376556236199855725655534363840029582168588513788170779256495104669515776 149 861961051643870695035726684157898969023479612522656384381962717489286163274345357329614021615471924684970342927520761268658408361270264151826459640446939089852730199065963373397598186971685182763681675846381017214457195626410633522292008247348738644659767460047011104360331477576237672008768964685479850509923552964229179296799846408605595913319036416209498171306461734002526020671671553266735047204877813996358347802278734638091987831504919898295276848599146918050603550030755335094612511567499958613724543216658587653210757398610141162301218921429747091845873278488346515557975948578942144326979574996903646546405350547408217391472132155966088702474368320147947088475348573945291696108381013226167724792183872201005661724067608739855043440307673338046467964335134129314043782816956801593585868652263071267188572190292140634638119086877958650987181584154624 150 882648116883323591716584124577688544280043123223200137607129822709029031192929645905524758134243250877409631157781259539106210161940750491470294671817665628009195723843546494359140543459005627150010036066694161627604168321444488726827016445285108372131601879088139370864979433038067376136979419837931366922161718235370679599923042722412130215238693290198526127417816815618586645167791670545136688337794881532270948149533424269406195539461037975854363492965526444083818035231493463136883211845119957620453932253858393756887815576176784550196448175544061022050174237172066831931367371344836755790827084796829334063519078960546014608867463327709274831333753159831497818598756939719978696814982157543595750187196285133829797605445231349611564482875057498159583195479177348417580833604563764831831929499917384977601097922859152009869433944963029658610873942174334976 151 8140991959644172547866444616906398130915963879820283974564907622964941711784046055993792594047091550962634803375038499457724918851380567960871088250195772680279434156004732881416440949835037014042775593600594927107526175667166104530464263069375246864995964782622952531038567068346169614324205622636606324028460793851264448127553166832462687875291573071729786742034488156319715427050028641421047027778353645473063491537623709633208371816701362650477984069927117361406515088653731975203497748329690942188547483008425229350225130215560120537160254973572397064635957047784716438078422745398929791732194483785679321661458430499422502476592158645523719348015419660363848026926297153917179073663780782039360893384938334138075128697471061542228756140171761727410850546633982214538279676606837688978453405773112594571143371622072828193201986388552140181878562530338916186043343591973060608 152 8336375766675632689015239287712151686057947012935970789954465405916100312866863161337643616304221748185738038656039423444710316903813701591931994368200471224606140575748846470570435532631077902379802207847009205358106803883178091039195405383040252789755867937405903391783492677986477685067986557579884875805143852903694794882614442836441792384298570825451301623843315872071388597299229328815152156445034132964417015334526678664405372740302195354089455687605368178080271450781421542608381694289603524801072622600627434854630533340733563430052101092938134594187220016931549632592304891288504106733767151396535625381333432831408642536030370453016288612367789732212580379572528285611191371431711520808305554826176854157388931786210367019242246287535884008868710959753197787687198388845401793513936287511667296840850812541002576069838834061877391546243648031067050174508383838180414062592 153 8536448785075847873551605030617243326523337741246434088913372575658086720375667877209747063095523070142195751583784369607383364509505230430138362233037282533996687949566818785864125985414223772036917460835337426286701367176374365224136095112233218856710008767903645073186296502258153149509618234961802112824467305373383469959797189464516395401521736525262132862815555453001101923634410832706715808199714952155563023702555318952351101686069448042587602624107897014354197965600175659630982854952554009396298365543042493291141666140911168952373351519168649824447713297337906823774520208679428205295377563030052480390485435219362449956895099343888679539064616685785682308682268964465859964346072597307704888142005098657166266149079415827704060198436745225081560022787274534591691150177691436558270758411947311965031232041986637895514966079362448943353495583812659378696585050296744000094208 154 8741323555917668222516843551352057166359897847036348507047293517473880801664683906262780992609815623825608449621795194477960565257733355960461682926630177314812608460356422436724865009064165142565803479895385524517582199988607349989515361394926816109271048978333332554942767618312348825097849072600885363532254520702344673238832322011664788891158258201868424051523128783873128369801636692691676987596508111007296536271416646607207528126535114795609705087086486542698698716774579875462126443471415305621809526316075513130129066128293037007230311955628697420234458416474016587545108693687734482222466624542773739919857085664627148755860581728142007848002167486244538684090643419613040603490378339643089805457413221024938256536657321807568957643199227110483517463334169123421891737781956031035669256613834047452191981610994317205007325265267147717993979477824163203785303091503865856096468992 155 8951115321259692259857247796584506538352535395365220871216428561893253940904636320013087736432451198797423052412718279145431618823918956503512763316869301570368111063404976575206261769281705105987382763412874777106004172788333926389263730068405059695893554153813332536261394041151845196900197450343306612257028629199200945396564297739944743824546056398713266228759683874686083450676875973316277235298824305671471653141930646125780508801571957550704338009176562219723467485977169792473217478114729272956732954947661325445252163715372069895403839442563786158320085418469392985646191302336240109795805823531800309677933655720578200326001235689617416036354219505914407612508818861683753577974147419794523960788391138329536774693537097530950612626636008561135121882454189182384017139488722975780525318772566064591044589169658180817927501071633559263225834985291943120676150365699958636642784247808 156 80624479250750975307386638386905252799493825871009134396448311159033613557083206370941997405870060967194109493513539086484300377679346848470471965544634668235814295984920659061179896306818132667441134189920706914971449970897300685679040315864428732533525489831815606555410005259172348251584129663326404470939562978409245530779602983697555154688589481699170089558582958510729416014789893410188855901060327654259693863170259595108813662379293720855918188460230485209873559618304150835165294282719065199331036919508546165347703967723313467590098301471731392328860424307479711056547679453564212959618395537482301143398528779136756213844723568722564472904178351157034686655367883044987169117405339402109480497786705811774525969558273537255817040935132993192830152468573084726667683670959137157087035534245932269658093911983128957916237052199139730431164424858624928966186101066400556631580487091422378720583745536 157 82559466752768998714763917708190978866681677691913353621963070626850420282453203323844605343610942430406768121357864024559923586743651172833763292717705900273473839088558754878648213818181767851459721410478803880930764770198835902135337283445175022114330101587779181112739845385392484609622148775246238178242112489891067423518313455306296478401115629259950171707988949514986921999144850852033388442685775517961926515886345825391425190276396770156460224983276016854910525049143450455209261345504322764114981805576751273316048862948672990812260660707052945744753074490859224121904823760449754070649237030381876370840093469836038362976996934371906020253878631584803519135096712238066861176223067547760108029733586751257114592827672102149956649917576185029458076127818838760107708079062156448857124387067834644129888165870724052906226741451919083961512371055231927261374567491994169990738418781616515809877755428864 158 84540893954835454683918251733187562359482037956519274108890184321894830369232080203616875871857605048736530556270452761149361752825498800981773611742930841880037211226684164995735770949818130279894754724330295174073103124683607963786585378247859222645074024025885881459445601674641904240253080345852147894519923189648453041682752978233647593882742404362188975828980684303346608127124327272482189765310234130393012752267618125200819394843030292640215270382874641259428377650322893266134283617796426510453741368910593303875634035659441142591754916564022216442627148278639845500830539530700548168344818719111041403740255713112103283688444860796831764739971718742838803594339033331780465844452421168906350622447192833287285343055536232601555609515598013470165069954886490890350293072959648203629695372357462675589005481851621430175976183246765141976588667960557493515647557111802030070516140832375312189314821559156736 159 86569875409751505596332289774784063856109606867475736687503548745620306298093650128503680892782187569906207289620943627416946434893310772205336178424761182085158104296124584955633429452613765406612228837714222258250857599676014554917463427325807843988555800602507142614472296114833309942019154274152599443988401346200015914683139049711255136135928222066881511248876220726626926722175311127021762319677679749522445058322040960205639060319263019663580436872063632649654658713930642704521506424623540746704631161764447543168649252515267730013957034561558749637250199837327201792850472479437361324385094368369706397430021850226793762496967537455955727093731039992666934880603170131743197024719279276960103037385925461286180191288869102183992944143972365793449031633803766671718700106710679760516808061294041779803141613416060344500199611644687505384026795991610873360023098482485278792208528212352319681858377276576497664 160 88647552419585541730644264729378881388656237432295154368003633915515193649247897731587769234208960071583956264571846274474953149330750230738264246706955450455201898799231574994568631759476495776370922329819363592448878182068238904235482549581627232244281139816967314037219631221589309380627613976732261830644122978508816296635534386904325259403190499396486667518849250024065972963507518594070284615349944063510983739721769943250574397766925332135506367356993159833246370523064978129430022578814505724625542309646794284204696834575634155534292003391036159628544204633423054635878883818943857996170336633210579350968342374632236812796894758354898664543980584952490941317737646214905033753312541979607145510283187672357048515879801960636408774803427702572491808393015057071839948909271736074769211454765098782518417012138045792768204402324160005513243439095409534320663652846064925483221532889448775354222978331214333607936 161 817629356122423207555008942026663451993713522627132367481577906072139059164668555757126805010243359474976525522926898496769125133263491647073190775981024246422741848501783657942388569348231986966712657914639929532086072792839983899863781727282083331846515665306431547283131017765193507968729243852383046711866584053679634589255508833169964792105762543615601762739739079161194144970262306961486192260101141970427133043442879757998192439733123831433978587832229760095961649627868523916856708189372194260937556323018518863144762062773473371290893525544522206689258437709481685465516994630751185602308339920774606886365011178328889238977554986351360163132468476121429292732416482860566115991302613932539628912481520944283815540315702750608184008769926973555736164007190539215873254802193738012800216980524892194227705886767720313136951414383193276746246310446936550174468866411856051300095919945976590275163364476772663037042113708601049612288 162 837252460669361364536329156635303374841562647170183544301135775817870396584620601095297848330489200102375962135477144060691584136461815446602947354604568828336887652865826465733005895012589554653913761704591287840856138539868143513460512488736853331810832041273785904417926162191558152159978745704840239832951382070967945819397641045166043947116300844662376205045492817061062804449548602328561860874343569377717384236485508872190149058286718803388394073940203274338264729218937368490861269185917126923200057674770963315860236352280036732201874970157590739649800640214509245916689402501889214056763740078873197451637771446608782580713016306023792807047647719548343595757994478449219702775093876666920580006381077446946627113283279616622780424980405220921073831943363112157054212917446387725107422188057489606889170828050145600652238248328389915388156221897663027378656119205740596531298222024680028441767285224215206949931124437607474802982912 163 857346519725426037285201056394550655837760150702267949364363034437499286102651495521584996690420940904832985226728595518148182155736899017321418091115078480216972956534606300910598036492891703965607691985501478749036685864824978957783564788466537811774292010264356766123956390084155547811818235601756405588942215240671176519063184430250029001847092064934273233966584644670528311756337768784447345535327815042782601458161161085122712635685600054669715531714768152922383082720191865334641939646379137969356859058965466435440882024734757613774719969441372917401395855579657467818689948161934555194126069840766154190477077961327393362650128697368363834416791264817503842056186345932000975641696129706926673926534223305673346164002078327421727155179934946223179603910003826848823514027465101030510000320570869357454510927923349095067891966288271273357471971223206940035743866066678370848049379353272349124369700069596371916729471424110054198254501888 164 877922836198836262180045881748019871577866394319122380149107747263999268969115131414103036610991043486548976872170081810583738527474584593737132125301840363742180307491436852132452389368721104860782276593153514239013566325580778452770370343389734719256875018510701328510931343446175280959301873256198559323076828406447284755520700856576029697891422274492695791581782676142620991238489875235274081828175682603809383893157028951165657738942054455981788704475922588592520276705476470102673346197892237280621423676380637629891463193328391796505313248707965867419029356113569247046338506917820984518785095516944541891048527832399250803353731786105204566442794255173123934265534818234368999057096836819892914100771044665009506471938128207279848606904253384932535914403843918693195278364124263455242240328264570222033419190193509473349521373479189783918051298532563906596601718852278651748402564457750885503354572871266684842730978738288695499012609933312 165 898992984267608332472366982909972348495735187782781317272686333198335251424373894568041509489654828530226152317102163774037748252133974623986823296309084532471992634871231336583631246713570411377441051231389198580749891917394717135636859231631088352519040018954958160395193695688883487702325118214347324746830672288202019589653197677133854410640816409080520490579745460370043895028213632240920659792051898986300809106592797645993633524676663762925351633383344730718740763346407905385137506506641650975356337844613772933008858309968273199621440766676957048237086060660294908975450631083848688147235937809351210896433692500376832822634221348971729476037421317297278908687907653871993855034467160903570344039189549736969734627264643284254564973469955466170916776349536172741831965044863245778168054096142919907362221250758153700709909886442690338732084529697345440354920160104733339390364226004736906755435082620177085278956522228007624190988912571711488 166 8097408937912582118007711497576297841931840236035169603249216348808563102080823815193787797400015106454709226304162318045052797163712719294074303424922251322283332002591136047436009724567339445800142115347737370274237830273685349719303481525820379807782369700037033503638273358181969733481198132165252329552434623157415257369397059135970888558843340269270582821278990377510612683415899703137796990933621941219324124738156062580279222285517150929347270524915726312078664066137896984678294617921186635931927388857708386972478829378114031064118445050751766220452615337800501925804470073803808229356745388325975273039580998814429797992152902956238412349471331933151668779310401231883183330816953226607836659258569855525716832793972740651439910131619471275129353065220547022307039517857761855347657252557066455207783882865607935996493425426570262679355581081232635475974633753864387695702144037879698435549524446632410760613401827685569241838163512302720192521167590916096 167 8291746752422484088839896573518128990138204401700013673727197541179968616530763586758438704537615469009622247735462213678134064295641824557132086707120385354018131970653323312574473957956955592499345526116083067160819538200253798112566765082440068923169146572837922307725591918778337007084746887337218385461693054113193223546262588555234189884255580435733076808989686146570867387817881296013104118716028867808587903731871808082205923620369562551651605017513703743568552003725206512310573688751295115194293646190293388259818321283188767809657287731969808609743478105907713972023777355575099626861307277645798679592530942785976113143964572627188134245858643899547308830013850861448379730756560104046424739080775532058334036781028086427074467974778338585732457538785840150842408466286348139876001026618436050132770696054382526460409267636807948983660115027182218727398024963957133000398995494788811198002713033351588618868123471550022903642279436597985477141675613098082304 168 8490748674480623706972054091282564085901521307340814001896650282168287863327501912840641233446518240265853181681113306806409281838737228346503256788091274602514567137949003072076261332947922526719329818742869060772679207117059889267268367444418630577325206090586032443111006124829017095254780812633311626712773687411909860911372890680559810441477714366190670652405438614088568205125510447117418617565213560635994013421436731476178865787258432052891243537934032633414197251814611468606027457281326197958956693698860429578053960993985298237089062637537084016377321580449499107352348012108902017905978652309297847902751685412839539859419722370240649467759251353136444241934183282123140844294717546543538932818714144827734053663772760501324255206173018711790036519716700314462626269477220495233025051257278515335957192759687707095459090060091339759267957787834591976855577563092104192408571386663742666754778146152026745720958434867223453329694143076337128593075827812436279296 169 8694526642668158675939383389473345623963157818716993537942169888940326772047361958748816623049234678032233658041460026169763104602866921826819334951005465192974916749259779145806091604938672667360593734392697918231223508087869326609682808263084677711181011036760097221745670271824913505540895552136511105753880255909795697573245840056893245892073179510979246748063169140826693842048522697848236664386778686091257869743551213031607158566152634422160633382844449416616137985858162143852572116256078026709971654347633079887927256057840945394779200140837974032770377298380287085928804364399515666335722139964720996252417725862747688816045795707126425054985473385611718903740603680894096224557790767660583867206363284303599670951703306753356037331121171160872997396189901122009729299944673787118617652487453199704020165385920212065750108221533531913490388774742622184300111424606314693026377099943672490756892821659675387618261437304036816209606802510169219679309647679934749999104 170 8903195282092194484161928590820705918938273606366201382852781966274894614576498645758788222002416310305007265834455066797837419113335727950662998989829596357606314751242013845305437803457200811377247984018122668268772872281978190448315195661398709976249355301642339555067566358348711429673877045387787372291973382051630794315003740218258683793482935819242748670016685200206534494257687242596594344332061374557448058617396442144365730371740297648292488584032716202614925297518758035305033847046223899351010974051976273805237510203229128084253900944218085409556866353541413975991095669145104042327779471323874300162475751283453633347630894804097459256305124746866400157430378169235554533947177746084437880019316003126886063054544186115436582227068079268733949333698458748937962803143345958009464476147152076496916649355182297155328110818850336679414158105336445116723314098796866245659010150342320630535058249379507596921099711799333699798637365770413280951613079224253183999082496