0 9 1 531441 2 31381059609 3 1853020188851841 4 109418989131512359209 5 6461081889226673298932241 6 381520424476945831628649898809 7 22528399544939174411840147874772641 8 1330279464729113309844748891857449678409 9 78551672112789411833022577315290546060373041 10 4638397686588101979328150167890591454318967698009 11 273892744995340833777347939263771534786080723599733441 12 16173092699229880893718618465586445357583280647840659957609 13 955004950796825236893190701774414011919935138974343129836853841 14 56392087339601733413306017749077372989860250021295987473736382457209 15 3329896365316142756322307042065269797678257903507506764336659647715734241 16 196627050475552913618075908526912116283103450944214766927315415537966391196809 17 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 18 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 19 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 20 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009 21 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 22 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609 23 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841 24 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 25 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 26 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 27 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 28 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 29 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041 30 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009 31 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441 32 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609 33 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 34 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 35 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 36 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 37 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641 38 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409 39 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041 40 634957119778979931412178444183413165948571546515085841865841008883358769964246407409213686765024207423394571013428203206802368137646421100247305760090817313251642567913842818731989550006792009 41 37493582965828985969957724950586364036097201250169303876336045733553452007618786111106658989787914424144026023771921971158473036159883519548503157827602671530196241992744504603305250938351061339441 42 2213958580549235792540033700607174209967503636621247224593767164520597787597881701074737106687986558831280592677708220474936674312204961945819562966562110151186557893429570252320571762658691821032651609 43 130732040222851824313696449987153029924371122238848027365037357297776778759867316566762151412818918312428287717025992710824535681461390797938699373612526042317415057049122693829277442013233093340157044859841 44 7719596243119177373899461675291399264004190397081737167878090911076421008991405175950738278775544307430577961402667843581478007454613665227482259312446050272801041703693645947925003673439400928642933341928751209 45 455834438559944304751389312464281835140183438757279498026033390208151584159933484234715144623417115809468198042866133495642694862187482318017599930140626822558628711561406099579023541912923185435436570907550830140241 46 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201176777094075519968968951090809 47 1589396409809406705235934437778572772434445262537420978914283516882929086692294762027184188951389818720864201041444363603790549915078158083927088679873027341259621499423039141638391952753750263287510628065378647647592961180641 48 93852268602835656537476692616386943639481558307572171383909527388420079640093313402943199173390617405648310207296248226440228181935450156697810659457822391474039389919431038274605406418156199296864215076632543764942716764755670409 49 5541882608728842682881461222305032634967746536503829148048473682758817282667870063130392967989542567186127069430636161523069033915106396302849021630324954394150551935352483379077174643585705412280535036060075076776102482242057581981041 50 327242626162829431581467403715889872062210465234014607363114322493225401724255059357786574366814499049773617322809634701775703383653117595286931878249058232020195941230628791051128085529092318889753313344311373208552075473911258158398490009 51 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791504658985882995272436541441 52 1141024484246828148061957303966534241740401151756914947559846762449061758909091044314059305389435247347379971462516015770659809558924608826265105192228447436348657924846469212058561802075832929193709491707010038190468696558608457404987842105335549609 53 67376354770290955314910516841919880440528947610094070738461391475854647801822917075700887923940761920615439934890108215241691094644939226582128196495897592668951901804259160502846015850775858635959351775807235745108986063089270801307127088477958868861841 54 3978506372830910620390151108998527020132793827428444783035406705257741098049841430403061731020778050650421112715326000001806617447689016390448087874886256949508940849639699168532554389972463676594763763009641463512940518039358351546384547447534993247422849209 55 234926822809292441223418032835254022011821342715822235993457730538764354098745086623870392155045923112856716284727284974106678953668588728839569140924158586611553448230374596202678804173484007639244205441956318778975624649706071300462461142229493816267071822942241 56 13872193960065909361801611420888914745776038466026587213177685530583496345176798620052922786363306713891076239896861450436025285535176495849247718202430640380825619564555389531171980707640057167089731087142078667579731659940493804221007867987509380356754324072916388809 57 819139181147931881905023352792069526823329295380403948350929152895424875686344781715505037611966898148554160889669771786796857085566636903402228512135326883847372009667431196426174288805437735659481530964652603241915574787826218645446293596794441400685986082181639842782641 58 48369349507604229694609723959018913489390771562917472746174015549321943484402973015518856965949033368773974646374110354238567614045624342508998191413078917164303469798852144717769165579672292852956724921931771568831872775646350384794958190597114970269106792166743651076472168409 59 2856161719074522159237009590056107822635035670018713848188829444171911440810511153593372984982324471392734428893744842307433179041780071800813834204750896979634955588152420293439551458314069220674241649915149179367953255529141343871757486196569041879420486970654045852414605072383041 60 168653493349631458980786179283223110818776221278935034021702189848907198668419873108535081390221277711269575291746739193411621789238071459766256095956335715750464492524812265907312074061987473411593295185839643892498271785740267214283407802421205353937900335130150753539230014919146188009 61 9958820128802388021356443100495041470737917090299834823947492608388121174171525087185888021011176227572757151402353202631762855032718881627737656210125667679349177819097639489560870661286298317481172487428645132208130450676177038736220947325169754944679076889100271845737993150960663255743441 62 588058369785652210273076608641131703805603266265114946519275491032710167213654384873239501752688945061943737033157554262202964826827017241236280861551710550797889601039896514219079851678294629348945754210174066411757894981977577960335110718603948859728354811224481952218982757571076204588394447609 63 34724258677472977364414900663650185978017067269688772477016698469990502663799077772379919338994529516962715728070920421628822870059308541077761148593766956314064583051804849268122446161751619568425897840356568447547891940790794000979827952822844576218099623247994434796578712851814478804740103736863841 64 2050432750646101840391335469287879831815929805207852325995359027954469191794671743381261857048287973447131401026859779976760361654132110042100718063313345003389199564626024544433362323405271383895980841575215010259255471211755594963857860786236149381102564653170823380303176415186793158941098385558072947209 65 121076003492901667573267968125980016188898839067718471997699955241683451306283571774920131396844356544079662099235043147847722595314846965876005300920589709105128845091602123324245611834757869947673772714174871140798776319582956127020842821566458384804725340205083949783522264140364949242312918568818649459744241 66 7149416930252350568533900249870993975938287548109708052992184657066166116184738629737258838852262409571359967297730062837260171530746398488012237014059901732948753173814013780173379133230617462540188604999311965993026942895053976344453747770677801164334226613770002150767206175224409887809335528570172431948437686809 67 422165920314471048721358275854632323285179941428330150821135511815100042994592631347355397175387243022779234708963662480477375868719044084318634583443223137428890926160543699705457864438134730545535596936604372279922247951010042249163649352110753480952771747316504857000652757440826179465253453626540111934123296968384641 68 24928475428649200955947484830940184057666590361401467075837230837169842438787700288429988847809441313252091030329595305809708567671990834134931053517738883042038580298853944923907581437207417703983331463509551578757128819259191984770864330592787882296780218907292295301031544674123345071243751183193567069598046562686144666409 69 1472001545586306667247743031782186928421154494250395229361112643704042026167974914331502411474299700106222723249932273212757481212463386764833543779168963304749336128067026593811818776285660808002511739588775511174029699648436027508734767857173531661742575146256702745230611681462309403111872263616396941892695051480054156406785041 70 86920219265325822394311978283706355936340751730991587898544340498079977603192750716360885895145922991572345585185250800940116508114750525076655926616148114182143549026229853337994086920891985051740315710977605159315279734540498988363279307198239871094237319811312040403122389178667907944352945294284623021821750094845717881664249886009 71 5132552027398224486561728005674576611684985048963322273821144762071124597490928737050393951222471606729355434459603874544712939687667903755251455810756929994341394426449846609755212838591750825320213902417516607052407953044881924763863279810748866148243619497538164673763973958611161296206097066682212704815552521350544795194392291518945441 72 303072064665837757706983477007078074343386682156235216946864777055537836357241850994088712425735725905761709049405149187990754375617102048843843214169385959235864999487436992459435562906004294484333310723851938129837637219347232775381362809544909797187637487710131085821088898282030463379673825690517978006653560833228319611433670421902209345609 73 17896102346453053754839667333790953211902640194643533325495418220352453699058774059349944380027268879009323157658324654401666055125814258882180097953488071506918592354733666967737210554036647585005397664932733094628782640165234748153494092540817378614132806011795530486649478354655616832106359733199396083314886113641299044735546804742903559648865841 74 1056746947455706371169527516393021996209639000853505999337178950493592038475721549430554865696230200036621523136566412517763978889124206172733852604055517134412035959954668300777914546005310003246983726716612956504734986119116946643715672670442725389785928062190514279706165047364059518319048435885691139323660710124405067292589303273263712293705879045209 75 62399850500312005511189430315491555854182973361398675754861079847696116279952881772324834264496697081962464319691110092761445189423895250293761262416874231269896311399363208492635076027067550381731142078889278468648096195347736582364766755516972491541469266144287677702369339881800350497221491090614176085922841272135994818560105768982948947231038451740546241 76 3684648772192923613430224670699460881633650394017230404648791903926607970214937715774009138484265465992801555613440359867470576990291590634596308784454006482256107291820998098281608604322311782490842208616333004295201432239088497452057112146521708653032218696554043080647207150680428896510431827409676483697657854278358358041155685552674152385045589536827514984809 77 217574825349219946449441336580132465599585422116323438164106513134962274033221857178739465618357391501408939057418039809814270100699728135382277437413224628770740879474738116705430706476628188444301741576585847570627349372285936686046520415139960374252899481812819689869136935040528645910044488976713986685862998637282782683972202076199856024184557016560127932337986641 78 12847575862046088617893061483720241961189919590546782700152325494106387319387717444547386705298385610766696442401477832729722835176218246666188100401813501104283478192103811053338977786738417899447573538355817713197974353084112275374360983993599520139259461501565189867082666877208176012342217029585984199813524206532911034705874560397525298372073907270858994276625773164409 79 758636507077959486797967387552196567566303561902196971661294668101488064822525327383078637561164371930162658227364864544857403694320511247391741140626685426706835103765537938888613299329116838544479769866372680146627187575263745748580641743838058064703131942205922896461364396432265585352795573380022781014788790871561863688347186916913471343572592150436952753040475279585187041 80 44796727106446429735933176267569655118222659026762828979627788856724768739705298056643410469349194998104174805667667886509284830745931868647234922612865147761611906042251249753433726712085020199212985930839440389978188799131748922707938314331893490662655238055317541113147106244928850549497225812516965196142263312174856488933213040256823569366617993891151623114287024784225709584009 81 2645201938908555229477118125423720565075929792871318288418041304200740869310858144946736744804600615443053418099870121030486759970716530911750574945367074110175421439888894046690508128621908357743327606230138115587822070399930642136981049522983978730139129151928445485190223476656803696097261687003314277867004506320613100815017296814125174947529425921278612193275534526483743925226147441 82 156196529290611277745394348188145275647168578339258473612796920971749547591936862600959858043966861741296861285379230776729212689510840433807959699948980359131748460603999304563027814486995066616385751820283425587345305435045504487546593993282680960035985437292222777454997506073107601450847205355858704793768749093725882990025956359577277455476665071225580771400727038254338595040678780243609 83 9223248858081305339587790866161790381689657382354873608362045386460839035756279799724078657638199218961838362040358198135083280102925616775926212322287341226370614850205554935142229417642571688630962259235915997507152940634001994485138828709349028009164904086668462785940147736110930758071076629058100659367250865235419664678042697076678656468441595790799318970441530881880439698557041294604867841 84 544623621820842998997319462855987560248392578770672931700170418025126084222372565893907120654878025680477593440121111241678532606797654745001666911418745212075958436289787813365213504882376215641969690445621603736799873991497183772352962696458350754913178421413686059046979783669614350333339003869251785834976796341286295779573743219680797985805007789850908985885601957044158083760094731405122841143209 85 32159480244898958247792716962183209445107333383829465943963363013965670147246877643469321567549892538406521415045711497709875671898794715037603429452365486027873269704475680591402492249799433157442668251123510079054295759323917204573670094263169153726868272606056748100665109245907057772833334839475448701769544847156614479488049963378931440263799904982906324707558909961500490687949833794741098646665348241 86 1898985148981038585573912143899956334524142928981746134525092622611658856524780877969219969242253604500366683037034218228270448549951929128255444905732729584459888702779584463241725764858406728513832117560592146658077110292317987012870645396145875358417844629115044918596174035861565854428035588936185770390789853679750928399289862287562522616137120589335635567656646074316642474632749735745667133986942148282809 87 112133174062181347439553938185148521597316115813443127497572194272595843818931786063204469963785833092142152266653833552161141716426111463094355766238611949232771968010431682969960664689124058912013272709835405668012795285651084815122998739997017794039215307504614287398185480643589602138121073491092833555805750069935612571049667078218279397960280833679679944634557294042323421484589239146045898594794946913951588641 88 6621351795197746384958220495894835051799919322668003235604140499602511981664103035246160746891589658257901949193642217421563257213245455784258613640623796990245951939047980447693207289228086554695471740243070869290487548822410907248197952598083903720221624692839969056575454446523322416653911268575540728636773735879627986707911791301711180170156622947951421050725973655905155715243509982334864266124046820321927357662409 89 390984202154631726285397962062094114973733436084222923059188892361028730005283620128250545943201477730470852197935379296525888775184930918604686876865194588477033216048844197455836197221629282968212910789613091760733999270414541662098840902964256430775366716487507332821724009612755665380996806498117104485272852329956152987115483364574743477867578428453583461624318018407543539829414020946891400050358840693189488542607589041 90 23087226153028848805426464261804595395083985667337279383722044905026385478081992484953066487400104058506573351435886212080557206285894985812688155392012875254980334374468201015569671609739987529990004169215863455379581922918708270605274456479136377980854629241870820495789981043623609285082480426907316902750876657231580877736182177194774027624602638621755649825454354668947038483387068522892990281573639184092146108952435525282009 91 1363277617110200493111627288195299553484314269670599010329403029596903036095263574243993623014488744550754649828937644937144822473975813017253422887742968270931333764477972801768373538883536523658379756188027521176708932966426804670970851380636523983391485002103230079455902590644930504674835386728450155790536515732867619249443821381174211557205161207976049366543254188846653675405523009208308183136641820181457135587532365332377349441 92 80500180012740228917748479740644243333695273309779200960940919494667527378389218795533579445382545876977511317748938995893464622265797782855797368098334533430224327458659815971620689097533948185503666223146837097963485782734536389016157803175206104695283797889193632961791592074992501370544354750928253249275390717510100049060408208736956018241407564169777739045012616597206052879020728170741389906035562839894862399308198640511550107141609 93 4753455129572297777364129980205301924611372193669152037542600355240622824166504980657462332670393951489645065801757098768513192480173093279851978788838555864521316312106403473308230070520282106405805986810597583797645871984691639235015102119692745276151812981558994832760831720436232213429273603687562426116462546478253897796968044317708515921136875256661205712868949997448420216453294977754108332561493950132951729816749821523566522276604869841 94 280686771946114611455574511201142873346376916663969758664853008376603537144207952602842493281854092441512051490527954925181935502761740985081979495502127885244119206913571018695377677434152138101156437715178976725667191094824056605188406765065736915811488404748077085879694352260039075970785177024146873699750996906994414411013166048916370156627211347030587536139198628399331765361350615141402342929423656261400666693949260211145079573911240959241209 95 16574273196646121691840219311916285528230210552090750279400905291630062264828335393245246385800202304578845128464185210377068109502578043428105807229905149495779995049039455082943356474809249602735186490643603396673921966958265718479770231070366699141752578811969203844110071806603047396998893918098848745096596616361113176555916442022462741378680202830809163421483539808352141412822392473484666947639537478579447967611009866207905803759884867402234150241 96 978694257988756839781473110149344744156465702890406713248344056565463546675848376635738553835116145883076225990681672487555494798017730886386219811118669172576312927650730783192722256481011379791910027086014136970198418226918632410511952374474083217621348026267969517790855630108103345745387686969818919549208933599507371962450309984984402415669687296956450290875181542143385598285749453166796098591167048572637823039462521589710629806217441535234524337580809 97 57790917239978102632256205681208657797695143289975626010601468196134056967662170791963725865409773298249768068523762078717664412328148991110219893626746295971458702064848002016747056522947240965332495189402048773953246397881318325208320275760320139917322979603097332056032234102253394462919397527880837380461238320117310807010728354303343978242879365197981433225888594882024776193175219460046142825709823051165690812657222437350822979427333705214063427609809190641 98 3412495872103466982332096689269690034296100516129770740300006095513519929883483523094666048626581703488350554678259626986199365883564869776067374498765742030818664898227209671086896940623511631761918508439001578053165246548493965785226103963371143941978004622583294360576647391503960689640927504623835566478855661564607085843176498593258158571263783635575605650555495639188681009430803533896264687715339341348282876796596327703128746112204627959185231336931622898160409 99 201504468751837621839727977404685926835150439376946832443975059933977838339689818555216935505351023009283611903196552713908086356058621995407002396777618301177811343575418503868010177446877738343909526004814604182461354643442020185651816212933102678629859194958920948697690451820917374762607128220532866365009947959728483811953729065433301005474555159897103938059651461998452424925879517873040533544903072767274755591962216554542049329179571076361928725214475400513473991041 100 11898637375327259732014097337769299293688798294769333508984283314041457376120344095867004824655472557675187999271853241203558591238905570206788084527321583066248582026784887234902132968060683571469513601058297562370160530340607849942554095557486780070414555603129323099649923489573350062357188314294245225987472417074007240612055747584770991072267007636764090438484359179546617239448259650885170465292981543834807042949776925329153470838724492488095529295189557924920125696980009