1 9 2 81 3 529 4 3721 5 25921 6 180625 7 1256641 8 8743849 9 60855601 10 423577561 11 2948164209 12 20519130025 13 142812189025 14 993971114361 15 6918041467089 16 48149568342121 17 335120802753025 18 2332439189580889 19 16233767034063601 20 112986956712855625 21 786388787272351201 22 5473262893635319225 23 38093888267863573201 24 265133313244255005225 25 1845326824622966130625 26 12843467493346370987929 27 89390483580491087769009 28 622157416455723400175625 29 4330213187715856172269729 30 30138266868792344667275641 31 209762219660686307017150609 32 1459944229320547629735435241 33 10161206132206506902894260609 34 70721954981284051272524347225 35 492224530365982386925215347569 36 3425880808274739888692272618441 37 23844117041013825361725692962401 38 165954961448834374279544743336249 39 1155045883314156485093747319474769 40 8039114835215811354958880355975081 41 55952207845070923296748171099836225 42 389427148001919488867836358620536601 43 2710411428639782676705256515330139441 44 18864452954021931305289660520995760009 45 131296518858429779334067054663350664225 46 913823258292081780882922290471139920121 47 6360206307495270490407898956157989291025 48 44267011051466403941966961092565105750889 49 308098223971346527020882969495793904725249 50 2144362435131104394164672647667399027021529 51 14924754170699296052891717642963585611015921 52 103876230718520025758217276252752642052662089 53 722978159966679548252720162029076362103153121 54 5031925168763505185318325649144721940843759801 55 35022179515357123628152295551415373652855377361 56 243754232598673754836216846461887909744935040809 57 1696528506562949601764138704736384976108357966529 58 11807831777508064529730206242261003973491885792921 59 82182463039418374433373324648235610482734382250161 60 571989621675549346724712292794044499215924247375625 61 3981045532154612202771725748809209454937707563653025 62 27708061350242641409639775399468015226251978021525625 63 192847998745017472144450574572730811965740462721771409 64 1342221317827152206684324721138562904964149000859273961 65 9341855128150263947259406522045208905174797605717973121 66 65019275194216385316602945757013365409311607873383757401 67 452533901327830850541762012843546348989458964421850880625 68 3149634185236245435048430322976360693041926826677321190089 69 21921441623933192949753511703740912288787804456941668556129 70 152573148057658014634583399923633683817575424288437806676025 71 1061908514393012010388372941145519915841287182520304313766225 72 7390879111403209561213713769070855337021323977500964342279849 73 51440489739928355334545033797090544860868438868436516437354049 74 358025607616965803473411884190261604133203607950228717218143769 75 2491856830243235748074610888899154226538158737519421166525402161 76 17343313803053295807823682493980149391919481191183399036593731209 77 120709396310629184236356505470905333692734379762200360716672217889 78 840136926722236436638668401241863882339417780930129832743865952249 79 5847349727654399000731205821598404428768119978279132147975322045201 80 40697531259454169270925033257707353285387873317858725335965008274025 81 283254658564547954866118230903873647484120567391151122116589250167809 82 1971451316961153647843911349790299340611469396500027537647779267532249 83 13721293463783176132861151095811973864725316066071923622289258427108849 84 95500148900186483219742410315622027040753523355481892521483010725556809 85 664680663235606181647708328002469403804429864561373884322542156480256225 86 4626174819277822205878408731539023993061547929484285031260420049174210489 87 32198158668163490303270007913095097529924904091207650760616252525738857681 88 224099058535377846233784474638750914297333175860522490116956263987580675625 89 1559728571873242556552112539617797059087529024853628187568152680967666381249 90 10855704766531597532381702853785584599322115099754637215485698688776407260569 91 75555662762888778534126198408350914657286676651216124883492284487740425297841 92 525867117641160462352901638864026536736935713144802276232961438882969482001929 93 3660033084271353854336394559307301405921499672161723986957678788117955626831521 94 25473815967139233772196780032390039586187681524414815200573976509128568843974521 95 177297659607594785547118949746373043973554308232220665953916777661773618222902929 96 1233991018184336337404581237276776420454817271670906063624547311724676501925181929 97 8588572665481404503437349365491804837219356914173197536821395955484026309866172289 98 59776432197041639057518361951607254105735822810655305870663931865106620269230224729 99 416043734550766706235506501192273797872183752363566513713566303151431400112772546929 100 2895662767031372708559382716817450729299519881723480073878182798664342863821915937225 101 20153801545468638068299462544351858908285520304905549167248944384633859044865237587041 102 140270380017540696762805909890069558090164049403728633239126391265011091839607073855289 103 976281296899500546311393666579610408341884535909420628770188368645272081286344728729681 104 6794914012185489258695995271243839255119818907302140830846518874762334053661011710729641 105 47292574977750066658097173423677948492136366752682181924913748702034553431468963433397569 106 329156137077700048163523310732710860188265727349626250383695044055307588921784289163074841 107 2290925428080128909633889003336297311701556222795589038007888043331164668555790667904529201 108 15944832029017303968994106845473176904350925148201102811650334153681117497056673250163279241 109 110975968627069467071907093302499270793416943372502325894310922715990162483728977290233686561 110 772392308072205729710417323455279201139231040957378276647338442143054327839697259107583493881 111 5375847446521749385404365463038720188838537290449144160852535790968830719702907547045027254801 112 37415877224883980072533743888905049899593711628550330300501023111625026010731852302565705355625 113 260414359305039083875758484509243245093964258254027230691028518157820656578391063243442754181889 114 1812482923349775349955208065475720349726952110252590229593846035770597973318941644656714163115225 115 12614874065321866519613929606304226407809095814370805922928963831742091391226279449904481104524529 116 87799474209567569883751111655785074977308981655412915912691859176513732562215100996768525398262089 117 611083997474677395518082176402247762996554153011529224163941270621448576845344196734877868261396449 118 4253142234978661113030970544894407550205058043397693920488549954295729920665696318759215690972448441 119 29601853338842957683898396462743214901080393660208705938306293278995115443691401260056931348471405521 120 206028783586816580242545610522652797963914336787466430468002529678094935960260035102688241220645049641 121 1433959528830043617193808127999306468183016260679178730321846805688112653915439172823316241932844271809 122 9980352718318217896634244841641706865094186782479457230442006581378202456332597276578252879273807010969 123 69463215927238040021671875484621072659629698428342684122447867988660378306582516916893560553940679509681 124 483463711467622071953325830616706912105619199561735137562295663514374381702901341205068620343903660821769 125 3364905542969465280317527364486690688952051230639861048842287189811914147282849326852620991194287991883169 126 23419729432712374873701072316282822434482868477300226322264694160225408132984285836436544274463057648719481 127 163001225353097970435668912420716399094467867030944975663354868285883796066150023052674569013884916905653649 128 1134487891627801445738754454950349325305135867103294908237713395547609674481405185477979338982978080979724521 129 7896031293396853511284941982137790522117279910800792067774100202508775886860988319092346267487607306133489281 130 54956346953024211051022986029876610013643713071809136310242974897995668183587851218310008405151268270622504025 131 382495960084004522857656611744757862640909684119782610492903940717310203300676422946543228706329551203096864881 132 2662170387810564183253023177048160722332459793088960028668738548301984122237005728311341442017041215031999654089 133 18528695498323578309124131290607866121428470603220210801247402908328897023163975642353937528974653079681721748321 134 128959648278540619174744721974434847186768211868181088482878267351514802135417137295162856522385057978192603969081 135 897558648185976787690818837037067526608408585401296009731845939741567649226156340355408995713544342120588546187089 136 6247004684701012051527508331657657549851073277814926321104197282197645361912311193382046542682249988421975975955625 137 43479128199085974826787807841263884770311774074213399071953899035856807319702600865921197253805535115329926332585025 138 302614562396959577727859986342758385380325579879562026162659037496273855329538263409299574235074587233734413497343001 139 2106196171997497824028320450440702164637148433271214131031790288814486970173240835815640787539717385786281712387791409 140 14659117128401231702591265749085147434793986120695898335886286139788667705742091046844998252210016709821218515689084041 141 102027397941943303434723342755462208235098371665101931715871849581054571958804448836295891479596387632071658637494952225 142 710110291064913433182140308226250202827144170653789550299905999433786058450095949884442318081927397523317014510802822649 143 4942364851480711596262363561384056473515880552964740140925718691011554087682241108320929236618517153951051719477539739921 144 34398840056972233893903816555704490710587137328164016121341968582586332113502048087141259217030875182538266953598603755625 145 239415792403640896609114235842824284836111589837580979890766409787383403608960702627396107198033845834686084761038766830081 146 1666332979755380175194836779386278989578485587078869699053145407606892706821891949020746628952619203902072176600087607563225 147 11597671028898335595625351071468204028558749139171520513794036288202560227957179681007542625177574343187077299532284505168881 148 80719745050172041904198552273867441472926563269542202328399789880315518680270855737318340348705692870824938200395468673175625 149 561809110185090235184398558636219706442935186703364076965833611395978697454391452996363727176984121858650695241941698305165025 150 3910189211955274185219100286207581162274185740073068186881349391311911546648731667056856105448706931320429984818751436756313529 151 27214901638483924908776165357673078770247034703483540404891230537001483177624664082503421842680934741415817971021756464801293009 152 189415609077903309421106018717395534509948918385656758259356742729951838575791442973521542368781134239147672375893000409214813225 153 1318331899154046575292735687079000712914227496504149619414420028119259554897681175336488564010695803510390683837998886854797647809 154 9175584867519058591681388243150996599284392176630138972856370347633047394910886992193184148021427304199564754785817315246671207321 155 63862034829824755875337937023881045650431089723014436427730722578728728051277650435617845511063138500600152865130017618766527180209 156 444479512912889428142694748207295613860499089019141020870910743221002327889574048470445599677459200176714247430810276444119399406601 157 3093575673335956728016534701492546573447424317905423425154621574887881681323964218016282538978211328205037175354918142966133032516769 158 21531274600122277613932340177264248794971146165726462063171072893084483458193133646916753960600043199014191477169666945733593524303225 159 149857587096278242920071102534623826039949087352835025785603311607445954973747908824026561551051441855965304770758955279323593580330129 160 1043008220711238468991171232225371492165326286211681190330865659924024494119868926349908142232867929489198005798942466282501424139966441 161 7259333141219654764451831334863544172551884536009522112698736346910947402110613803877200345067394488739941359115784362905878448805928321 162 50524930301387985254738335330728607686042842578158899313796103647825360423744287599915794669649590124081786646705129232436746179573052249 163 351653317501725532103327423048571531102660946408037596108243719045625413546143973669661468656352829615510971642739988697823070234454413169 164 2447505715937074386870954430301061991847780152265362312858289416558765464786728351799799450204461814762194048111828265184627736038480869321 165 17034630220757855523593753926717457448013138691017131420751566784609545185204334932219636270723471049829381573952987513327992383807489213025 166 118560959783849324704641198532459975084726815268853820414157977636769646174546918322663191152337271473828640179833953847524628551080239961401 167 825183816889578880320369183254327822577554458678026876491397361239812841943357552785636284338336878109997072637915549120005679767382367987281 168 5743276141639432266793181528060564055313260620299524355227835426180533223848795847553318666127122639557418785777441403449737976793422569388969 169 39973179507395268372171657206037404018721625834096121613312725489464289587046388599482732463023209436313159391046724578332323729619537965116225 170 278213173200189078327402329771835882727959002857135807565479665138190963283072247586324181362080926293515937547416350170874220000358023784389401 171 1936362598521803483783308236935337719237903433903714681943890673311980402084229866145909064016916488033513679157028037008321118098696905801400625 172 13477076120533471850244256302298925780928431671332158462444586880715082842491333385309169601144604013638149677520405981932343508767288787665118089 173 93800397145301688923061121683156562512157621094454613699883657958427254344233869681833625064894030784285985630425883278600919164360694958313936929 174 652850397662370992310326773567506631031872290723675003001816062068497884253205642953173458148933489446856636964081879498107816421126053504694174969 175 4543836217107789676896165170715257663799442473072201422229223139553843793486398029676170564233995014432561411941694232290219652356324747877732982801 176 31625082318748886671880503571375050938401857580493233877716707916909179603494884337425532477873324903286351840031279339069987485395874613463238799209 177 220110449382405154634188176701535799979936434583638868036556628377770808605736420344938185493495433931336745983829661206820480662890424464536743676161 178 1531967867751656405387019601318492676601970284398084863770127672092717570607229463475587785355064149897320616428273871672694603728351343863763260363481 179 10662490374303699363900337509184532563374713158067720736133001346574762627497111845997697350635948184089150307988924771707503071616078470760025585861361 180 74210891347852239993068658867877504332102838987797315526834344703022727908013102214767607762498559989931538641935096642099996104393235373491279794757449 181 516507513846395848578254826958617681340314650510241689360863031217371216020541772205185059772582736560630562629243036115624994388354965462059718065241569 182 3594890278426843889553354012912558878740895997163996542504842836312856723391709246919908068693120456147363679296597223218267365042373319788756817989272761 183 25020422292967981713167050544443998491519991007164179888232050920438392882270919809322971972820183881316231081999902646125773376391945621335894063787370961 184 174142041406727376463442284165202601161246071451960568961441387772527797896090611643393252886648698894938955347711915316872838987096979586937955200598717225 185 1212027927834989206155543256206457223523999742709699995218606209720896794186093511021308063004917028351649245943312861794997054358003980937846193336858425025 186 8435709642457582953338814881496395077938227879069340976119092935316086485801867766708874490204854058312464769828254695626676908350430931355035193773562256025 187 58712506154016641831269232689764117291948009201257974931203107650178622358175765969429562507168570053412508134673658466448295268705586818327957225589986727089 188 408638813447967165564424691964594003672641793181830524036222162522014587852262286549590596796015899003918827573323891555611978955723303643737257385105675578121 189 2844124545086186568412797857653270337907747811902241611088102794908752892588026191587857887424967305524489350523266443213290240340324492498936416313812737258401 190 19795095722084908198998961124592663560802063776591992679145140844277964649060676690342917684613503189336681026301703160123811500140029328803459045605185500042361 191 137773788888218319235396399287618633433807202107163797117492791277443876087771801364099881912839580382623413608788453634585029589636001418062856718925325193102225 192 958905032393352864723665405457185997938863182425022474974117991407717202908582240961632360427143690749802588242929339730729195420395557598467890160136956215133929 193 6673975279110058306557420160801852472277996111482572885985892731346463341507394493885166072220679979275655988480702312655724336557139621801998573927559699183498369 194 46450841868040806107499846616448547283618816916692731724312212485635256283042947503555160194522828016880983888620896014845535171773615494182903461895203707538305625 195 323297677922692091315930674280200723526961167301926147764611219935971970902093653587327661423527727823371145195131036459104543381528416611421989275024118170143258225 196 2250150575249697418089445911106179670713812140118034304246736890317074850676340594874534919959292647965038251283974200672799928948393510563711919277212418409262745289 197 15661039212620841626302166125647482193406908526767667783556822069718626737238524892878564210012233299310375889163910976998475265755328226192786613684967869517538605409 198 109000771733700719019945350266408181508789347055211093415023038821695351575329887168276734593112798106065999641926879328379253760337718595949610998075778468495668032569 199 758644945411259295267162373075964047019287538609476187537699456749186843418987303564492594125009939460580548789603281353692214830905129145628324329896507599621921844561 200 5280165856111156414418424278440063480839937511470653934854468666881607431083636266190917193305643097532871537184509753825179085257708627699464159567002631622544611863209 201 36749933729444818877032205407806194217762982551222446374570785992979423908382038182464346000432593125061390864746922839877294006427394878872288718716013410461901255033409 202 255779395178558280025308285456157668697090455968852948967899855293179394241861007553150667634409064221258957859562264687357849818320403646923213548520492254432145030552089 203 1780223591137818066442880334023439579680610170442144043802451534557234876791233067535960618566858631158152642474668364214925223910632479291609471166231494483506063203919921 204 12390349239160682893384813863371003999457932364405742347382487493552563928170787573146598136554900696877616004797817473378812070657696206294207567013463983668568155397862025 205 86236782296682151349034203928978962200951017408755785864658371001995872939303956563337983084728884060963937254558925993574434951206045571017424963199151302728313380001451809 206 600207667866278535143002116871803503279629235638078154221639523926124126938633508370227416654891134784830958586689137083760089087878529173573719651954104885733377785472459769 207 4177443023396955414358267276531123352484331134786560533477478115438972697072435665459305261865542457485173940242132976556171661309576304551227292640918758512373861623658948369 208 29074987121983662578122232976811522332190786981037186979033435366358093772323533661846541700183554136173131000708965103352347059962603873649386429246365419913019885722040917609 209 202361796775890391679230260789176818081317655280646576004097955020163651000830876975042736394311002717493144901322398416842761460320976761401638241576644009160344146079689908225 210 1408437314952554260165345298518508624609571176850565537553734178786678559090591113994836100970474339345903678644920554164966449156545487000283617449013914761538028693352452510169