1 81 2 6561 3 165783 4 3227589 5 48992069 6 659747611 7 8138711727 8 95444167901 9 1083046694943 10 12066441712663 11 133097165591799 12 1461908430267595 13 16040101557258779 14 176117037501045883 15 1936527748635116761 16 21328621315610103811 17 235273176418838056683 18 2598690282521924290673 19 28734008280565915293037 20 317974924128315477332463 21 3520916703539839985404585 22 39004455094179095190974257 23 432229160309785197377487241 24 4790875815148475785621766721 25 53111339448796815128211128233 26 588857020276046582110595585753 27 6529314957833740872813481341847 28 72401887422833913392311710045365 29 802877340286955979562953713464701 30 8903491554667000441196469095117715 31 98736952301488004011173589408428031 32 1094976475112283858868489345814935757 33 12143218857867136072934288116291200047 34 134668372619979223185314732315586222951 35 1493479689809446325596851997195189685663 36 16562823304233611443131657164191762507027 37 183683587216966184297469221351573280627835 38 2037074869003937984233900618556827039323203 39 22591449115040985223040458666695642110750969 40 250542560113632481045550314853095252333056435 41 2778556036800628203844593154182116998097681651 42 30814630857123022373417736716161918132664305633 43 341739274074859142186698458552475565915888516405 44 3789944899666694123089408959666823483532199328935 45 42031119384182133455073067296258182822751017538609 46 466132149156321301810267450384484488474533710086089 47 5169483897960705016523415094061543491117740881402113 48 57330448199759599216438547562189548576262016836570393 49 635804359993775129994022540518735403379029676427389849 50 7051177979100311263089165422037206393047783514821882249 51 78198758725771170572105150312180831155685592775972746343 52 867237496935034400028317202823131979763756728361772770525 53 9617811010333080725565166863897635481143827347741524661757 54 106663156904714930222273555381091479413690893421414618138715 55 1182912523401875020370770924917656941140499045337853303995631 56 13118700806497832503839663334379286578418969919121786685781573 57 145488620537226802277999357429253886699803299601863259515408191 58 1613493519892636653811676695394037127851103031430956327836273479 59 17893917285058969933680008893520564072625806552777338178863132687 60 198446583223387436632211495819041767108183210802430908333219937387 61 2200806329302237086823122787198562238100189057333049193822253289587 62 24407316178159982223322251141387732916427002602429922235352469147675 63 270681284070987518949017483470467230812375008845567500523407978987553 64 3001901439222441070803941447534554277099292295044467681919869909622811 65 33291597101687742404239486699784432652245529868984958474315530862573387 66 369209469447636295182352552041524575421281820561756833494455510419937585 67 4094595760148314666473140981816576453108357724078112957905008854411124685 68 45409762824090275843293326075570526379407065832062840899605549199298105015 69 503601986769468135001462965862647902918688747854171416536013546927794630225 70 5585031616844725196302451072642465247013731686773053436506820189280396685937 71 61938949768528099659517583517986375815089280014828190784081156251259455293329 72 686913479042503799894612529372938705345739584921770621728682065054571449233393 73 7617987219011793409523016885551436836535750014069870188055539395436239919460225 74 84484772886385334494858727730855443136199565681976461562463248273131648259234153 75 936950488955013277744782208282121542771476062629612575698869068929104937031432903 76 10390940151278093701175005243217033746195121256240296734152675672940963731322573997 77 115237292152110192306238062367897669611942678347452111898879259958986261792776046285 78 1278001153817288378510098153817432802558520206756218684567011388420049431421675730307 79 14173249984084897970642923746701652138763955258769268218376834872651361326188374346487 80 157183750978293921051415759125982170673134788509583066055033045074526821277008081871829 81 1743194510741674619947645526453076704372001957421441347870832117692518820115645234310895 82 19332323369107683185883181440560476850071203727897555320035760492524128902326769066812479 83 214398751570694857830005174214492238120147670265481843685075712198627303713061830916436119 84 2377718590644907789972448092001224313811709135426723786642371211533007477981978417931886843 85 26369303248649992212866980922140180436625277085577894662634522013600622497490237286362563019 86 292440054325677779526454202472287651458316440611862932349667552714607064360398068192250909723 87 3243209900830172920754097825330505122502239950871381039117320465947836672794121145995877384089 88 35967748963450148155112834546457447091211608064068275910106646043500019783897140337477428169115 89 398888448498722582859273519168494441498838932187574098297221273374857824371442117210994813866123 90 4423740682448926667039562807682377853633887826243229524585491976673700168573066188945693336741593 91 49060035955433155638213710837410599180412500623550258484098443759283382327129266005134995748836005 92 544084136192183674780067790882683988966198539221824928633220889202134619337420993025231844417978823 93 6033985534069214809683694213136876928933249382626736440556600357834054805430252071236780165298292225 94 66917925010951643942769492248540951977853829036905745534383634853173128081242007000369131088589104873 95 742131160654522136897416752086141806762110528401369864508408074342416107231391670858972320003707960937 96 8230360692210574336163804318147081598442346339687432495532685693903543769822080893132258447905291915369 97 91276098774969877122636359713422581101338406829961416381427165825900863983634870572225535768739109086601 98 1012267447216871551241195905151937633354938282743805721584023930355638389744926267027275988980662802925177 99 11226218018160495810257645836354542209049446313722607712374493488689896411689151829633644810384468211316695 100 124500665646981838340378754367953716109315231268951144723921397795301065885431018146307434080613201118857637 101 1380733540134956835866415151968222384468873090396305121476534382619204324900395824708595146163735610897179661 102 15312569607131476101287119371903447136690857767429678973851150926167535090192487542119037602790461026678693739 103 169818999218580947468807069052981010715212216852278265033760503685072327542816111151339045123370344075548156495 104 1883321561011519934148991510342574947330878946316686980148765383252367774136916870101867828028573968111641705189 105 20886356170345284571912041413456635604741010166852340090864373997432027983837646087017647300657477243113457282007 106 231633239434809525507075308488782100001638629108141005046778151869027714935319336421466261023640799148978383841055 107 2568851989953249071320957208597491444999316174822986832932401767855263191026326224267933086736653351939879726563911 108 28489005128920541390611698477030153475260124035351443658958851351453927706704045951193999100779246406189146485560107 109 315947908408079141261289246471693260038726301269267947458349586916047257377955592188060058838994949681293871154259739 110 3503915997617790592392021660599682226816310582948697633905873229652121969613510041783061898792792633806431371337003195 111 38859023882203771650379250771180410926514973176391251933060535113403175802863141956196014344676738553982488457517265353 112 430953178701859246814814414494924439889836888909783059764677801867839706460013673800051148639372493791546349990081293347 113 4779343989602655232161813810713800166638887868935533922674384047448089109343620997326317603647412785611732806524443289507 114 53003737064331064772970744897143439425768205594892296017992080217702544114181039940063781260145210016331975899806781824081 115 587820451697244351577501565067034826763967667339160692986917458878765184350315060807126429656973559270404605040920331126613 116 6519028705734018803374006074492060409799904120138539485544502814101714151110041505172724699918484967718363582634636603808207 117 72297136214771450162721554957983513647966323556791358814919647541236068520856095838389334922415834445048151137715060018307505 118 801787527068219962417758576454306299713426366658093541311346338797860638163257951103812277617006751630613354361688695770219265 119 8891959933965190971610293245242332479765912875579204405290229774928996123262806708419927610297759978563580755623164994634161273 120 98613346800685320130993914368179079963415217152729009462390371154857657588194712645619509519243238647611227826350133097333779345 121 1093638774741503708275743393596782231583828454718296508156206665484597490483121632820111631011599719116859005955807412495705265473 122 12128639868957226078199632206780453154363202085958492206872782691909252362582961863415116936426604548485780352792331900893006652721 123 134508677333270990305790189658833956535430167898182338205974889672385509569608606506619219182701292882969561267605910823049644203127 124 1491724090534938117348685576039921121649523984357335972467091356483709828131760343958398871251051419252499497228899961868254360183685 125 16543473673217590264461390713269501311484038740727117243508810025080195563175355253916044245697608328004907900752605141507726387823357 126 183469934495928430893508059519768290009301301246701515639113472085606333164757726927039605173118350454450747828269452796822825969349835 127 2034712753128430329033895029300193183010304612240905093347685965943856071021898735538017375096253350616485183766623232764935204149345679 128 22565310218908662041826361214859242102248322708146158686122549010516529702061867742040822923207297164382290995940040160745200211454712421 129 250253125161123712721868870632640623409803984631214059007207678760747485133978256827740926970649272525541785227008730218223297683932028527 130 2775349686991269501446455153015453837416461343868113011726949920637790966760334293263137097935071180252310766017317383990208665167916272367 131 30779099682065088224362268555116227897064624018255548372851187790552864102851174568272236796312787177952609128866217953014581575893790150783 132 341345446189707239935400611293028794844859751891976411457803246811763889808634223544730188253977556009449211189831736982931985549517155500707 133 3785579007768844727242590864080874917330304437848775138479129012277347997957645414487556137370665990298349949957932584061645156744552730943275 134 41982714531646999237442987586891837992765926766143862352773334947879890008299904860465425835611546090818630720907609665268888144692343302068771 135 465595438855885836321895986828681612172178274878470483499908740262825159289584120642822595011798450532137699681128985237747523908774950338234169 136 5163532541946391198641083635086440092575705986972352613628416074679971337195800865189967178626142979509980893021996405930340173040426322097356275 137 57264453400266189020280401600525512561329067176929693803981971501134565334440414522242703844172924872286905701055464335103492356268361433258267819 138 635072519944874470413012509348715828560444030152742457614993030856454777999252953646379885074902881686741685009689483584072399056621109956423500793 139 7043062172793885363493987576459979144810668883039937435690209913975084661263934248629531224735609689202990694062455315958888603580608559894546553341 140 78108756420677613468293611897614510581188076201421793187475730226490329195826393215282989194359043292680542246653248749925064059781552028001263076023 141 866239382800247633510314974176185159985489706802755417491827335388220038798383327774560099527420667230272653730251432135084392365745554488420125340577 142 9606741967223401582046626767224574772871530254886601326243892146781401835969073293047623649534478125047832288920531119259397577546381636036034349282289 143 106540401022257665035743259732916756278963635441032255041060012146055597990705618744771213099106585741248627628227221816983523334799959157801276920634545 144 1181551153212057716972991674197450292824925025395145376372558348674972187458445748884789366808774043530023815337604755167456477798214201906669257166115513 145 13103603086354892551720875225495995053475676308714336460490743719083224563756203822638487608773311163149853334671415305618365403438896814149116950303828049 146 145321185103115875785760965566295345334843580567218373359023761376984144872872149254326636972019560345590306790214668342338292684906334876817762721005438673 147 1611636639220629526193962714350231696903967380007256633681865918102692881206149950870924927062991053231417628648225804569585703512138604544076420367486876847 148 17873324216530040663910355999816369423323054031003587955601625099907775449999024335736472656247466784477786572473591114743595790918784222202248435250094345189 149 198218203021051076829136202477083670929336277985455487260764777062345306091562141778945557184079115418860451587781939004152463471437426235950637835552715967637 150 2198273557448091885783837423330924625192827667610657152629715476039043391791151146546881649827924514882255779510433219116409417830625605607565656038123057893883 151 24379227334950061820446796508875060518926428231343117466995431584576785045691348074048875395113193291826993057028300637653233323368041872534667641747867754203367 152 270369774241898771910662331088943936680878466262170752128830842244948830223704427256684771641855816057692475777509307685898048406698702120685996293785906613370477 153 2998446743995836552837443433505723821883892005451362366412584499524932636234847373009939998788644643850930632499969021270503282591126353426108605850217636057061903 154 33253283958196100853120237131858344001448801671617399428178081499501090277056330671916282600213432093006839097034133693308689573832685595733947756915250643125553855 155 368784570284152945937141700433288412115856823178353681270237306369792687254349843729053978573463082092539350387143135689854720801460386108911810315792081511981370327 156 4089883557083878506161532706356973008597997966928889531013264378606028844405681179081832483835897640959748964871666049611328883326220514542792862609718577275653888891 157 45357503698206816513712836176462099144199987669788586940114797460331772574409426376065327879051066594593548261722140184284151341213983929302331827224311793332040639371 158 503022424237358860156993444875604072896088812096400366312573669963872339654456762785001603034579909908089219619506046252130067349583723275793155125166601700008732663251 159 5578604170309154278240566735119941034829192063682556819030924290071760733549756504570948420759553919838051907096956290388207986237606121088181541516143652455872434370553 160 61867668297638055920802637896431814597468910399575248021422074548011835511610887619872218866236977033487712244455729996670259607806445812841198891328441368230432294507155 161 686122955444327769407064885026789606243443224629643222308168732950247507933822994813324159304306660375160221618002310071787957069526642745864643889982862802356994327101955 162 7609220178185243519398478932129661579759390738767530745511306727393766793554495420762921465005657865032038126041923208748239171137164625755459342972825772086071214257286641 163 84387544915482006482790034785261054215504274111368940335166039192914627504628477161932563501201267824172655670986183814844458921115350812105232095266369003550370094386025693 164 935872214248487314830086484109968721539300803069569048276521634264192953181590121224924913651676512468253189531293390528527836998771030490447814401100834319952128168805104367 165 10378981901648842469613722414944695350309813020080801038332887797560014766132178418637806101283421203309485456281366542238087065182921357558855389416295474222104012233083074433 166 115104673132385754480580882082797463818816643706420376173744200651292602955635341244434230541551589669115690155320306367775688311683918078701870143551855452850327172467358858561 167 1276530386357892141756002222338996546534331900211393963680575570095595612503054107773829583383163575652623222309398524538292420920619686339288775638759989893182448271617807601241 168 14156938923069199313796595741680543526873888727005116545789626075673100472304332659098231060238528597818634044892337932234361123089490614473108009629414198077033530644881407547337 169 157002858540119084593518478992690223814131918066626366519606065107961946446007339792155569527758764864286316833549868818539693447709038447737054056835767953407187393267780095263977 170 1741188382864379129842499255954068874210860606287284482610655702603061256613863131809588611841345422709365156879993601306528012420163287900725624810968442612327168066043366088314665 171 19310075070048289512861005443937534940683671611961691114362822469562652027224400377556335232602438941912535766461222651874146701000690285770776342853360786673040253449473965720788071 172 214152014153395563771313520487129606925510085118724936806185266445635008632206220936072074919634617038798912785189074369467154698362857236645806487895748283695316614151872266903781037 173 2374982230757399490997309422798580490198373676995143430625010341334759426386094659306590752930130324726850791901311166984572606502796582901895061023742750059991362901260590891120786109 174 26338956552484789964741714716909694819375364830051708492858760666923203249076174667609651495315342862025231925957203547126303747888683521108955971960759028577630415254191825900921802659 175 292103504308090089103156151750954695894447077123916407912497803515000708368225299690785798573353905656402775619554667135761088044363120268225313519742464630353659476099863125700928329559 176 3239477503941475770099459228128540935615817195052448428936827961379453777436667526497834507883482869008785696940968029488305108467573854867750655710982288468723762376784906595534099035661 177 35926356047664323560197206419266140337697176569160514589770994010289507502389171592417999657030063499335393101440300263626437211526317561586377793542048079484229426412504532653951070478847 178 398429394028249034932268719943849987372449897132984552538855720444649655154306432797788357451379674276629923235848187555115548211668117754449914820382448449194964174073871627673975662461095 179 4418649690358403707815153046942615648261933234575093970857171919815648688754694174356300585061305816521070127525316097769324084981168992487787373613055351604917201470243121481466207495763351 180 49003575987970689820898951607916055232814100555869108886618434524423610318301157674337598119910023791090889170142892522722729360245781240568759281951247063933539457610465723994480516396760611 181 543457985558035991737703615726572470068534952660358858194257262885383735872643167721466396040066627834786896196905752324291222771722775491391988899036964472249299414663747108659724728342819275 182 6027041417126366598935638684697826251034563471297540274135516664306239663654398957716173763674913404962669712221794541699511807628642814816979755122243722603791490905938693321208249307406765899 183 66840913573948068580029728829436127627630694682344994834173762296456223685843866175814554454350291438599157433387312956965551707221945576830214404678190466262844354684828302706669844530127103929 184 741277090730555120979262653274744140134788591607783278107022131737752809265484081591810017992886611365666105184550738661977707600187347383163581995521075413454812243194372364006091899849531910563 185 8220888911610054399351918894661149063629949646009146429028614896605498080820665295634756936277354451169387876403046300664722792365228689291166211727616397812636974713323706909386224822995182252515 186 91171055118441153513850370333657395222478601954547009632376343640939107161622556022160580222850777678358385189211501159270422435036110600731070204668876193909136994120104791019720495563542060877849 187 1011102495214462743051705991282823030223741315627759375515283842420574469545337715023943499682648367789350132747590982338414692087294153569582319455616700293681800061445175898975761916640102126497621 188 11213298502477531327082616264228400001886074474725258772495111481766360392160445540253843395609535045054700038542938479939380989422705543520189877601495309443727268244732671889127456479493012318159447 189 124357386022467307340960484816385433963341699558581492270743503204049262273132951491274555096429066232084861264193424553661385020188143348689856147835187558652604630843620862852991596818345027003289865 190 1379144544749617912077647948595745367766094128395689315876899604084926259779920754607719665840708390343872852870177440356211677694162196319741305105739715793583588938920371439406300848326736524939429865 191 15294947378268264340195087914200165868632093349009479062136525319479344981981699332428497226443957746493106984423958204822984405250284669851445804572571044319453365484821241728268353776991793858048905585 192 169623565705700525654223614963604492489636150190742731409467860529352444929335466576869186950705618022822974251837777672832212870192690210604989937974834508498652035491339729468731891020063219381697922585 193 1881154170140974046536654852185598041605969974836380080748125859896308471385319589660423727810849878809148594626580691258444022721864420132111740960525982067828031112926438687321027636577102936584657051985 194 20862319437256415037557426986389474648929304044248557803354812596732077461689220428861189458489482538584889535445359425225618041719076211755579134151169805432786234373626071835186809043082268440354193447545 195 231366667979961539459668351681626261575374120530865246622794091974167879167646132022089536058806958007656177180716530595602020758467776630754720903290915457801145655278467719893501853903898419654578434591319 196 2565895667216833349093909295318184184135749594687081331581963874641427629657931027649621816202750750977942089033212793119866714346646093019974524569114831708765388924924198971964416355094267834687701686203621 197 28456219007365128379492670598858112749588919346005698407177100681135030228548827244566299646778908682731087045505875782910456701560479050407467998500652360594585067155873621575451143766765223735405317916874173 198 315584304748233245523513285872210654907064448532558701380577013977065018188452209853880420489628928992416352520766588209792633585379116258114019702805455891911933567172550073173338451109839195059454795418802699 199 3499883571237930829138138815109132230584506979120763073487232399387359670216829726519036718045939425167494730223011947973776927413271681313431548154677840748733747596353799332567234837784159486394874445742698175 200 38814303588365472366043040251402958669988648582053368052827068781870560946198366741104951211710338788509796035278184228125009279052399216313815998032657354949514039278455485835340171693787728916527052713011090717 201 430457223043258126855611581575205047958206100783774694042627029032190131276635519960230325748503528190140944755428804570690632391648133646594808433939404255163096467360544865189270631649315855200969914187470099711 202 4773843757064204867777770437536132969389457684547970883319422936870287682657865341507364782493800067315335497871543595885735258252081531357722523141401414925650397236572798990074856019281021489058806507223966816055 203 52942738550749511672411086394133798480640640925722849031488063350742154865059655295907029686761996016888110736372971064835940470096706160008369084766227499828439654498564144790883668114968074574515675219566633229543 204 587143967815308833264299720770307599739827638763857518339693588429932183284178638857165819186283911737104510140978803318977484128765504395519185470695348668129702618583075354828297682292531340089003600015737184549867 205 6511526384519146677579708014845999628198769490511611036210135566164723335781301309594319321651672237242161493325132843579071279041812142207487489337027762574268627733850759271257820445696566556984242198546718760374051 206 72213934197525922286641087883904836827449513913343756239042836345841333544933676380447434446318479782850933758485230976988526127833989858728780670069075397900549592861308609198649106601301004828167727815543446479793019 207 800864802557304291830631674736432853722357148244895564033343361627693464228719944092204769004792292424992522635204762854980992811975543263969302625184068880545558329759534567434618053315571568776457066404332091123123257 208 8881726762327873132423589509973778310368599015965128398685944924631036539220785303196803332741016571369122334421167218248054100457072729681981390501582719330037893373997224997268049182682121051142724484933090979738740843 209 98499859188163908748490116284361232707432827263276266476897712754230391554130118792638711700338025324572731784481046670264073340593034736500940358547231901016643744897777078143530836588918988542668783840715353294819540379 210 1092380177832130869365814868637255969111865179720090631059520421739931845488796613140356985432594208137365982650438093038116921102741858343112203834279770138305669600859310466408239329152957555675670709079023484519084751449