0 9 1 729 2 59049 3 4782969 4 387420489 5 31381059609 6 2541865828329 7 205891132094649 8 16677181699666569 9 1350851717672992089 10 109418989131512359209 11 8862938119652501095929 12 717897987691852588770249 13 58149737003040059690390169 14 4710128697246244834921603689 15 381520424476945831628649898809 16 30903154382632612361920641803529 17 2503155504993241601315571986085849 18 202755595904452569706561330872953769 19 16423203268260658146231467800709255289 20 1330279464729113309844748891857449678409 21 107752636643058178097424660240453423951129 22 8727963568087712425891397479476727340041449 23 706965049015104706497203195837614914543357369 24 57264168970223481226273458862846808078011946889 25 4638397686588101979328150167890591454318967698009 26 375710212613636260325580163599137907799836383538729 27 30432527221704537086371993251530170531786747066637049 28 2465034704958067503996131453373943813074726512397600969 29 199667811101603467823686647723289448859052847504205678489 30 16173092699229880893718618465586445357583280647840659957609 31 1310020508637620352391208095712502073964245732475093456566329 32 106111661199647248543687855752712667991103904330482569981872649 33 8595044557171427132038716315969726107279416250769088168531684569 34 696198609130885597695136021593547814689632716312296141651066450089 35 56392087339601733413306017749077372989860250021295987473736382457209 36 4567759074507740406477787437675267212178680251724974985372646979033929 37 369988485035126972924700782451696644186473100389722973815184405301748249 38 29969067287845284806900763378587428179104321131567560879029936829441608169 39 2427494450315468069358961833665581682507450011656972431201424883184770261689 40 196627050475552913618075908526912116283103450944214766927315415537966391196809 41 15926791088519786003064148590679881418931379526481396121112548658575277686941529 42 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 43 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 44 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 45 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 46 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 47 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 48 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 49 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 50 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009 51 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729 52 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049 53 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969 54 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489 55 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609 56 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329 57 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649 58 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 59 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089 60 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 61 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 62 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 63 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 64 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689 65 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 66 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 67 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 68 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 69 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 70 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 71 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129 72 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797449 73 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369 74 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 75 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009 76 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729 77 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234095113357081569792347793049 78 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 79 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489 80 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609 81 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 82 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649 83 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 84 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089 85 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 86 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929 87 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249 88 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 89 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696421098539736780572895577689 90 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 91 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217529 92 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725029056254404440198702619849 93 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769 94 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289 95 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409 96 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129 97 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449 98 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369 99 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253924862257021382587037120889 100 634957119778979931412178444183413165948571546515085841865841008883358769964246407409213686765024207423394571013428203206802368137646421100247305760090817313251642567913842818731989550006792009 101 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048001021268317291153550550152729 102 4165953662869887329995302772287373781788577916685478208481782859283716889735420679011850998865323824904891780419102441239830337351098168838722573091955852392244026888082722733700583437594562371049 103 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934700541429747258445159552054969 104 27332821982089330772099181488977459382314859711373422525848977339760466513554095074996754403555389615200994971329731116974526843360555085750858802056322347545513060412710743855809527934057923716452489 105 2213958580549235792540033700607174209967503636621247224593767164520597787597881701074737106687986558831280592677708220474936674312204961945819562966562110151186557893429570252320571762658691821032651609 106 179330645024488099195742729749181111007367794566321025192095140326168420795428417787053705641726911265333728006894365858469870619288601917611384600291530922246111189367795190437966312775354037503644780329 107 14525782246983536034855161109683669991596791359872003040559706366419642084429701840751350156979879812492031968558443634536059520162376755326522152623614004701935006338791410425475271334803677037795227206649 108 1176588362005666418823268049884377269319340100149632246285336215679991008838805849100859362715370264811854589453233934397420821133152517181448294362512734380856735513442104244463496978119097840061413403738569 109 95303657322458979924684712040634558814866548112120211949112233470079271715943273777169608379944991449760221745711948686191086511785353891697311843363531484849395576588810443801543255227646925044974485702824089 110 7719596243119177373899461675291399264004190397081737167878090911076421008991405175950738278775544307430577961402667843581478007454613665227482259312446050272801041703693645947925003673439400928642933341928751209 111 625287295692653367285856395698603340384339422163620710598125363797190101728303819252009800580819088901876814873616095330099718603823706883426063004308130072096884377999185321781925297548591475220077600696228847929 112 50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101435909492826285656394536682249 113 4102509947039498742762503812178536516261650948815515482234300511873364257439401358112436301610754042285213782385795201460784253759687340862158399371265641403027658404052654896211211877216308668918929138167957471262169 114 332303305710199398163762808786461457817193726854056754060978341461742504852591510007107340430471077425102316373249411318323524554534674609834830349072516953645240330728265046593108162054521002182433260191604555172235689 115 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201176777094075519968968951090809 116 2180241988764618251352447788447973624738608041889466363394078898330492574337852897156631260564320738986096297724889387659520644602302000115126321920264783732866421809908146970697382651239712295318944620117117486485038355529 117 176599601089934078359548270864285863603827251393046775434920390764769898521366084669687132105709979857873800115716040400421172212786462009325232075541447482362180166602559904626487994750416695920834514229486516405288106797849 118 14304567688284660347123409940007154951910007362836788810228551651946361780230652858244657700562508368487777809372999272434114949235703422755343798118857246071336593494807352274745527574783752369587595652588407828828336650625769 119 1158669982751057488116996205140579551104710596389779893628512683807655304198682881517817273745563177847510002559212941067163310888091977243182847647627436931778264073079395534254387733557483941936595247859661034135095268700687289 120 93852268602835656537476692616386943639481558307572171383909527388420079640093313402943199173390617405648310207296248226440228181935450156697810659457822391474039389919431038274605406418156199296864215076632543764942716764755670409 121 7602033756829688179535612101927342434798006222913345882096671718462026450847558385638399133044640009857513126790996106341658482736771462692522663416083613709397190583473914100243037919870652143046001421207236044960360057945209303129 122 615764734303204742542384580256114737218638504055981016449830409195424142518652229236710329776615840798458563270070684613674337101678488478094335736702772710461172437261387042119686071509522823586726115117786119641789164693561953553449 123 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173536711905883104675143624875725453707621305235957566725641194672924589547354967418172350411694571792271348710524815324540675690984922340178518237829369 124 4040032421763326315820585231060368790891487225111291448927337314731177799064877276022056473664376531478686633614933761750317325724112562904776936768506891753335752360871960383347260315173979245552510041287794730969778709554459977264178889 125 327242626162829431581467403715889872062210465234014607363114322493225401724255059357786574366814499049773617322809634701775703383653117595286931878249058232020195941230628791051128085529092318889753313344311373208552075473911258158398490009 126 26506652719189183958098859700987079637039047683955183196412260121951257539664659807980712523711974423031663003147580410843831974075902525218241482138173716793635871239680932075141374927856477830070018380889221229892718113386811910830277690729 127 2147038870254323900606007635779953450600162862400369838909393069878051860712837444446437714420669928265564703254954013278350389900148104542677560053192071060284505570414155498086451369156374704235671488852026919621310167184331764777252492949049 128 173910148490600235949086618498176229498613191854429956951660838660122200717739833000161454868074264189510740963651275075546381581911996467956882364308557755883044951203546595345002560901666351043089390597014180489326123541930872946957451928872969 129 14086722027738619111876016098352274589387668540208826513084527931469898258136926473013077844314015399350370018055753281119256908134871713904507471508993178226526641047487274222945207433034974434490240638358148619635416006896400708703553606238710489 130 1141024484246828148061957303966534241740401151756914947559846762449061758909091044314059305389435247347379971462516015770659809558924608826265105192228447436348657924846469212058561802075832929193709491707010038190468696558608457404987842105335549609 131 92422983223993079993018541621289273580972493292310110752347587758374002471636374589438803736544255035137777688463797277423444574272893314927473520570504242344241291912564006176743505968142467264690468828267813093427964421247285049804015210532179518329 132 7486261641143439479434501871324431160058771956677118970940154608428294200202546341744543102660084657846159992765567579471299010516104358509125355166210843629883544644917684500316223983419539848439927975089692860567665118121030089034125232053106540984649 133 606387192932618597834194651577278923964760528490846636646152523282691830216406253681307991315466857285538959414010973937175219851804453039239153768463078334020567116238332444525614142656982727723634165982265121705980874567803437211764143796301629819756569 134 49117362627542106424569766777759592841145602807758577568338354385898038247528906548185947296552815440128655712534888888911192807996160696178371455245509345055665936415304928006574745555215600945614367444563474858184450839992078414152895647500432015400282089 135 3978506372830910620390151108998527020132793827428444783035406705257741098049841430403061731020778050650421112715326000001806617447689016390448087874886256949508940849639699168532554389972463676594763763009641463512940518039358351546384547447534993247422849209 136 322259016199303760251602239828880688630756300021704027425867943125877028942037155862648000212683022102684110129941406000146336013262810327626295117865786812910224208820815632651136905587769557804175864803780958544548181961188026475257148343250334453041250785929 137 26102980312143604580379781426139335779091260301758026221495303393196039344305009624874488017227324790317412920525253886011853217074287636537729904547128731845728160914486066244742089352609334182138245049106257642108402738856230144495829015803277090696341313660249 138 2114341405283631971010762295517286198106392084442400123941119574848879186888705779614833529395413308015710446562545564766960110583017298559556122268317427279503981034073371365824109237561356068753197848977606869010780621847354641704162150280065444346403646406480169 139 171261653827974189651871745936900182046617758839834410039230685562759214137985168148801515881028477949272546171566190746123768957224401183324045903733711609639822463759943080631752848242469841569009025767186156389873230369635725978037134172685300992058695358924893689 140 13872193960065909361801611420888914745776038466026587213177685530583496345176798620052922786363306713891076239896861450436025285535176495849247718202430640380825619564555389531171980707640057167089731087142078667579731659940493804221007867987509380356754324072916388809 141 1123647710765338658305930525092002094407859115748153564267392527977263203959320688224286745695427843825177175431645777485318048128349296163789065174396881870846875184728986552024930437318844630534268218058508372073958264455179998141901637306988259808897100249906227493529 142 91015464571992431322780372532452169647036588375600438705658794766158319520704975746167226401329655349839351209963307976310761898396292989266914279126147431538596889963047910714019365422826415073275725662739178137990619420869579849494032621866049044520665120242404426975849 143 7372252630331386937145210175128625741409963658423635535158362376058823881177103035439545338507702083336987448007027946081171713770099732130620056609217941954626348087006880767835568599248939620935333778681873429177240173090435967809016642371149972606173874739634758585043769 144 597152463056842341908762024185418685054207056332314478347827352460764734375345345870603172419123868750295983288569263632574908815378078302580224585346653298324734195047557342194681056539164109295762036073231747763356454020325313392530348032063147781100083853910415445388545289 145 48369349507604229694609723959018913489390771562917472746174015549321943484402973015518856965949033368773974646374110354238567614045624342508998191413078917164303469798852144717769165579672292852956724921931771568831872775646350384794958190597114970269106792166743651076472168409 146 3917917310115942605263387640680531992640652496596315292440095259495077422236640814257027414241871702870691946356302938693323976737695571743228853504459392290308581053707023722139302411953455721089494718676473497075381694827354381168391613438366312591797650165506235737194245641129 147 317351302119391351026334398895123091403892852224301538687647716019101271201167905954819220553591607932526047654860538034159242115753341311201537133861210775514995065350268921493283495368229913408249072212794353263105917281015704874639720688507671319935609663406005094712733896931449 148 25705455471670699433133086310504970403715321030168424633699464997547202967294600382340356864840920242534609860043703580766898611376020646207324507842758072816714600293371782640955963124826622986068174849236342614311579299762272094845817375769121376914784382735886412671731445651447369 149 2082141893205326654083779991150902602700941003443642395329656664801323440350862630969568906052114539645303398663539990042118787521457672342793285135263403898153882623763114393917433013110956461871522162788143751759237923280744039682511207437298831530097535001606799426410247097767236889 150 168653493349631458980786179283223110818776221278935034021702189848907198668419873108535081390221277711269575291746739193411621789238071459766256095956335715750464492524812265907312074061987473411593295185839643892498271785740267214283407802421205353937900335130150753539230014919146188009