1 256 2 46656 3 387420489 4 10000000000 5 11112006825558016 6 437893890380859375 7 5842587018385982521381124421 8 341427877364219557396646723584 9 88817841970012523233890533447265625 10 6156119580207157310796674288400203776 11 129110040087761027839616029934664535539337183380513 12 11756638905368616011414050501310355554617941909569536 13 1102507499354148695951786433413508348166942596435546875 14 1075911801979993982060429252856123779115487368830416064610304 15 112595147462071192539789448988889059930192105219196517009951959 16 30680346300794274230660433647640397899788170645078853280082659754365153181696 17 66009724686219550843768321818371771650147004059278069406814190436565131829325062449 18 1219211305094648479473193481872927834667576992593770717189298225284399541977208231315051 19 524744532468751923546122657597368049278513737089035272057324643668607677682302892208099365234375 20 12158129736671364080886280192352136280305445908985401876990335800107686586023081377754367704855688057 21 1900306380941594479763883944859394903933421733915497351026033862324967197615194912638195921621021097984 22 1343645645152250046583026779322969373035290953763411540290906502671301148502338015157014479136799509522304466944 23 6908252164760920851405538694468286082230378724259454186289117297729987129104901877330036086277686990797519683837890625 24 7596040312163297274222442578208043236112279041839441308045514203595638030283176823539793587591372230230103933110810192201741429 25 2104491907585431988618502284342828809117486560121225263528600151456547899286616078556844571139130505063616644582773621942951905668236312576 26 18188037387806198379277339915556929647807403283187048631478337739929618787870634227045716719924575689062274471430368865388203540672666042530996797 27 8565168191027899133831008848558876386078278675251413891745861716969297101478444754225582357726688645588131450754731704968996267139619369035601073162078388224 28 100140253328453899494506997059845948876248360208192710258703340107188607793155063635811515105559240430619077757390331456723193970237417715907213278114795684814453125 29 23273773687010809805103263055261877739102071580597940409585933109624493442480014587281684425109432546907773222375549181098538730989934437386098275807854764894176935936 30 5472364007515806092890840962213361933646557867359955457554369346343376220574263169290566361924999277451198802156950364045812455566817070274944448633167362192918054601383 31 18739875497044403588343023979942190913870699099585922106152367184893220649019310617359174987694158429118066514085327846177870674743597929299970612055662195817332948573029136642691 32 1171963849265444210417582587751248824708146148109809710033315342359111701761656602431435296049358716378517967896050409107202745103300944452206991034477139649315017364735008987336482893 33 297864151605271565671522691888487433398201478214104374836863448020189421697406537648052418936130195867966416829477021503670303547569409436317072769246334246265969267698928260777661956096 34 76514281153818492497108910522923939889608448570427803043646059567958108943618778356292728753731576478313833091931623635414286047187179783985819399826089348692903513438068330287933349609375 35 48130649029357913164618944139725124556294206345708558693766441041892978418707565484292700581924954854986506353252834339591632465423436416950879033338703812737777641516696302243412184171675358252419172764467914080256 36 107362012888474225801214565046695501959850723994224804804775911175625076195783347022491226170093634621466103743092986967777786330067310159463303558666910091026017785587295539622142057315437069730229375357546494103400699864397711 37 955546092030252726880115814826078081366645022418577686159449036887278917816777204686713508278101384108437381580154943441588854592944957278052218617655823905470227106227140130892966732146488357808704339202421351728844456374645233154296875 38 30344281745613290313099485906378049575579725862941850059063372415155947153727497423263564662368807095554894866255994922396842488627149479532111275876146678073094632236081147569947448017866168296424348103793435892158464263730709450078024655437824 39 9774361692475240957065968858362562869198061066416547451190403992012057516641524379052950880068250784598230755064823278113997872144114254388446091548404054286370293337348836869758787624411997469972229383041614400081975228515961082713943512876383879 40 1039991544369367189405800553513586687551840671671119065819363735103090856686764530064486450358073049571120218700509068221777663740374715221008699816013714986995605609734671176836844029850587945758670070660882728959377015387118422082477787469603628398521 41 343478329713546636906631399819521194713737587949039453016599651700739634240925997057377047019447772634341787905818433359225364256402805461733987740437682700543956617271869555359813715250494926632130177470362658896561266211725590001958980636430017163689984 42 114374367934617190099880295228066276746218078451850229775887975052369504785666896446606568365201542169649974727730628842345343196581134895919942820874449837212099476648958359023796078549041949007807220625356526926729664064846685758382803707100766740220839267 43 184532399343853893697834589774470767363569388915417061380297387148197425354612750658883870702240806306116589815949520327534486261892468817253820752442288629046148675573472288435494811388956367973846033224686073193431278275915202791524858167819081042278911094564037361418369 44 2966663228605729613259656206969905909446407912294066998362201330665181696527588918005147075129933038305145968074302744597035599804612351997681437236713332837910656060602312881297866402594759876712889347243212480795863752346032228536987182126413925388271065150491417946720424633285813 45 1076571753588773975725052254035125859525102000737895399090833499322276658351641935720314025464422160051476268798215612932125467231959756662701873477630484776891794677119948244511178024582707537890825177159812156504032939216307612411123062956582464951034667958418544402943179097045467136 46 1096212839313311823731946682690582407579807326452189580063356146208488428731655262301407657796828042984785282984437728688224885950181170031390288419780054915223051962571286280547790482894167553709391173463353542986631212552270826569616898720464428338444787875833659658539940369171354857517240213454511741 47 421643007482912710932594608192716264761582071059349700810172089932534959836772477299114294327314543631138483609897607573301770440457876769790999836501009312975419645168810341619342773436068484063856000719399911358732261673638454189837366887530204579871540048597337049643243945817630398385776166296002494464 48 163325259729739128162641473372699408673444105923882862759121946657495740957291474451871926525060154732838896421950133080242843444919540597953600246077432798360652868158019198653011290441373047060853910979171947696877502716158045750827102415465149290535258611273009851200624546233650471844171672121374550116207 49 25024207011349079210459585279553675697932183658421565260323592409432707306554163224876110094014450895759296242775250476115682350821522931225499163750010280453185147546962559031653355159703678703793369785727108337766011928747055351280379806937944746847277089168867282654496776717056860661614337004721164703369140625 50 9897304786550787325664955920945030882277067593925102586263746772483316128652405095426029706846322701985670997146146040829461890393406640451976400598206802810222199213535609978750716505876361510967866256147620380090854884374751769663368352785065928251610658428068232302546109112272308842417067970851477234395482423296 51 3172584633579321477639841069678484752794561914686870082617624739168734739370962626819493040115736340593469665236817660493335696346680816787538906436385111528803020564482896297712615788185835168853807690115788778318073518854213471131681410150923560119148504437475591604658729421259630411541580627637730571688479130898485891520977020263671875 52 244241657635240960035640036007042099930244558687434036452436764052651976349082692014824284182158891274312623747331437356256013787674421365532388078559890234632960054538313876838617027067548389355084732679625221328573212894878853314941242788383176087274929895535537334227318444331055815164993037712214550117214840150864218136321858646605976655888384 53 105230774531028064787474711466580885446043955159856982630155950712458309948565723789886216913245767385285476170267154026349252343559048894635578283910673778944813221543961802811203448345043765978066395600688360726051517143658892945804188655082085394322735879715577135997258403608654984256905484818607229999768994683149315323493360613807283022727167839 54 19905176879683043899369361033467805687374874320462146170707285197026683229920383610456992997698898047626383612385869639982489366001373005044304757859035609818961070395691116036073699050736657798256857326403247527857986790889914297595505783055167766597423299006695634242627140104313832289502982674976687142496515271583519152470860249897832798556302215193761 55 345098136900372358703127522258676043997502003894970144035919667116721133678798695077104103564158559879499836938032123077429419343676175237202647944015650382532555102642878826730512792977791987015741828363717669167747936553306251876014908247550002608332390177528751557360799238012129058403425878573497643668713927834053122072351532454513849600973256081186917064707670016 56 32572649024001769480171017734642777173269849091965310647073684229361335570669235449756617556784471137753559832094393610573041289607173026337501379300939776427804227819959578216443048020685109759290178417760880749051708344396791478524107460531526010724962428471154609204451447757826918850722144355506636516631687399666020282276156986350187462257285203894394992817871693864676329 57 77851708175854651572801194412397636007760261986872858148007075845937331171241632316804787179151304017726392525526684183777115496825817561564872055414572823358759713434090166296501901941070605825873063312299684130189968201386189345746527279150315725691568388608857641516990824049012482297558472597471859511463627591516288930586438472302341707656829645855334732306513061544086408068607734121071448497 58 37563012170865030327038851941611995658918439917359846473345664818643899925658703575150373687348679349569982171743783143287143226602492207008624066974685414328412910285207447625464275583985454173002004558041126226291101140705752871192880039850981406474482033526768727393963791392505342047441464129874211800881545003816786915554477833121677317668572694945190777914382669360116060272267296744637793828864 59 1067946312890238942206388241244232023774399840995806244838253323972024239613781272810746850664344312681523326610870163318601512383878700177959340900814946379929209793226331907380622615725436963136622612031749372951917884731527272688679172310933323308639304106853883289253363960059025660633255852067197291885244760728227516897065865988033869192079749591876643935211678458667808611601556476420878732794203798811465287 60 267158966390844771149782663921982099170447851898098457728556895266296804033430747611878818849160574325099070028492566262605556665527415434373003342148748527881628494899494264588068704842187893051644066033289801073315567013780470914343289129630345921669284391854611895418390529459875068943459321751058530574834324310066934999985467997001520085578159358145617229035164520628133446623897473415354397729970514774322509765625 61 68293665383376078387918990797673662487859147269045247061097674278708881236578955758854878210779029926882310965631545045707741156675559698524745477069016580179377851570749894840691882095761901888284910817575486934835211358194122578095791172164227663751548034446391777971497375283446189145193220165374873134754090824610901558777727735854313957232279344978779104587537430520945937750689895566519887162835673783556489770906491683 62 681609455490974580792425120333493481531542479498482293451134091293871880762298330630565724936786167858383230891903267317193816520006795060195332529973103488108207317893213943257694204811090237292141127675103963333062789088373197284930880163095153093108385313422374371663234256877573670981003378068190952524871159209066868143033101637294702420845279773610064934188433236518677028900150588545523984208527289779863830613742710951218707002027933696 63 8758052445214736248012157388060650264925973262822460268538244271890458289793460381912055595056905495058205379553204484056282189749878624764906123675972706974428168323685746284391054585169101131209025861127626766563221412824602296121946021918661046522447876468481696516156945142209402453910382481151908707304565301507567113413937506577688981036743491814736200524156250406559182780983267650279829146685990019295680795068705900012000164433717363101418564827204040201 64 4797076322278796574222702649036701655074414751040272071418409995641894373818276626438921777951346763388091845912369564090550828724355174521510935047915883339319790442492471992470516857871152718950370956156974204235359968817974520203764223910649166137505266761509541971729454362447278730616459335425320486429299794187137737283362413248787896469942692287679589079555764367941418382215136955166401442972143293893831390048025427852132574699347214420350586993266659426304 65 2640557909716699499898160604001111590286780502173049566282051020104391186526320683575536144457649524092802161363754533416928067178626585626883871306665959101930888859588794644136433874080085063322693316633487086036876227052904059461530034527675631487094206385843402653010061673303854704260230493891715511923988021944868959515794027020785175245465768539666556704328051922880943804036868783825424799516899224954903609071729204463490670708807700567417677645503617460513427 66 811972865862755980925378891836641031538149486937624599798123527005030428304353594936640833721940659704221324796216637459073052455064951390996188622704742595942681260651888399507687187807105925344235449001092535386860282765848836752800446715279177663044506643106451781457885083972396610479212890311689188827539868537584015906399628760028769376270094325674063965300310797296010775821752830717438033005770498612410852663659410065574478961025750578528459300287067890167236328125 67 453573210749859613201487962268655047751057663083208606963333604598081896310894728649384183576884761263294339353284385223792438053702406215715338861027779774955567191445062850864593900250190985485536421575010559490645728981977179787658315988355122493571490051632926351481611526545673906658828360064815487301338118252850681093731983134077183633684233739410050932227594977774755850050665811593321953513641811616799274433238847415165198053515391100292793347195556883261102391033856 68 81390515133792591690754757373446377582720647958049497440021990325377720265178283697999499864664232111214280507668536509572225904742330791746653499397880449640225466440933902067997642828743188450563228885846189664808954682236491709693329300638503070584120445515507239327288907878087089650849271077157443438363864437441942189260250957600853655687973133784008231404028661243958607227634290630320514805431360786939466742261382310379714279513977059928144667615724374939978940783323395150289 69 8807558418770685023612682878475856539661602891755332522029871253218720461737633330447574331675882941867010142618615421457548839946028640500422662153043019744869350859667548146135561455604147523506820457365807504212397635007333850535206575101806129367710564672580686097817968927529315047248374597664282177554249926213118273334701774013616168093551534865682678477541627081694408931182414782762528562041509912440003979691158470599173419811507941826563152899054694242590248898963014722836224515086853 70 5111489779190452088817861382077664697952181961937151818795718314822257685044387787498660706373100986432216968871467205189196398236886607605844802145102652056367080307257759546426071360312266809567848194567541753835446645545418137296802681977189728852443952565703589741940672931907860214293062772428372922196165941980022278320725665579905643650924081445938044375691769384390359876534147073421221061640744222579256791584903327169376714504135375814707108216452536490762342919272470669075286616719753216 71 2980361069474226229137241983532407212969088554681702092132013191849304570524626154226717067714959132446654891452051477610117705594519797212592352379605256642569209123504642093743944550621924999654380462515921825910070800199216263000944182923754773150885211425122046860918066939432289713670656051931219752192930226940419667051471068104653357727171825748191997471095913585479436142237595362333995865469421998293747396520276036350395078264167688906437910051510135032992732107004485442303121089935302734375 72 1027453663785163703100482813838185904290965379013688311705068230208168429596513280541855593841999837680758648406899082615465076941519035729924446100412225332286600083090303848531981955233664983990272157336986335127253701988964224109927556561153597119452376404145324202656822189710903396944390987801360162584426133771856992176371170506892270868953232653963045130529705647879346509895526679480388520426341014956871508068547696109930599184851289479782777124697867708447888518818708200552459817846404643890391577 73 607457090646987489441094344696315754270569651366730663221138710631511680849963372314554134645491514467836997229286007225441804621377641403791472175477216163932769007984575947239767849951627958415669201842258697958161722892870466530376577940166241441698025752973818796286621706678708617515989632795303897147982421982294835611001195685990735923054501025489988867240703033085070300662581985872821831704780511608919461610634944861848337059959045850439661294802743695198896615217368001672945023938443513901271220224 74 360795531397690570450981023723083554937852639994871822631641591252819976173194216777090244390346214074726322840510200083287906301879313474906508035483623594197957660392279544910521575264517021872407424570439960050169438441410024133746177824456106695972339968744088033127542542884230454498948785926367510517412347599567964799322121109741851975309347243942483252086787735463920299626934938274001258292930628991011040861655610115453781905276927165790056899171971891632682333280090665338428105352052118258525343243779 75 129030530963677207513926500299370981160168159050003228771851138291940264413699846712275045349117410574444220394570017867307387982770122117975006524580041241457425277497196731097251804809643637688824027184584615362344084835516144229258278648652434456900769414772377199344247729395483985708556405893261370821529169613327761392958274470889066957336804131161937598490827901580548602260611428047786663645911822765206464739242090727555857578754458270514358718136019898969277069933286499266702173801929419015454775551055292621 76 10678426120716407723456297547606476148201470644686836833856834420854052177546137421195387976769597185688437876969642823469993521297394762926364050174579768568983550391469920836903216227342193583920365398278995890580105349839050621587990685527047975736606000330355916888141969297466555793995082794423831729905147918224373649801293060527343109388087745088674915063907829322165227305624625821745884924575677197295784379281636263577501750950095805161115486063179108468500723353970070937850065550031392198081475725923608765343737866878976 77 158835521715296969185734186602933289705238076182316334200527414695397651650017043141435241000167418019386935316760300920653511236198640562758106603421687967339938944555827189226466458455419616563068941240206199107323643296531370137038695197682888390443306377774576013449271117792186663201546197736314467483598422790372766184451539176067908338486637260590741617794585030414909005754634174076459483575056271423560585770898276049977958131369051766945325216663251962630873490840269084449443180461695784528715565392449518382356199452942746574990451335906982421875 78 65366917337350109792014013749724816455777509278407132770411285113469157020772384517783308599866897029559258908945591652855244761017387593297539924187026611739235116482086831602826535034578549136204619250440255860325499658290600534495443117328332855010358618926875024599189796761531746963982646445251149942971509395368202737478682043558625091855796998404881211654981775014227119242104503645423130417810186389807259888400497390763470135525107794013213145820618364797825036802426106152496284056649922418797276900192373465440331297286571070184777820002462050853661917 79 991168417200337848295337027006401729909956348396921122047388620614915772089839623528544358576906693770355796842627761928314030971693957734278423634432086068872615556006611646202474564302844797779571294394446021722029210655299851916305714364591620051015486770013560301263374185702235450967689343231578476858167647322447014185485415387756919945066351171442080235269767150407672233080894409205931200124461470708244610168251126464730255252059441081791532721437752171706817827397714643306231709854244694774536897020468787691837636292584523071386061713050055272368650445923673483062341418754387463 80 450440494772682380159436762083058736097021109317514840835959113846659214575164597625802134146336458530167309645540758222187556182730567077745747393239157286083150786625155147958574900733188917036352459180374139225763402593869061761704041178001356452085277925003401748063875781015892501923919685229665434689939336384553029294764915219177351542562443969552170872024904436248002119396439232891193873663711023997683292554471033357267685800114127236102244788507820706957667485086819856518303948820131788694703268031510303743453701378492461069347422762368648422657692214245179064378126143898601570312249 81 97609448161869125735158201655106585292740654268008853365631823498927589555410358557066275893655259446336996892754203398243677839885289366158710206620548804246690366056225119301382383947587929602056109669889904893136335982807297542265613814835506792897013901347244421589567381659108573188512334075807352501348505186602630386960147655517830805405482928027254277672373303562704434657289988683874347792139829974636419458098551580532557141783968568739865344220025693885869333611574906229981328796516252516635627475410753270188423111316636675056983053805881846820308564612026837423669965289963912639178409863476973 82 67261108657220033932541360556715611917798558249174358030723119187632919956270537942007560309147776961561867299341303553610750794271116400222561478769390809710767803338453780709367674493954937615426501621227077811719763279429959721219167399428010426037304733474785111243916260435519381677201406222293088752246568312049565843261120822497288196949205360665848439972996978872349030468156492458964653159630998594193013932511718366748178217135489773334829430440222281507348736924778043292559329095372933989832477877139893853488194541354917403244133569561756445817593035859307475758336538257463856624294419810542944256 83 11082529526686362214118544235690842022637659046523302827696130316553014544498643221144345673809211211900381951212919182941064743435366063082609794033725500378045729005536295186443426339623003571819871121051591695918697264900040798683958025417658822892263232552290299895486893341745489746720045294028663356406425557843729513317963824322504607305626801887013418120503557377603147747930373151027942890825878711446442448445121518076055500527144230195899967862398605434439622797144842029269872652421455086692213646306194366900450470658866411120064308732174246039124349170981989579976717934674326692367866723718176621906691930707739 84 3934941913167134533179360210660882050967326880197002141592019928235216833016932932497516980098890749903984269243028057922332601368015953959793213372889783903535430059654155839110117432427174414907399357535695782185805666229252041629159162186181606703501721705258858083736170896476905866187232329532365322529173700415555479163461893223289707343068102772627268710744762410663521554819461228371774199504896386474659791758706942239482033593700910806001885116440606786735261206015506067072385327068202653326996539621189181389217386001202257403921417472451115448447010566582937555725545050941415687489317165834145558545186245110685178527744 85 1445961045913691182216136736871556693052618085944418149631422246423338838481862002901912456727350067069590186717518124608306380311307949880196414875997526321394799401731624718271057382204479312833426398780529597500551339975516090749321318243048335040402946346523021457621328159264886322034258975224405480674329452282755434052629559003565845011250939832417127280827627414961102786726293479579258104835498706886039617999376004391985794115754463429841792761680586267210043442231699980337427651788730576053304111618027378089480492960578482919117691686048657641724307369315622823366871875458838535492456949839434887650213568122126162052154541015625 86 755973869710477120877867105903618172693382723925411965728930355226936144862616025401392198733314251493498808420734513944950180669329825958819033171127395172798301573987441170503626718547697431280180886435617502508767523731234734445271425974383512663108073818356534700917569225653665139566827696365440331114496595271461823968663991767320552992351950654652204794544819988291404790476072072158195983492895081626527041218518846467548846749730489784959011909714241784708587143013581853018914726066376254392533986624668540695954866028401870767565512940175602512898848795259057906295476341782966130446022640557639394959732713618215504727060025767343370323 87 87832291371231932756098121682699342504034918153712057119405372377259782629218353649943110525131868676425248719008485243820904251309179260116297057957391749538527555658130279486171384959193557967934497904955197589672080238028378899037021490416064666844175270379894197164796906791966226510964668571485503098507513204597910981012288387591093062350447555141617435216420824998097369868864782796029228229886397707353200863009586890128991055781231200600325753046627939357122103170276410848081163756697110910536803125060745845267535725448685987380470348937913829653347522715950004280478854027450151056550859850161454212150920695549929020435049581531881633689928705096890187776 88 27826159182272876521069517522854364882407901698011644506123409352633618135669388941164673357527529359162283747605775719667054504253482723692693068183180409639839850832218060137858042628273002085846238867549830139076300622028625199558168360583937948044053106703162167963863111693507850099179156261484887465441010240626434639216483715931751913415627776537163661361201485110199250061026287492576432670612421335175770597899555699235951380176663134853358034161839256568074970652970403146754299411347346089326006037872897083868120182577937239913277932705405886327764190155319431292624964687352201398166442717373507097399451882569763152993083688013519707382463054132785422514503773323264 89 2582880792381133346750031085724406877061066158622700918208773136613154241355447685275454327214159383190270274618763506501821957178594250417543362167520109722597469227246729112777755765043495168375456691045313129138844378488727575781750497843775318710059776883605185377081341812242387938922426566857136482103567158722647595566671644678889093955403671719381593213712012328354310309644118981642183181757248944921919498324821288841337655317428803148094087094411278979751762708579019931906204985748081859417488707697281898243537299628230713573962167754542051122296150229217147335870964923662078862104921948696250376754378444278595573495326718449346074860937453209354348322289818995959840818940658890623179701983 90 1582984114401700069384384738091396237163165437477578109568980985162435734411824471328799838173034213985284430835785659992997817485225805181581373446972524373725776692912840906165103501890472501302570851238174799558670066097152249133665981273109577920324780632934722397543711076948382336798535873790783612985414076233051149164873337023103836146514401790007393742806576225781343971938655367950906991933787414412948081154632522193732272504824390966050962219240821250461712771144936549049861253884334124781581191150477555434965608777238587646948992905449018412687315153487841300037924010446898621280749550904121281627718065207634620049880712485437917284242569965065661679831211838608038616916375594784707723580114209 91 983693484619384723221233769764576884330168579405219615249831697652724463326876900643392062566490035183278931241293543503507832583705713613588931102212547599939752402681482637591732291625510074256256330423657207032665153987577788707088375449815379605541803266331282191256522844644836390946334296556372228042171131756406620367921269590300293218106904355369268208751354320601863869632673263053497081796251827606621313326426757602347770850634433706275482598402973283795149715734962968651315669667092962863034388004465506516916492575519381242405333220436117589364212975685031932625882464059631916269437529873755040882698620874623287583678700884215006479131429768685761887725448485960557846083936816147426493103796914448891 92 395817246727948055976066853297824286989168035468160305961509680351933959415438170546113353696000185106961622198773315260617572744655280911247558225116452495082224651034567712070233100885537918987624015478176042489265823141845268150631413618439280545364954501994177653054568518552185717026713823453317083274914070906167123272481694436381865410419203372517733937766570495367899209014986094260282482640782167055837489028292688360036387426666557295852577324540528637839725897980954652717387835271553515468234926527581948179121694267865300420547411315826014070064480398573950517651666132831885150281507469870179010192305501646934380783622137933248295944125819197429485929955157275090900487169408294985117890973924659192562103271484375 93 207227169348206725455020208527345974939493794382189108862585257166895763684298323827541744287334855456539801987488781656587542844481136011750903544652418929148718706552615186117048830167955118153582026397425266444097295234108519769061856098368468501859851618870317561342866049953620945296208934690912763794556090883159279456184443524514791187653790625124566715514596874954275794836279102093944047422669274439761207334084626158362844256069940057401531719197008145403947748099092175654601829965972248351949535090853539798980577199637115282200352706817677139142238947069106902410298103403342616531716117052501953469019400978514991068897951341017168731327014744922367057535036947805687856142053555116922187383560702938293173837266396374892544 94 168145523237904057170960631103826510507442402991861656797242845045502974010216298911924061714700196208967914375333059513943289535401700558610917755463062410595756593416995832821801720084091223903128012896881945753324997583433457235751865642566719424707333440228269326939186275551816319074926802603451485893362097393353979298784432472999143160768807645220065187057791802459869448287226904693754973748250193527327103875593120247548754079387352012261730588058250852500890860091397839423410207469404486244618029107821464621013209224589127593965097551576603436823242538816358498588032771845812030459780615918873460568996537133341070012195159114176220933997259460132135962975374291642118127967281299835084148502011030221482602829753171630213499699 95 111818889212821282866336197469386867143516588561311170035671246169053532572490286804539877424933763800078591006671432647556815715588227846947368219122989484659805318165029059106170261061077724497706858634419186921552016143879532054704504526561424851229331969738588747065004886004336731690821630723053741146182336874921413494475436704733952713671539862386878128286011594244245986325511553834379527184130807358558975840474329627922407987367739037288144907391234605221290100664486539706691202796064184276523799889082754496776935504098379462122247397109242462926126603167961895263505714506304272266176609564978016523686262463221048286936243641992990977571882661201271440177134329236124865945162396331381212621230041859508283232301169878982380213590301 96 91642467263641975827117992430135324504626305430980454335048723007639592458365179728750939714606526684249323842762778419050100682995171449291403660249248253165180163824996730020961111973218138291496711288988517574349169421806392945814589102410566045804208174120914864880379629631099429361681097686193263018387514236287912789965974655797540884491006569600738436526423127500552252059794851020168132966815004240709671726127318010979623865644403615164721076573927409779686980020900482738237228134131137942689219907234180569936981920465121722446760782226519319280765398030142628599917292728077198556698425381614680443766233744256117343089776159738536169207729420140027558053256536628146178186353357153903936106751934484201856662194282935932228546229960704 97 75355756864368195391882666568513905663908291658916807694310517154065887716929070989246579531589759988109509563288838353548531254703972339007181767805697835599847862077571079365827195357798015216707567578166836693722223997984859915527136759389864012922963797847600887924885813823230101159271464942461200677216742883568130668643585535666681403304837453237142675366773987020160199589708997210207812283405762716347889333037218882772044405367482315773439616272268610261110408105807130942720496136855934468415808383367707839060484457076490631645593767160343106258240866379972928324986207887422038979710233580176187203411132206667727962243181045019117512510705219589347380880321239516705196335873944989827929238797231456951832068162993493631844533238549010127 98 51457774655704728888818867343816234796312773386786256408907176274772001635312497691293584426204778846199630846018008542954668914505731323161640709687198006799876840649577765190056617973047606363796590545371396608326153631516369245478395786837738648521703782289320607586615774174424006321268671597413158997384556717339119593017468806092444406163850238619613712297709561685893435303638398967946713645701151954092137522061651491957559621958331918415753768966881723685731728492088374118403328662731603031593759106086401037662248796378926926308297390855236860212422403948306273524519392731297276175790952801239411672885127944502281465274292188628193033661431068264755884649507691164903819310480367850718510429380565972452311884755005166880437172949314117431640625 99 24955722184559405744093160923567190355523974457644672643379050846773713496401355710252421446494758613382046375445398606288929324821697451254265638532507418764838171534513526780713272219024435202857424571882461336914052015868420547730578752986452241327950917326725469891470775649295419880266757415626639046776520460153193319718495850903535652125710497441238237532289999885673256904818596706236730715330557695140018988779217247628784425247719672992332922942477874263148162652817156035964279255673135919579347032081038531783363217237663356261867828087765079917926586923279048363951826942556960817686609067314407801550992661780307003676362198926072867837524316259002126475882218535619154861302161289109565954460295184029307583299687536421201344619159797273371962727725465189 100 10861992410083839158408509597068090271503423712590032400345760552070541392090459005690709092250181771185972761494066465617160301660283501156106712167750208236696663709875340585633055921048092706667395311754661499318375070964259380845003666266869896783671147938692524445992649719262709402418776091409951854463185867333878964557934324765761389801538931332096462750097145571392997632339388544473733282412387597388674410230778923727472047697769079881107917351469000115242022307064504605546232010564671356074158467806101828229613941596342352142174425160283473345512031249232149608464739512823439942948060144932757662651182288278364512042014083988507349910194244852729684838530092074055701712791724542667336187222073592497783134001494171160320927965533939371566370203026312467115308342050816 101 5119504101152347980060697006705488316166668113717004823641593114281319843574713643550809489446188131827095651805393711964230864325821645674489764867512859711574420612243369350528243495618833431403704238648997039477508409110573663191819423616944695605498488273114638197209943939733042316157904652208177731798737087342507594252189173740895694492594668638003541446472157361153410359782094372135094600103879668164672104161997864304597161964251875968313868484616495936392216818569403190276863346815263497113474662821852942027758463123784561893577699975455587260883830860361105309610077529514498426206311228262349528313883403051644924448851795612517311490801396452589144031356211530299508020511360481576880590508607620528504654980248703475053181278398439689231813696137993641655649380330053158641352703679 102 3873605617966359244217567917263999214107079708802712667481747369535232105936410090592772446748235335547911275070394020169007888013283655832545486410727567058564023317612417298395172353760794145988844559982088405154979320449287493792548157186823490833650537122676289267843945633173966733233912480658710764168684628660457114872028647092998675601028260323649481783509028989221863077481894069259511701067192149695281778910859317810239944562050015736394443309878670309564429184765634883247060379962808269507694986008971973742257571263370325226232538604916873771787780807411068223175766898489108819626259397262825506191675332714528884860090123443571034834326980089022976520982647958571393000450122995624698680245719996683369821407178422815962712970828222796075285941646265181598525663681118157212360974024806721 103 2967663894326093471160739059910140433396646334521225430381944210037073482103757458989217404341859772807646859793361465616596772756502019866246945062456687318362189920152499404027184867028848847163904921264350286363082266858082816673885309453730224496731530167569967922570325185962862738318755596107622096093656654730176951558270856971654527177320855474353094730822819919978368085808700697608778044087026536090468338485781514789291371396465717816540118529586720588238217815493015577052901930453299528163721411288694860388689782723282351162275755584416945352552011190638682443439971905598573206926452057684274379108814433757303045881844330557471241988503653116548829747281516683748244643233917183574514057617940259724041133332241344268676076260154212677915540363063646640600481152672496873089034992974558188776667 104 2036749517727520864292521998305265683143180471991372841773293687223514044435184890043644957559716613984925234470583816551541989757794448161720691123930591086753814144316695600953896149115943396377608541639592190407246911556367110569875000301688078392813622733381308404381743727531155800263050531757337173413825868445946545165178441684051689850163370072822534291619665584780335736156955957455884097197832656529113426948042762865834214169518404720953197212687687601792896489410948512219694460149742636362784121911758373787781088666234575666079180149816887688010014779740583838620371271160524838897488324117042813580018577517661895980956963232085896868401658468339878631783929531948565610564840261130717320359987817759692598586211751931529826941512695020582651860913248667445453006590446608494034770654056786840998249496576 105 1807653223290351283389744158118475814264702714768479473568683242997893623538616190166744219054359410876566652268995656394743442950256166261338425745110331520854725896544437751763479396569065355079967719256607716077090579157145392198925029464897252823780530714074475619008873724566693116729996829512107478822310266219740362146312625951740002544478804273033071559773272175374179060041524725628551468375916034327150650428418088377896675761873855964721723390262615017340525311740195648368862102426244289087900664510546815889103686937492327492955414034245970416506038534905398095214477257141528704968703936910414529409509181726564607783979084383082485352011807782578510552591626607243626101466493872804762373995171939109017640013833282909818499916976363041080508849232447957388164453443031168300741855828334822754573486933067703 106 1436979013688843284762368550925616159096296802719925810257611562150487239515429763412294253024989277647535422512391393008514155546685819927382197408214418455084326840352564767893304897852337628459475086551419041511727882754831393896129748867719234496890139049815631446217832596162014981798147579273585757652350477566295343651238749301346700496379758146036414525805653888111926368808487212520624225596911594999476788973574713379796874363672886332736404376821568596794693303666602975152371984734608390265281540776901787495601097118245501711902324191395827102523011030545058025545297412172990894482324370742854179974854865066175019066181954966695443073132913932364684437550216417682986593723807368507635307593941805509090200521494292494588447459324072067989351840136691178367753016126661043860668530031884998537271547268586138988169 107 853728766079697252814420637234272786309487145103281289806474725600775559128093005408983348878495071403936540153778379546962471164371176912338591121176381302960823572521527180413107861556456405667688611271022801899960983270388531516632150718480940470863051707101666339581281261275698371929638028568788512925137898855739395403764729345187539980672026146158937166637149656552147951961906782977077569753573176460737020166409567420502890313633095180305968298904871434550637598281120587954627954148032894672225335704959913389704247100865582311294639977506708579247085549054936537157700278526141560150767722654175604129477087697747393653832471518948983256187675559195506031104480095134223083217472070604496420340222085185790158279011815989469894779226304361261284900609985838683847339316823153612552443551224421361846047815733423672095500330478862336 108 776265629306070219415719451174290248181007726869367043690947781412189263959765771018400069052028440447468638279111990307867731606920561256845665820120986661823982163989281646182112476771412691170592898705807158282219160366858459274991107217899435221124322249129768394785824327574571939246575584777535176705401427648420279332403209841193367680647621051842998268570642542139835831138199171193120408361300466299078421449497651911745774074878450608421433979995042188674235307009188163548871423429023301346203702244990151469706908747068008657660763707734863327674349726415601077954164185043845160812630740651536813633108977457866845803121703476350614936090857824253623347799383221668616303093986956622036563596071465591474260455362230063337521939867852637243598255818536221028944610270914228537623847693172562077490450604955185553990304470062255859375 109 546635321651354189083151077735084034473685105601855819331987691916001740255855582776510679924745413336107253325475794869631733580559450112435504650033759571529427741308835850624645989986978837518079716389459918858710772933950228596062243889478242970590356615592680793881302781852930242551496684555402119882100058846453072647266158610070260449991859039201694598610878465746664130387840414700712106680291986212478028799766686541343203468154031182471422265959448682339797517576591219611900442290857784765176740007797447776707418942188878832691778768435411839758983840776741836377758541542262535496472622283018762683788224341362330241703439877567591130325230874706044447894911618851959439312381545342555165385295063225911424476088090249697755705081838921878054351070499646225391708854710248787888965297793360862048188510532896694305651819222550430782378287171659 110 466920816653799769157411081747435031196263479751037707276070757881023227553624068987314054105259220969312777955226994845820282002142058179272242114884070060574365504962887724295509887201790738121814152664966141354849234403502765552772317921327533341630419720837122106737918070392460299804776495236660274032731053211452909526722911090663850662759828930279234491348075548252908694536515767301631638086270578761808876048823754424898014056477923676611149792783190882089420083828471770171712208560805022799374689049813323599725193294448099404126212910780910797836922519619973285693477001527773439893779182714099596012322386499997856232868819755212184378386091703900133181163143078549282579181392618395831503362816598827700029960088268563391695159975775292967455631541906901056772450780965854806678218011986513349158217155832761735435928902568351260364159170266975287941 111 331382967205519037123626002771746614924312753276848559143349537922200008023193062047065535233848518068532840271387985140332120380747793724045267675410857343584390896085906124856484128240112472633153993925920665977876751621858096027594369800846029964968724088826659184827637865710175391589078125402088607968889800572045710079016822385884202517015431428556664363721708066834473875686533248956500989994878323118046550619147001837844821288890298532488914520289437371422638427718577874369750310760336867880248929542028483658811781652122681964856665952321205246519240083397996889235463623685873529159786650644104318992962061784096827740401196744163717015555088340901613774416169709656858073404690118945293884747374704358385736850616272159698807416846511491518911725111460556468279080297319931739476283972704186029401078542869708067450029834303333434465464098014617100376794111196266496 112 214321299836096192891140805334061693235270011421030481706935350667951551587054079700577941427265924830443940445580373003286070659175352774137427979887693680343413038552202399821312849012018484350405607952469377697178895965276761436936077001042481240466302363200485530884374811603758974940005293315392678737553353809068757734056710765635172152093079953138280012126654195337589112030537503740819452281101251421979171353308131370814527515862218073811281961502403206919868417045974571190841175269297434872157152182905056633999403191399318163906786355877209551561179740954463576231903690001229336875974759773188435266104353304177087635716726799937673283155818778421056815672704380741847230485921970577340903779238788842334278728774280733253994393676481421619851511778098897603107309008072829845647368504743182006430557119892766250035740903263983699663454641316614847422299117152277858622255735099315643310546875 113 195039932740093936607748257528703192934434596679976702659848947659408833234687187584619287920320469485184818212988629989745394809134192424323014112154186902031952458976860564694655105962518205385421733504078263146482698533190784084034133536280514368141277479617941853022896743319100669867409776820880498960728146838576284785883518529956449344204108467670321276073557057799562416715435374312332443054706623797362500385596634002669036657629877745553781696195389143718833745642260357816863169430821557342085012047066217041646627823109755974243175779767678687674800505001277087748559543896881225163672198752218628595049494134810279445785638632750722656700932548845569864011502347136936350547546577118058603562948846799718512652361040899640393788775453141428491126206995287779461239666187401024560888334127545482602893610129436890587466015438578270913284451261073199334081108341614884507592125887816249135198923793629184 114 182011943882935682043703052208166998053017587010383771280518055497631848811808994957643768378635666332819901364769836667679353085143012428812854720697922442522138364355171070973561030840948617380965970705389081308103805268645173362570729131198095116694191992487260573273379327078528377616867014589772593979033593278204095603485308524318725378100829245768080702184474853635415053121267933486071553743642199436893361202731251373091507809116399537085705185287366438963463716438569652530295137890463632884470155592155507947023591546200596524664166501081763774090374047581341241425758035565786424136973594956591715898235914980045182142510487414607893932738137029193489703473417973704304846864693666777181082546797976690567037527319295398278101227324039260371191281214375240931195304356663708316133560432400446423358658168902062603367278729333170673945554286210438572916722514114896549818612854952724248054833182350726674294177961 115 178855596076170869536756747594536169245513056982147137410947879055709714854681787531196170484747235749263944196953119326813181236296490181410181992614050967951572053666168203450152423585801523100485119728519191071734905652705676844632365895851516880717029762242311658783202140438215238970270523664399038498610215458607132989008587856142273660799735673092579179185698197266352747085712207017063864614601869628769976160424058757027058358501724357676640807814761763723180347467110453507771985544596514925127262354286454476175517356536352896067605075225698073350617823745145978169548951717559782001357301498907481946631379721730571369449585672155157979377836970297138983671691308669269165787616657619243177945627303882368665138543910940689592338397694083616107724692684863226405658674378420379269324365180724945659625656959246082836758309972050764092952059841685742142648382817963702480114910392806072719855792402942033147560198144 116 172542277632122737559895849663573864796679834378479399385634817858514240233856370518975392307503597487515877554272400423390904724475213129383256571734521752761522455219286852015259932541676633415145198928889049171460058013959635826258985096089864575659239572555437977656787143478438298699575280824310927416454850159603351152612899693013477557148035714888711213466147498555904868837956608249664749375667879921148935088573321372618215318621849420733459386638493237148318471142878922179172279841839305935141525868711922427005987832870174874877655533054449262012317298129711139446233664797105555689165137283519246240241333680255598722713995635104597085572164058200312739732411861803783709234259404090566362871466804004672193360913201281457559983435495027823960494991149952694039470890910615196202167479029642661312025583646565577682535986939170056800966958628105171291336507223938563485237929534987962043590670191406388767063617706298828125 117 172870332444247609500886286790041040741080591660020022134471219364506624175291094369974192685996329059875546639273591291998481976435559707809084596183016329716093850504409594298172020687270033370754052081592023666606174894670498457802684919373847377547241288506033690108713050357879298357563439354838937995753280438754427340000145710859485209234141838943019651438333737507119299753972192009033955781441734757322230649888891530653654284573711631285672359493488244003900662606596126587754376459257330282245846117280983634847168177722979811849149896743985354982905747095098303705453419551485981940497587113605918253368987122068265030981121888077874586782955881005677805967208880987083993542593621985291654869890191359916885147644091403137050783302301692758796012337647278712481816499073136194419208341293295765830563983182207923432596152948521475514588356189081889952981812899718845841503948292467108919820706559932896502103637780478071125926820582920233771 118 190848621586759309026834037158900672030891933267513759413085009678599859120091865691702854290916436811035559417551268326693884308692501759216467297218761797019413434263971414078002539473090933146995214920316729787847441452140520124657727855366726252279789388714539756636123915558772559207154053273699352404738889165922128932069143223321174585563619344680366570086764639451696750781332404504299836941650862906240251244680479425853844767291807735121189631031476194062415887967408474585387358294000144214262433303188966095579024132728655685613326987270898743976483599320990658797637472387424126712918830190608336783235643027102177899765208609666790284863171933540406241739587102893043356368748383532082064707214063366530127019214908363943682156691478690220308853483649653661022814075720143457037483101542911964471552335038312004862206791230054300372554792387823470307881660493447448252026817970441842575012504326789632104664877435618602439913578268229548305122825739330291897 119 214988748911515180545224696333360164826085535485280500700357668676085857756374904958588161486990283651566433155718358718716246075719776484045183266198556973277169120541640100919727697215706519239002059270532535998160926211730887822501009534996676174580285983555394428104010610949923136328955218115456023257535551550888357343689148988632064587937651422275807939852706033805021802405826169866777476690468031669781973327539541941154227144353027265977748252281745879330337524795744930593904892141665891640833594419313847356632564981157271471115275974573941050953664011078099622243120778855047607230564428379885144900352605171327228515661566819822154131651682844187850814026264357217075864606775791353016385139439530805295869309455064038367426757723481407864259819825279822561737305785623608594133085852694785003907369557771426024796410199105709363489274429994674481281853900929504214866086495473001596787287090238801824034122383906428892163267338037777095975134871415479798322031403900781 120 222948539793150594997264489253842346983313722424363150172076047673546425424858678057936069819096719724433954748872431065834296056213928909897461167307635611360530347421897142772903831596865783692159581049973456296099358775318783035796815245818585365939880504015993079539327871732949173101733822527829168457617482642641224833642994268707826782553253663434476382755516206904749055403625070028255836792237118107667648804266510228863961799981763445880080774540135134416400543792003734796873047230830461124538921449512867445089715165666725117185787268265908357794998682285951174201276243673095452267485856971119149086498023325287202823896120761063611284922778875295431201069956841492021069873488835345444660785216934518113225945392399704124447068232741433207751254637668758955906070317873774265432337091841265292496770231190295808503212457575876384303893042041295279306428702333913782378093673416407307633268530621602992310776962332044024534810090069908675521755474295811897480444436413415424 121 264666883369519048753911835379722063366305836429782884773817058703241753676335944355519068363230938021959422626963805223626232837830687471239806611372154449241376849230985553566076733754979323934683638734716344350378057752219257373259868906065859910672393690939035105193740313950476508523460230182356398348841235144399517228767624880121959082805705341880302134113886729533724370733626667777940624943730908005158160216913937329370065163137029599175568039617640294610689868420864345164540622101298425905608831887748988910400377484748295998665040004665740489021875872947690591698477763657809055518084035125230683903533008315671482041361821813954696184991509784071838103251277580591517286722407761768091415122891343126425517351240517254112179401148253440767123804265624987832741494646157017543098513518998987380569475537038727171542198527732618500829230553440434479875788489870097925101115805081912414943513691337505136495881669794095856184196787196990865554815299697976064881681384602167328347034484736