1 9 2 81 3 729 4 6387 5 55887 6 488037 7 4259277 8 37155951 9 324050745 10 2825717151 11 24637772289 12 214806377331 13 1872733313427 14 16326535353843 15 142332941107035 16 1240830892976931 17 10817256322467417 18 94301798866919901 19 822094581839055501 20 7166761232304693801 21 62477504058287040615 22 544658325580337511657 23 4748150302264064209545 24 41392786798388366311857 25 360848421913751129105247 26 3145755129521988566552007 27 27423633168254211498627141 28 239069983938629313657042885 29 2084131432865767576076432067 30 18168754162683030280529319237 31 158389062982987385298350606463 32 1380782353197623951468396757537 33 12037194134852087465830400975775 34 104936192132698243782498339534387 35 914798272762473939319463643462183 36 7974902291423166034276652247803331 37 69522503939064913901003339169736047 38 606073701671220397181844351548998701 39 5283545772413976507225290350350997233 40 46060167019739203673722712157531012801 41 401536974804789365434820529124306581645 42 3500463688229297941048893484052235831303 43 30515859811262576233687629412896091806321 44 266026956123380871311275390848799014689601 45 2319133126872245760105378321168372709105209 46 20217419085962251784915441184659938287297291 47 176248629179149120051584022720103823188366775 48 1536476003951991546644732092361668276572422301 49 13394478707210531712666168264217154997075292413 50 116768540072349495564972584464407383762151246087 51 1017948682338510349976949389942003641317507050601 52 8874132700743809838869278486226875170993034994607 53 77361690777449416557786395401492369145924395282809 54 674413083708201830996413666780323124524268386877707 55 5879305414681123440963287732994445387138902623951355 56 51253798293823772148892482898985131640950154763112515 57 446813297534112150418741960675984869850456003583776275 58 3895167372939028042359411788966915121977444627057774307 59 33956753182910975265663419278218574663203375128634354009 60 296023502028642761853500783242994144839361931352481802357 61 2580632879747809307734709714540597082915405445817753199717 62 22497085584073179034254073339023085715767193056528739371377 63 196121991527354226122618255497045141279537102640223739050087 64 1709725262719630309134349022959250392200858599600551415342481 65 14904807213188000047965474182829892759531660191345377973876825 66 129935073725778310646916247805622959658325235225201595186113121 67 1132730074441016061400790654888714340158994227079756340575883239 68 9874758098425543075753063437136752531507751665438945300273005871 69 86084804935139425050241118275205072350984707296430978431900136957 70 750458245848328006158421011493848787467407292884376632331149220933 71 6542241446514085915188526168256460048270748412672185990452075326235 72 57033050647746541830240391206327563544454588670624778859130733781701 73 497194867046920245019153088498195354056991928371214711217788607337487 74 4334376874640705038889595708837964156121798807186920202818480928831721 75 37785633232708363176929517514767930804584913567183640602850726369406631 76 329402384723434386175665631735256374708807191064493330498722654029772491 77 2871618702093353606196357483084028698125167173923424168371329175311112295 78 25033801674313333911445282563218378761093445438081700816155178145903920267 79 218236225377696380668410984519171427441112441281950403424776313376678537615 80 1902509682177989795574640608767213234527737578470276499870195540047855083597 81 16585436650202029225023439659487578839724747827663272515322008392668911578217 82 144586233360430191006008030958405489897544096799108629910564403962984849002617 83 1260453934271433712664693273156308290892762691436681008017004586910083331088421 84 10988211557180914640032119510055689797163218765533542405935242375130021886246375 85 95791516010582877897391308131860954497114937472070940930915972111977779361693657 86 835078073611454219765019260521967373946406748190358022182183272495603217923193457 87 7279928516316358934009496044655245031126420527022661665562006028462991949046245593 88 63463957296206960295476093509911471469915456120571053441804434987155792668143973827 89 553257338539469907123881863035086532588437157910868669551759941511636095961186765215 90 4823110560520811765321459773862006372493152814141565906222677849216174553472299536597 91 42046248388529630920536699685541087933130691446560337607524385107573090755026399642413 92 366544988211721533215988640466720410723523135181619484334567709741255671628996348865151 93 3195415370751214784078793752380354134748960252958143586841551844216585904358202723457017 94 27856551637626788698990316702117174810119253416269656868151733685956352494204284022028351 95 242844005897530534764615222604839211543809684536327112073291991057401542042359069429329713 96 2117031999061317031498559917951730994584542428273384614951324275260209899183575730592542851 97 18455569732862538092353657473880575646204589323712843260194421929139126345837263374513502435 98 160889421754407101856481555742530329597515925052381942257828126574023140247406458832105840563 99 1402579622691092484825055641431993877223191754402775910822099459467090630209148187214068134091 100 12227215291948805661802754483926709349245551689190205815253225461423823100294898229723708347011 101 106592731975398171633413643348361356097400650660721844210345233166841907701553247046981644347769 102 929239425223874074108908476467530230049655707601036632685785227052398133255555184828973939172141 103 8100795367452353450399739488099140472473686909413139753490758647344143404468076008310489581707485 104 70619997176214863761612315867654340375930168061225507861813264249209390019005506019034176675672601 105 615641276559863492203210545271638426032606256630768247818901944452097343081668656628089897418339303 106 5366952655896055825254407406069744475381509694049732271143453661987956682124902480510146189004879417 107 46787280040065470549503703143214838395174067341719627600002246029199776414841831893551616163103211241 108 407875700401912597483710770028848885016135750828557475804650290243197224771141585393284219904029486737 109 3555722556128269625456828588903985200352103294751184912183672311849595789561194050150949630122818496719 110 30997587950694376860391833803016141185737864159681182004258592789660524966151143592288087478476534482647 111 270226499282125477016529851444892094636446083416176381705660655644432949784713420265567056990801768880565 112 2355743325268532298535487330320930596576539433864905731502775738556433648997889630578109016037007388181765 113 20536574426601112529402841043469838115716386764550534283098863301808334995028198854043914480237213378261075 114 179030917611217779873479472248116434139739368147505736913923491551221497104659017507615656070080802009730597 115 1560731054503299547344063806753045758925280274724003883160595657106046894414927450920135678631497978358344159 116 13605926043348130049087323881785527233665505122333954028987671312119549533650696087567245958304848973876620337 117 118611866511474950460438201916746807996291687168977691997303175676375051029935218024360908108749355826667213647 118 1034018179469239970700543473269706775986440573604996911689429476493422086344626275084079133641017385242644384867 119 9014221147674491912213231862322606985360926213044538786979942516391883933890698895618584482860566860004483210247 120 78582934529149878931229010546516092980237830820655332472003002693269955793318574620238987957731780237219797078611 121 685059474140565949177977571267000175393256700263167783422002911344040163521327697257166574992210951891091605200655 122 5972117049607790575355965928057156290353872822359669515074128088427149151587473897058389091265467339353892099006541 123 52062898770885096223474387886103783824809628240811888253409750746120981776007921045866608387716651822944679706641089 124 453866762140142528638773425680429460050828996044273772916303717578400583219566221922683089330977498484829114940018961 125 3956657094375513450715409351652412805574333562931737543017376344122475507339739838538029590143236335886563008714270237 126 34492799800215757085201323645240727484043910801930509693273836380158119303100642539925778545866288754559138710685311623 127 300696575336040117119096920478590067719778814588816298710876544837624849946024066156018962206184000376887832076713528385 128 2621371154053353195008431905713965613322659657121093863221194122579416161520229357686162507362102767592508659143194797921 129 22852228096125615540802743914746358361858449635312615392176723346368245232011846874984619333278858808647518862179015132857 130 199218003963251080385935795577760942306295518668818668672039678086257543135930778643502906999979923586780982909316790446491 131 1736715253154270141338278232995090668126778584266237382390349149720440261929617610690922092087436519485738756146721807768711 132 15140096831283797148751189171620771077485444775262029898120537186688754640543417330493514875466666935067767917712607055728781 133 131986249124218486885649286553027042250401437648449768340139493542020568862779001450016078026970685707383181633181071071970525 134 1150611528579181055125729665194218623636908997074954316762684519613182996850290680676178479237047710063894486723828533607165527 135 10030642574389157304620361202168257447848880581564591626190139816186571820802886223976183220081669999511994293609085363615358185 136 87443753131337109225283160107774627715849537990996056819127518870495111238065663673391906042283772556250655869166889162027684687 137 762305097104895794288233035757823713005765629973063626617674367189840902829392385187806060040316215807831061298866259591297117737 138 6645518293334247036953146899129982023096585283961651677456476507431679276964818059780011319676561127207351550187948883983303652827 139 57933383306452108358765357060710094056348806934232037784702983187049099043577851946596875320717199169751452461309780473094628783051 140 505043662989958227391828075796287400799173456388085398671772608337974977453302681835549085188043086583287021477405824575732868194115 141 4402800025972368144231337596720884667634536372070310001626598036945147262138815104961858296498259936258816676486673822962883553346947 142 38382123149395322990702395613052566840978526942219010993345477285840828199521972414438111744076508373389791603795578869690891040564227 143 334602382294206435165061773804792461224246522147631697589346706401848257072409385726477153809558439376703342829495326324874432734607673 144 2916950524106743819294421637507481758947239374306668603345203934119460954454227685754769463129184797760222376043367368152310228421539717 145 25428989183362224832496045148476322345287821249755489749465330309065628656067248558196423832202626520886690655936137912753631864168828405 146 221681336568288642544096774215372225255846353497172214117796007790121081951495975604080038532670043892569637691862648544629156000293581857 147 1932542997613766073107914833486420200223252086358227273078102468779454253992334890417902217324696245266643981850530271621919468167996483943 148 16847256947476606153552802788415705035089302426582106583685154518027009227994443588189534029192199547556677611765659827467904514511153245921 149 146868694256615161735368267031042703535278546696442867941613134041315609675961172349254671941180012121928421233940771120183437487527634462137 150 1280351657239603915957538165773843729128960528470027395805285934006396682327394458978525672999201927736086327356307604254574052884518368814401 151 11161673183612197310389977733113676315631896426786863001724887613401237397278836277331000145243117963051706549974156532429240233611252266645143 152 97303695866153198196604703794906444511194590655233693082161346869925920368399733560028640528999982227906283201291975141259142731799577988204351 153 848260746705428424276490802411939972189623353100109719002997160083735613027887805816107144026633559088522335713393357994769465254623365049497325 154 7394850606610339887388060771598184664529718634870877413012350745424918937565037784635468205613874436207516911003647860258845865769576605291395973 155 64465809253195476249725170688079920408063340775337982440628870473268767285950374240207837129092777220121538101615622433432417922798315865859148011 156 561991145426850273660914093813086758568834977903459043307034636774700451128146551474570299091687471836894582185143585825117364719911510099362565221 157 4899248938266104828816702798714032838026561545288494312616043779754772656994372924855848647257586749694133088179177534753841839142111125851314487279 158 42709997042517069407507079262918169163045183109210766035210916882033934550357311792201266334401941352265620526910589251023292424539013435995847515641 159 372331324731051592884763675027261751433643617285692847765398476198885008058518055256512938846842876256439900337817429107090305120534118580192687244695 160 3245858697624712827368076368719545129403762780344905989944507818607346160953985745080492495913191717386363228382554456121717483806592917389447497142651 161 28296299519134581598788122450706376483783026639745727616822879165608993331886157029810980396915579841665869962929774526209481534020924654383999982542343 162 246677579360588322544732495408663745684438566682641873680889890147212520063833928134916232612016676000117760555483361418358495079862843181646864675665947 163 2150451797347259297330864355199759988053087437099572297575748986595518790284341472593972189390401993102277085842886681853077123869079671422022186502638831 164 18746912243508520611355493335789334377870505223530921416622210793138881693945270690690105604720135580874291850581874346946966755245750202989676499467750317 165 163429247332744258673961837243062213643694642330905312152844641775579930414419170322334305350469203679588591409824318538473373003313740196037335185225886329 166 1424720964008131160931041338114392915903382592751752485561602710019465916959400139842895525290392364620268666969610509075638796512910030128189225579255904137 167 12420236025143628901002276469601770821285333627652675930190977846922885009758400377251591893338707421124467242213573664558512797124332461769753260505020343925 168 108275421515728609331194743140429604144508418333916233600156828726106011234931671402057618679303072076301369142242334685987372287865624777536672710422996877415 169 943908544143236868422822512233216522731161114584920256443181689390247573569968668913210628355261350490128555067861967288729532061341124938131796002776155584425 170 8228675790259374026474502164579743520358079063821895365621146404260868143892925533470731540881699467670513776292549100322508083840566458821097948116507019534737 171 71734815498105781862316480825736307432230625189758911899824493243570126750320663510113073047883801248962955700838413867478958940629889506291596371637279311669209 172 625359886051006435522226471330478673066829530017246154434004427240157409608006068476589137361926971549033262803696196582801078469275627718222191412014832117973267 173 5451676210027394820124756400552462242623235866765285253557238279854307459756122641044060414073054620426701113696029346139251365262755691485112451273109613295167727 174 47525871361302080998965120174475594979062423357133851882791848230484864111507307893879331981450895375014372183397670204639994017947846377708118458636324692632044357 175 414314490008878067024280447221880582576251119031235059048622113543820717065716567481404402998407611906515187624338565058327915676807991361921460327264181295018735757 176 3611853748589824855463738079878344040710108546549095377677580851280644198336592479387237293676604197782091643757874015263690202789179535638578459220896691568254360591 177 31486920722765034699905141535863114415738615104548889249484142341105316854133004332329917900444429217716878983144727564525696854089285817501755822419655277481417724985 178 274492337068955919457115621693500431141049384583640672071212675366383393698450508768290621653294544613667272604073126016772170250462386365659151037208793846825780914911 179 2392931457889502173356084307240416839210329447016993048352978201396230498800436457331202180445965289181452761654217979731063915311994932475268582334979570686206748149089 180 20860768002855776899010478618661593141509814433147161573002798484551751644341044909734257223117903396406791891846486344344660676099536284249142317844708566248531901848851 181 181857127680865740901062722492731414439102326566437037027753241800587561834132243860289221922959046786474882129673585397850570314675184429318092022659248355963769084169267 182 1585368999061168041638698258518476602757332808422076523005748662658021008641141326429804737000154408880904872400798266201503951193632344238804694992271224306217511809010163 183 13820711320124181782189666918781691928712827209291034596651250600708450023143113920296385987009963024407634614886991714045101975292162977360634183596653327745137960050738235 184 120484291989639766720628971223680824898940364859716316715204716654159411759279792514347937839904150617575018208355824725480397046366619739978572718514508192456614302897397091 185 1050341352192742276006443774524153310132678701128892879394414328304746104007711234443853784032191809826256850589629950504159068618057156441057686705569443644179347227718954777 186 9156521052727287999561029169657340251713160893917720764734490767429939234787502010729714287358950141223372011365885465150082660557638787964922099336725583275299452167192606461 187 79823457025666725988709286761917852023471015366106407661416945289126504735830851393744149307651424510964440421106207662444806521411767646688231934703241455077671808275371853741 188 695873930157198074514853131075166697724850970244726393951627152967800896644758514948486959864514944779672839644319764328956203137434300144456823672444766597248604795699537302921 189 6066393823518824996755308330435932576940301356210592396678374176151815682458795360340691419922434724873373731228499639125868714415459092742838680934542516701579727303674722910055 190 52884771834625223762553588293136764783895112925388533859506378791921746635445333568579147660428972201308777870826163170881608636624124703554623236014086953447691065549849044780937 191 461031573841686382517860857737884808573809715426688489846158935388992526188481345210695057177215334401037082387676784835612346804512285426223272803133380253200022656527082723922505 192 4019117502172515390857663628214351586975290030390828321375415825661165194545571517687028763173807971120943805478534365208909560389647534245750094982404243331559250589985360138923377 193 35037308533268314326537003025270199356569119178108664465783583320970010055926128340025134290426844875666555441397691014732802893191444310434649594320086699172809933914847175558991807 194 305443418509624589981789824771701815701205115741186497012877972430967874863749294136834105465793085877140620949698947614272478577738633510778034346706442265652503173749078052757254887 195 2662752529129353342555790268791154952030630091331496629802538887069347885669449632075065648999873761636900502330408353066076298570335932425674751472617894165314470306908803159961215781 196 23212976943424801067467084685175853775976842794042401344992843128380277826580575007824132611531888637174281717309298611768476192799171017389770538656529167392416084474187425254600097605 197 202362890535741221980482919120419014041531473669334708003336380184550036539434235700207657522360801288199138892822551200026422309088874397712798339450252343398940747852125734711225593187 198 1764131311799708591422871622180426086345324101810235857019875222823841175140827465416305023912447349361059857382013322381355831239736660832493890117895810717051990975762124234035921905797 199 15379100768095091025774903920553389766985149966149843209301141890993892998961353228668622522471345691465709130331579743790506278713674151828142470834755502253599377936784474903375009456703 200 134069804698345521339372177246577185414612617376837452374168209794273444325904048477589536699206675391927294437364411967770716587699131731277132070068827222470230634931269977802360005307457 201 1168775262149408577800875896443763823112012428835010026336666647419257986707950252567220159135283345138035914594591399289880611195350579719366009435294817112545677653833305291262672328052095 202 10188987867073966181068993640571840268524068055348366555126563134108583041354587166267559406854918785984657965972326499673766225515558158469133816594781836879287310117562959433514620050795667 203 88824153896328274805622585672215779317005309210462495607784447235030633430934061995512082098091179734921537044675084287685946276821898970800372133902153002250343964365377019538609441353394023 204 774338964608498590771822593527134021400917784910378971904433509459555566702627055087033646736604934642091472741989734191388934101717532140592562985425207413890645716408876748499554619146737891 205 6750425484613001649344363692169952550794000657399248998497943077425373441089887892207794022600379450473180987974944834555226390830138078703118481254950818846692474554622672490584978217852367407 206 58847928757339139204973212203804637663828657464290599323429141612993512288132946057617353240098953241054540819549045578486970979491447799413529041029944257149355539458782060021261083266168773101 207 513016361253471318076404619988594976018308304070113214364830883544874912219756362873815074392438106838245354187768335508697073321030153727882091978930580636334734677345349484687517130211849568273 208 4472303315873786482197097603951291357566123203694503319543044206565876276506267897586553796493875743026308147134668705974204427566500657866178448968757571966577689936535164764101487082128233240801 209 38988029349210791348001534598618053816942369425677244858629872934907652726917550229780585829980957085528606297648786798759635770530502770234769209514120945030849555455781960323518523774463397451565 210 339884467840020727399719841098277901745983587145443695622443897102691329289813320811401450680393281995809193505128001722662295233090776094952560217455879295554523503518332680030829189846656318091783