1 12 2 81 3 776 4 6561 5 59292 6 531441 7 4786704 8 43046721 9 387440172 10 3486784401 11 31381355016 12 282429536481 13 2541867422652 14 22876792454961 15 205891156016784 16 1853020188851841 17 16677181828806732 18 150094635296999121 19 1350851719610107656 20 12157665459056928801 21 109418989141972712412 22 984770902183611232881 23 8862938119809406984464 24 79766443076872509863361 25 717897987692699877379692 26 6461081889226673298932241 27 58149737003052769020594696 28 523347633027360537213511521 29 4710128697246313465298968572 30 42391158275216203514294433201 31 381520424476946861084358201744 32 3433683820292512484657849089281 33 30903154382632617920981208359052 34 278128389443693511257285776231761 35 2503155504993241684701480570512136 36 22528399544939174411840147874772641 37 202755595904452570156845236763951132 38 1824800363140073127359051977856583921 39 16423203268260658152985726392948420624 40 147808829414345923316083210206383297601 41 1330279464729113309881221888234620464812 42 11972515182562019788602740026717047105681 43 107752636643058178097971755186117959315976 44 969773729787523602876821942164080815560161 45 8727963568087712425894351792183278173740092 46 78551672112789411833022577315290546060373041 47 706965049015104706497247510528213490859433104 48 6362685441135942358474828762538534230890216321 49 57264168970223481226273698162176038695541536972 50 515377520732011331036461129765621272702107522001 51 4638397686588101979328153757380529914146770622216 52 41745579179292917813953351511015323088870709282081 53 375710212613636260325580182982383575479856280335452 54 3381391913522726342930221472392241170198527451848561 55 30432527221704537086371993542278855547012464176871184 56 273892744995340833777347939263771534786080723599733441 57 2465034704958067503996131454943986712156808124038135532 58 22185312344622607535965183080365494317672538611578408721 59 199667811101603467823686647746840092345284117432398606856 60 1797010299914431210413179829509605039731475627537851106401 61 16173092699229880893718618465713618832408929258383543257212 62 145557834293068928043467566190278008218249525830565939618481 63 1310020508637620352391208095714409676086630463692148027006864 64 11790184577738583171520872861412518665678211592275841109096961 65 106111661199647248543687855752722969042564781867936543529140492 66 955004950796825236893190701774414011919935138974343129836853841 67 8595044557171427132038716315969880623051329413834603812118405896 68 77355401014542844188348446843727534965514746256921793516785161121 69 696198609130885597695136021593548649074801047392829913508395145372 70 6265787482177970379256224194341930332206694446810665274859598050801 71 56392087339601733413306017749077385505637774987504160823413309552144 72 507528786056415600719754159741696356908742250191663887263627442114881 73 4567759074507740406477787437675267279763878886542498220893090603351852 74 41109831670569663658300086939077404909608122265524774868353822811305361 75 369988485035126972924700782451696645200251079911985822648180330260515336 76 3329896365316142756322307042065269797678257903507506764336659647715734241 77 29969067287845284806900763378587428184578722220987780261107092763011359932 78 269721605590607563262106870407286853611938890184108047911269431464974473521 79 2427494450315468069358961833665581682589566027998275721946090739365046459024 80 21847450052839212624230656502990235142567050104912751880812823948662932355201 81 196627050475552913618075908526912116283546877432457804697263665168585541089612 82 1769643454279976222562683176742209046547931058497932902345838739841697520771281 83 15926791088519786003064148590679881418938030923805041687661796718365483049191176 84 143341119796678074027577337316118932770382415738332565090012937927177499182473761 85 1290070078170102666248196035845070394933477659190540771869482249564677643783580892 86 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 87 104495676331778315966103878903450701989609319836427655241509919966403490486266719504 88 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 89 8464149782874043593254414191179506861158314176253988998570982602127730641468339793772 90 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601 91 685596132412797531053607549485540055753823256261374610954576221163571175275301264849416 92 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 93 55533286725436600015342211508328744516059680458001114750165376927141485068942722897408252 94 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 95 4498196224760364601242719132174628305800834101544859216431091988160078611538028959747165584 96 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 97 364353894205589532700660249706144892769867561957900808003208871985016380528084989516243624332 98 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 99 29512665430652752148753480226197736314359272517330153730915002043808310887325140526844490466056 100 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001 101 2390525899882872924049031898322016641463101073882096596333370689644941801501016510767568613962012 102 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081 103 193632597890512706847971583764083347958511186984347779553898087617695066625067724237096566329269264 104 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561 105 15684240429131529254685698284890751184639406145730416829540214794485114355285525649604688705977061292 106 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 107 1270423474759653869629541561076150845955791897804155497568079898355567100014541318747786642130301977096 108 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 109 102904301455531963439992866447168218522419143722136453284554103812294532031874959649175514953327055482172 110 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401 111 8335248417898089038639422182220625700315950641493052046533283531296041194398020779416835042311652931942544 112 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481 113 675155121849745212129793196759870681725592001960937204265700676230664318097626186953072204949405147082504652 114 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961 115 54687564869829362182513248937549525219772952158835913491290991265606324677992829170018779979312554715362678536 116 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841 117 4429692754456178336783573163941511542801609124865708991862787174039962782406881473311388100431637903229494928732 118 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121 119 358805113110950445279469426279262434966930339114122428336493069253001709082836293088357169547035969964845780337424 120 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801 121 29063214161986986067637023528620257232321357468243916695180464176896732324872386187313712117396422132479631961874412 122 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 123 2354120347120945871478598905818240835818029954927757252309261790289252260935001471566167864493559910989004722981626376 124 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 125 190683748116796615589766511371277507701260426349148337437044091584389124240757293559079598480265545724999529476349581692 126 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 127 15445383597460525862771087421073478123802094534281015332400542597884329035853588171707341805671086235088305751814770645904 128 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 129 1251076071394302594884458081106951728027969657276762241924443455240878386883647438031634506624542482730939766692463422210572 130 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 131 101337161782938510185641104569663089970265542239417741595879917540054602945335974519429568476916112664560810856442313296036616 132 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 133 8208310104418019325036929470142710287591508921392837069266273280634214905105553986559785572104260368413262455426901352278641052 134 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912715761 135 664873118457859565327991287081559533294912222632819802610568135542280427055778476006490872389111424512870927698782689033290899984 136 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 137 53854722595086624791567294253606322196887890033258404011456018975675787748907257100615125896081443885435875868394669328271725273132 138 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 139 4362232530202016608116950834542112097947919092693930724927937537014422438260608342000532205107538903353390804468484722988257837685256 140 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 141 353340834946363345257473017597911079933781446508208388719162940497905054424857800946114347197548290052615174905302865796824485984826812 142 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 143 28620607630655430965855314425430797474636297167164879486252198180329068782492010638500169390610931792081083796878996033831516884217771664 144 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161 145 2318269218083089908234280468459894595445540070540355238386428052606633255172838492263283490964776323909550064413646103160022181960341142092 146 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041 147 187779806664730282566976717945251462231088745713768774309300672261137193178300278703037020256823253380794932343338886284860942220849843308296 148 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321 149 15210164339843152887925114153565368440718188402815270719053354453152110920829392411020124992199032082593379666668588356886937130924323519978972 150 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001 151 1232023311527295383921934246438794843698173260628036928243321710705320976447434114519836720024704384752737582925303407378462180736426597209372944 152 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 153 99793888233710926097676673961542382339552034110870991187709058567130998952386515932828778556464159398230412550230711367733571075196171162805817452 154 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039675729976927532561 155 8083304946930585013911810590884932969503714762980550286204433743937610914483988310226534797321780116927739996632042156618213064006949357895269001736 156 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441 157 654747700701377386126856657861679570529800895801424573182559133258946484061874745693543800926055700914040891875198363639514028325657415447575094657532 158 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721 159 53034563756811568276275389286796045212913872559915390427787289793974665208958449523270107577484614613696669444876067786576865507473281618501524814055824 160 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401 161 4295799664301737030378306532230479662246023677353146624650770473311947881924716818482659466846036096136304635158960371813672479393243225003861092282819212 162 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 163 347959772808440699460642829110668852641927917865604876596712408338267778435897736501984954650429326117053083381317562136604356934672146918337333627068621576 164 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 165 28184741597483696656312069157964177063996161347113995004333705075399690053307642331635701567683427782787876581106767496015465633402505797952770619062591742492 166 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 167 2282964069396179429161277601795098342183689069116233595351030111107374894317918678473087879547065582994549008112256950700205928362179438256551420406535315212304 168 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 169 184920089621090533762063485745402965716878814598414921223433438999697366439751406935993086782833203064310302380097636649577692820938218937263025509069860628787372 170 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294801 171 14978527259308333234727142345377640223067183982471608619098108558975486681619863933433898309667230790748821704196359880080098747336512970135320562133567306896183816 172 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881 173 1213260708003974992012898529975588858068441902580200298146946793277014421211208978120499273534746886208836456490468541001645080644990589097531197060676771478184033852 174 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361 175 98274117348321974353044780928022697503543794108996224149902690255438168118107927225461536277015374831661467639852036377361859426159226468568180437685348162378632074384 176 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 177 7960203505214079922596627255169838497787047322828694156142117910690491617566742105222885072784833157929391612602510581214238406993575264775564211337449520355674963081932 178 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521 179 644776483922340473730326807668756918320750833149124226647511550765929821022906110522867479600348256833229123508597407927407828120546622314403744496710493141854863992264456 180 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 181 52226895197709578372156471421169310383980817485079062358448435612040315502855394952349066399010282415013308835632124188526516235948272464978716414806216590091255503655851612 182 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 183 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140259295204919794070394836320113377389421231001219675050005554413544956258992542527996514064 184 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969447672917156048910966957761 185 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360743756260451282235243478275478034402044765917353080101043807105505080838778797226941382892 186 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641 187 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871219022524788594255854384211660537554186272726340864977363714417258159970527005592610614399496 188 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921 189 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568719832925493919689399321788553393623661020274473290970378936593734196076481855062975228635772 190 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601 191 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066207506648062766820117725051917041693815023882187417503814192633510026798923323577174525843344 192 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681 193 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069361107720320124694610265981373318367699424219167560383278074963625804673951038551198513133290252 194 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686161 195 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618241709560257577293712129965745252596012424666209749890357998702586884518018357397637906971484936 196 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041 197 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077440748608854047947321677650976537507539388024575839143821466091899747301204520537905749890546332 198 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321 199 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503272051358677703523185783313164123187911774525995268578967735050216662901376618275591126914211614224 200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001