1 81 2 6561 3 179097 4 7426986 5 316896477 6 12297765846 7 493466099722 8 19886730240632 9 794878208506289 10 31852650059853831 11 1277093175893680596 12 51166967011661264756 13 2050407503529684003122 14 82170493913101130433607 15 3292797873886771233333481 16 131953351826539432623329984 17 5287840158203300597028317959 18 211901467646841625324350911623 19 8491610340894830839281648134799 20 340287813513933743772680066736151 21 13636488382832814417812060324617081 22 546460441124173848164222137167442419 23 21898528520794849972170468125675585209 24 877548488410012505058703062447351472618 25 35166351582025898015499663354434955972312 26 1409235279985481829961482167265783371130346 27 56472849161842169813672485068165276542842158 28 2263059077942504592208797013331210053826729890 29 90688471869330120174341968160328489077020636450 30 3634195416357156083780044579361622460851142065896 31 145634566910234184339656129128676855978204064994304 32 5836072266379234581006187570330300168750402062073008 33 233871258866230573429785344285119084834053583108608670 34 9372016525357530267932124052875665071773291090831120566 35 375568567842432461384635459268518801196761499055811172242 36 15050309479220021563318312368082940830205653573419245668500 37 603117073192661641025648134052546465147161361058858303610258 38 24168951773306085092967187894717151011037336704182527185095214 39 968532074093223506284657343451170878172081589138525894135791315 40 38812373302153941124675242173828623974411567880119627801239974160 41 1555343763660221344276940325419954367923180922159638072859980361583 42 62327912913855964512489321577818396365241331780337437318444675238933 43 2497691390779813368464287775016168137598888711961806437410711420712752 44 100090986396381587788996654468985752779418039772657118232319571735048692 45 4010986142956923114247510984180180119806188374741890345470569396061202168 46 160733852449815137436577198128574580669630461536796947641722369116241615581 47 6441151976733820854782883136438992690197765826078211857879056577490140013867 48 258118860184326541094150310729573996600316007917457068471295562999407901042040 49 10343700354146944160758168449288537883532675783514182601067011336546005505130510 50 414507242670973107743019645669437103794272812923581859705344752079538433645143601 51 16610714574481005979701157133787075513366549947453494632867111245586418294931973828 52 665647810872853041143285823324492714345572702242032693841156099144906477762646073331 53 26674771042092003358059175303700023572166206969996586670332704615798302510635891092985 54 1068948772196809174414258501882968113400469115765134266723676853428984191808520719171064 55 42836411820667380584571093697769649488125163434642932235194767775554382585996546374664859 56 1716600669177782947352139242100181678586053475318927251690605601231920599341267478113404328 57 68790025405440298298227676671766763460189828439960724349394889423175974766354583392190666394 58 2756650210061776619888310712779480644394922309027619706386457394025229064634546359649527020225 59 110468346767504702877060368383652423964759949719009004398392639881281484365952303561180952585780 60 4426842256955114876810755588237020353370889684983168610720977362097860609162676966776636030387063 61 177398620884657578886936574280257263970698374240920359442957275338685385430432734722315793393270678 62 7108965909579179958436249490645518426588256941527257945623013751127139927022070853086145347746969702 63 284880435098859852765009158726549490339888876890283818346489832831943096444771168964197192076271510182 64 11416127652653188210676418353068426392424728144596298731232901863745012088625296805841809128222153205950 65 457483050868151356343057007110733254553429129440404090845965107664198325276240651230898603763401447341953 66 18332901330425376226344538286376810864699690870068717049465626081894113165335138360914097804931432510437514 67 734661689768211056663250450230823174389229412659753628064866878945576837728333676648978799491788937745806148 68 29440391822616106536800894134429343644566401328327246567911770831831205795363974631148715904626828201973269906 69 1179776600223458619325346061645278535044090095340842226094208398749608598298743509002741041092394504847725647277 70 47277659713943953403685961407592110280663178982410477284688199699016666612861208959326263508930275353237843242126 71 1894576572890257013738427572697436792764429069312398197776135821280514425662590987761402029835856500013907682583822 72 75922125000741878389729301768929186146382495948879702205677329596243998619064784906304345675515104171611274603392587 73 3042457690604075341441257114043384549664906838064591981632632558265516186722169600904528040553794898089697651704231979 74 121921624283111575418670491348420763797176983427747610690071442884592892633409227519925593773621684364421259449046224376 75 4885814029144583568149385893771767322035349618695253838874547617117977680554297224217207802886157014599817207356592677183 76 195791180340210036679607462877336667844801944985131623461009985398574902834356562006524525617155433922932277517009462180139 77 7846018303264044242724249079752017916030442473044106159775278882991540737160785838032097356832741366091616062483843763584768 78 314416630556017376867338583547054231955194579499875668713459217494521150518860533042010489964991692126074284106915373403170058 79 12599743430253406370205779417516999905195798902427579426894959288991681342237706765223587432839554841828891364576549342819132845 80 504914559473118856645507843260349206795005041887200904192776079249871776830286132962187453241387614996243543436512772163220812828 81 20233643151478549184416834586588669118352437135947531835931459007299822249068371744946476169086662806113963589258369683186654610503 82 810830877225220630033255035898973975353646535001010226006605190656326588422017827938701915462106772427456425811038065243797775513755 83 32492750145876655028374949902062173724409534966579126469135330948280352381109394780819075186491558145944525168067551309407709725367619 84 1302094976520126694251999276275667038601212448053684863308651185042959124655091574750576631004391011746854732229878154006258393359778119 85 52179372945263078701418049874067264442107998925546771652501544128863455448561913938100809515173628757322034155661478945574672584896925744 86 2091004888320270330379213076083250243374057714639754180708090554301229498324241190371449557318747735499852977751739090479899944641165350577 87 83793675473369026807123746219355115324372426440683896104286193910479805087990913463677280725905162426884450796321245059455214728761364961847 88 3357897481998067458761491203933576745149816046290622406113905552741656476890126589428897104907948446156874273430827407662056513826121108113447 89 134562369246978414516127797831124788218662105727072883276852868646666057176830652162887902781536410183799626276558222144276141684598519691876168 90 5392371659478370918267342047930098676363123791750185011599571538068751372054492458303411766794761534707418735068592089218084641868420862045407366 91 216090666927659318602009219461650792240402764194272458476210873538647652063305724972247457499138931214107989018143268281600768208012229782793626426 92 8659487750842017714321912108405126574264603769306730579226413620370333197926555192221298376899987892918005804848779096905555348669278745262012610939 93 347015117187297388916611117506443171990770052083878495904597956361638524601081486957563707402617590844206658093996948977197901040886307439534339524258 94 13906075627256886838094370904791435078848565963698096973757245906336518090135083620090618021929602957431293819433030592046131191376759698569535402796180 95 557263732250067874527049020439211457390251098617457948839683982060210287887152658406174702765692346879324176713657964969526422335887626875899899772617983 96 22331452496388662266634756075899608788398933301737275546526824673398951707706708579540077931171089312534733496461693673903386936256561370415365474785480607 97 894897230409888522183767129743359945826975814811828728289503328685524818621300472287103517795211921699879620331657318956600118065291584736348192726191724576 98 35861574750894388283337383161922180897971802099689101979686897032365995244340765214323316291748081596923402404305310638408728326698890597965097586474584192232 99 1437095232739671197633112260064160699239166100461858469057820934520490341477289463855194714613896056523249552505165883426386198024393815190733746985102701673857 100 57589292224585941783504690651227559200752143428232105063169812389492478730305124480854359208771217260752906654334479343983542847877647589250162991005761801596563 101 2307798748038531205363774120025050322858705573130779655277102414653936347402380854126727491366150004625644248601483038713662398682163601745943016778061603068588746 102 92481342550247060251170317503637614224810129397865713049005606474402260663511979380217848314816725015184260667613659115427167882430349524062443239507628357658095886 103 3706041840591785939686029263312779857451488000160097464848476460914552464108781788771042357533728984946825787846062239017828955314446124853434853194314267575396892598 104 148513697416909532900854694847532109440244288379762999389689310055177200191646165405023583168331805003231537833094659563304237121943808598431979057064598589402969588659 105 5951448814975973810281598719591882787305386037410304902161956230925045284146195746738354636219760305091902838267646169525393416802268460888421929521607407925924994774637 106 238494789459373378036292837409558884255542318488667335339340730747794957842657285143716467037075681399971896038544083480291874279131784796377492078631824303951214310115745 107 9557297116651831673143524479711337515051606714318138519962179560265070007007373753543958407573317962841893438115841934124866053430229863889839006476000067466853885744459432 108 382993391105180279467520238808486094695211498870922593205831162902840340017512880330880290712840159997050305468037031668972222286027672021440639148063930519134036247019659085 109 15347847392405098873281329253347459042343968990045983589826994863208845730905166057644204828020601621248319433362022195605704991751223874677620249166938180498792167571076346730 110 615040429028880732896690788127577733023683224372824586491597340883886715974718548889512594329985207974495427671719539457457783067265558045658018829195787752050879766611053851256 111 24646761182106840075437130275081312067516782367318879383039090124957589635067468778070147224347372788308745857502559013050830064537622956805754682199918011682664274116670390301684 112 987679521697399915670046338210429722855236879415765540191035044932775461167331429683706189769483641522631972599497569744190115454611953739381639979674835798207475039629300899826607 113 39579676630640221990293772854674200853687149561190940057697537393029693679319807923583151457437610737201294733314448353539171420964880571409119751912033347380879413056453028921637350 114 1586092216930664837853342956927973751721536004171155356143548194678494631891978937913644309111968171117499616941974457543513270868292083413849884225385815486772196946876354836564415591 115 63560107983816506185478396663435132515918239278915788138290257080132411258689707282492908012257373860560307717045449857059321322897377542029933198180462831098815489018193451383370712688 116 2547069636803479918464193222238610971008682438616910335246434027959631280626757897493364709316742494560914626321714743445009213262370478091719804875868641425923163721706807935129532550676 117 102069740604878395097853808573253818774146181049650322201494236132662587176468121735144355744261274610358072679849210444484998610806350552047798380230380862321094655208169051894553828247435 118 4090281552027697414892935588421831202947476416999361617383670459738461356411397903422652318872117746859953870004989926293864328099918310491372308301900760722879854277141614878808271662088552 119 163911489102564488631905346152757290427850936834994270972861210971382447378906835815405390990458601084672543160349890344831535088320497155896991225107818673006038891473112924815382514155450135 120 6568490681650314642997412090736652174179855455641985972353915258100998595708050759370898077731500267944072432867356352231452356758824219527132878672963622254284223503452305751842841467973984348 121 263221755052995768967192027845905194954909139883437084690096496629251449248711066505446790422061045871130925292291660126856245411143781953437092052790874990380595588719363334402097829501036394683 122 10548190701820630437539489985468921656882646610933300543900136456633103945134439762964236260884967726877553953788227204105609196615419685430308812853685987426047251612489105847317327489351729255305 123 422701866187214630719402760677423252374160892252938143486332422337094581796415960336143593851661189761444578595747600723063088920843102225716978784706948554537766238610357397414243233313776923176348 124 16939101001209056702290886612236760514474953677895063459126471451833080057985579297873432009707950030556547051720368542631924840548283295405760070438520946772741161149369654778108871029784900507699028 125 678807371534241099848220117932981146388597455398709221680155563275419893304991539333684937722126800263170834131628132998023694232179771201234682236994785789217565767438609621149838522070765747689729869 126 27202119381443934330812451719922139947068304593319182617554632039756540552480011136968650398922504290392550275947938996817747580181868227053885634867234675316859428178529134883191123791587524746554306698 127 1090081413184833314642069450228367533482798810031350763967500858952169552687949385742686510590454534147634137624950893311632079159104208223638512350464370753635507980797077844609456419580804524939292241093 128 43683268597873770503708201002634866639236399465793412825865558122580974286482923356543993933300272903523141053980495956093112823106541759045263367729363813773219679929318963450131046025078044632565846759585 129 1750537099627096455311283559623366721647451505111786446063352857497482572977539069739847877564455954155111430843012983113374189807347022597668240943351558168079487613448300923179521393566017434445859113376907 130 70149973560357659767450807872470648264179649640545942566540871653323833689866801183272684300347493694067350181742831834246212917217707789160953348022908078676610845806723946575865643475662513892460041378649694 131 2811147956571252193232745314346224055140010954362316336112417428879317529530659620223514595387951268165324896025203881493446752164441055335657791489083588278926853927941519473792504856676426518963500697921924908 132 112652256767214605164017348213166562499197991565729951096928188443573762724283652296593851337236485975185194007050322081138623248188183454937687501967159628694541452555687537636607105820690945192287149443676951438 133 4514358956127320731332662849844288591859921614250901055847908367209272796070370498465357650199587385291403629289467629095504563693639987599134822960125031955612896627051775024626441658919551124214727869567089501415 134 180905712584872228842451339723354056188844080432943695183502612140563676505806545933166486461541145119027848047877638638849954657977655246182387024324721278295109539181422952289652005119454801504654985792290127018351 135 7249506998423407113923837749829621092261213425151706373126966334438735137014895861084713177225417468388840590206376831262445319761679124264420754041019161936702666234657881495653568767019813512003979624533147096855539 136 290512394380766297015159716250706124285591436165815865745945531766139718912254983004090203400030138705433605879989018228842728093262357990346887951404098989734642187944893601257473952117355672862600072490983261693125133 137 11641819410230282253526153660984839634045989337173480673027429611650035590433575729470379249429550695428396550771478577666188739416837458950511954226630752968712568290300523902063653052130350385722204060608118026795959809 138 466527286965858982950285940388140998782872620485210157667429308869923302281402917938158924039176383792700396478260502284725868096154882559017140689842353051787882754874311429737632706663127064498472278305960128145389889098 139 18695334622049401219386108136460610538190225284256349005446347212375586162948420255726914830157746161331062415631230970379052128702675543968592290515773851659697960171267367600437635670771829699059921416985298063234032923979 140 749185624068280890723192652963784102111652446610992594449380867027839646039664842895604837341828379693540570667067597320215722134654278707313619546064374229324106655134724460703100540175766556690550345892449874403067494234613 141 30022415252658982630416735873562128610169633655851786444123089163874737719847927189946307835533290220448500509749451595940043813035528074646297573941247264549799268931336151659177379648441608580042562416881965761320411903912911 142 1203100257995529778889149615923370565709715668845033293037075594630374896261378818973717752267617588540087783778805717404466679931132936966572016966784658084278861100767979481509440038779020934731263874603679336173177892122488226 143 48212317983334621939407173573320530920869397227330260100962949982081222365659156417627994754446434287504467890999084156004411059034160595127598362031018244864308618419047553278347854945629463090588814846106966622798296460207066617 144 1932031507664099923262649444627184351460278244998285003362895281355696758258397323090515728942533201416755671187732993254124264976992782679184833380983748677299949458881691032408577142652998476542790619445927955386706049275855159081 145 77423071587163673796661175770483426740028347092945186080094116695487788887904504083371539098420368522768151071295317913068500148226802349700950245163235775915756446269546273358408520076059884741439302592524393442252270432894038369154 146 3102605723670856642875950020176321659877512124590548289620091350414095115933932864423258522326211603376331872961961891764515826573505591309673044013838944331530695002301450469123547818685514439127084495386768039427980515089363380635279 147 124331960476638150463508417553790305841459743833166908951333324704938540168473078914127821274679019149620445382761698182035129401302267376443080790052818490049489560735906550522213621587767899568670626340888910101477468846512752470390073 148 4982404395771764022041651051885928399455378893438479108004014498004729588320315397177291893076053324782624625259071665060366826830080829334689532923356099439323526204674062568732862066529623877925454306616580517281723546954866633069810835 149 199661884746603572183392815331426088127439411538896049834374314475639205270623880023648124116739450628168904242407117034587427839799693722344387250748379041759429717179184973996556994936119706125587295714214171034821623167279073369138931425 150 8001130589559666498983618752951462362081829099649536459424199944748130766150755739650644726525038987889671167922944357228684151344014265144346618500782795444006199372058442084502226670777620566660021059985024057785165947473104402926538527619 151 320632507263139123388461333811001990820466048681944461860946634373812056227259931192607452034208263050204822271049261993735030397373534687044947746351771960895881789747723916933812681193893840773746026789608022065950579351725719619446599501683 152 12848834744428878906710466695826038150766798287319448627962731363197746962434314661325813105564323119237265758599669869636778851682172738216295143589587905639380588846440994300334491362324942835242718455658038925856194339279830841701652249756574 153 514896495364249893431000848900533286825329170436027244505943226679749858538534657359462018330264047434014010309464461858355817086442210974966004415726302964741058379941803406099280284959427646976776432006639136742514419812978619937344272743560385 154 20633653262085855132987728888084242968009367524968619232343797165904816721813307740208593895138152684496080379425433784489902763135092350422447108057123800298466730187172369814237653321216733409598585701570927830262824856274403524070245915320751049 155 826860642426401348580873856317829841511594530931340221328710091488112533746482249674038760978468220427417619447659882030570621568583676292014285762119364067551726682899366004133173479027732863160518896722351603413214991101942246725178142918609447493 156 33135117340082998722948859749544300938336152108547743363741041496809836229628380593432467161043106783462854499243542066783671097477078712236721539388508359536828215870442406755213989549339635327310329067111971700561835653287700103947977766717838198934 157 1327836814096271391064695170652486237838247512479156729146948042461313453119409979387321700604019265400116368792344803348182317657290078650081595409192178256330890993241708504102942640481263525520711334018845003248384573739607355506414342720728826018940 158 53210935901424502112957422239537282826444719847977800755712410799456467226916805143908390426799144181509714884861258179093408027687671395780465159264105770358555524699227003521319730068445763145678469958949063537272141318388988546113035834858178450371200 159 2132343123377375612159549783604429091758203169938874629832753226635309038354190835378741247542442771716794790044896642572751742002708435751088258897052381698889598819834213876684056408044244092788045182053676518846293826402198478023252595901268826417343704 160 85450239105699654978936173217997070207752772609766625671517666975463006318468727947549673594591210885531534627992768758017435956865518774086329879245348492237116482227603029640702672195951178992856873819871240162035628223043993154255428073577467282839472615 161 3424281619205898411713155012078062757355593659279847482765657021915749321554366324344352360552823896599337453398562555293602977322720755472563734986167621516754400362534767889578540996710486819810907913707587686505136358246903450710487775807696170564280548078 162 137222607336732986825946547318058635148071537856527821815336625117159379877089188541329221693368403076343955367958725636296844623975842965779215075873572873022207891191853551660217790121996801199576735585357161923307313173918796222876387353348178196032871387826 163 5498976444775576511269367731234673284212348105941575488737987357886359115399232503774149683113191536149226853615928966248200144084706225370632634113496469871086016014730159167700953970050059175169932400443401617072538986292887992562266370945707729972839390524032 164 220362683140054718460866637393870772655748106960565099515508492400820725212979272587699212821231988529570046513431326008787662799931722289247846462202200468588482806926445499148846570319945384095065767943716782612863704801708373686707095087817084049203824263474962 165 8830681965699158132676928066364604046297182752251091803577835153635570740001134905228531496755314658313127233402249531223739483661414875342032208673858766541756971411578784501088475491281397616859011313728175255113799479922756100990533342758486809341607001170136179 166 353875451451834159815600723042562917114803629755461008916020321072929346492389174763651560561806630586944526791499048507193302699777442722112596152652820459520036540466858411679252990698126457554896250931223447386958030767067921714705294441996062022569258610278148654 167 14180992546969692515634935906979993502165728645277019368761492249104111149735312757099518663438926280869247920854074556911489343478865653410837272597590435512889986340113160482034824871070700304803802173142694308843911060458571190123563572564514234111532523532939651435 168 568280587964383505050762990875376580011576035737173760238051760481062869806828160277065464329828711830539539613334117965335703868176161215746803718444259831613483187627439176173007708544447189501928470879768070683141227353519142720947708663405106631953821310651561563006 169 22772935363128331598243120239661770770431247004254192987760347439158743321174225754296618366327571998451743083603200180140094213369915184286313766164228592541498193709303107082303147158966973208772676816918578981852836825907385494519127401862697559146956916342506415271330 170 912588949960268809814858592138362862935191524718981875194305465853859298417041884635290692741939136164343824792583281579270707943354964098573266061408683046336628228451540871151218670541549473643303003713636056740071370103666974484220063204288699617488257486621135171578251 171 36570542106662407322523091171776518385843677609948691181359528893914866861815484606592320053476930757762952188383119605017642511368282448753283248962396509889646152785381262372763967608172313626758296282876430867963915342785771964352823574144006511361864478537107411817822786 172 1465505965235930591991053178959715600959395749808385989665373285474087596223810504818121274076531847251765107701852255125985847984959395108550903668492289688679063778086459024321501300114171481486386782253315999066515382407227960348864779891419040813006220026590564723139499579 173 58727806874671076704544449450222475263958223829992728455346726882882758043186641613041699431297141192906527750636747299447098026686635213905996989088015197274510667441757838381499442338450376712079259109959657892356149747242239761632149647993442556960675656582857128281889803462 174 2353422901116215463384383695305249736048011797813069056458585939288952395509981492974873994813194120329043531826512165996684401245133692596510459618405062579370823727446813099659478068663118384700781965125707943260013840973879802451233852632135147930273103806658373539362012054350 175 94309657490156100951909138249134288173435654586197004540426064491689394792195048299424018263021255018784679523789126011594970971923814522315394585930276071183218563123765968387061421254924604702377364073514595266874231526762294702286563276366930372183035941751114223518157641913891