0  1 
 1  27 
 2  405 
 3  5103 
 4  59049 
 5  649539 
 6  6908733 
 7  71744535 
 8  731794257 
 9  7360989291 
 10  73222472421 
 11  721764371007 
 12  7060738412025 
 13  68630377364883 
 14  663426981193869 
 15  6382625094934119 
 16  61149666232110753 
 17  583701359488329915 
 18  5553501505988967477 
 19  52683216989246691471 
 20  498464283821334080841 
 21  4705016532655031445987 
 22  44314690598262505479645 
 23  416558091623667551508663 
 24  3908555710766752983304689 
 25  36612797372284482027282699 
 26  342437340129013684843408773 
 27  3198235535167203282971459295 
 28  29830815082559550621170156697 
 29  277897593137528445260374617651 
 30  2585860654788188414371960425261 
 31  24035786742047587392604943624967 
 32  223189448319013311502760190803265 
 33  2070511343636385028248683000836443 
 34  19190858871614852276752718559991509 
 35  177724040854520153693405611012095279 
 36  1644573166780559732064330794858402793 
 37  15206669692833942727992099815471532675 
 38  140509627961785630806647002294956961917 
 39  1297433058192591993552285956256031167831 
 40  11972515182562019788602740026717047105681 
 41  110413195572516404717114158024168323307947 
 42  1017663790517771682031232902270949003982885 
 43  9374479387946061494475945440919447883748223 
 44  86309861951089600656037152852603192584854329 
 45  794244684695981830756117170632382187943771859 
 46  7305305506489415300471099690322020783614692813 
 47  67161679656434947117234303604573416881618950055 
 48  617180487790186408772058389966237820396350983137 
 49  5669152728052124641401072427421833999723182742011 
 50  52053129593933144434682574106327748542912859722101 
 51  477754961718574503870799467292730919794853672894927 
 52  4383285813825756370465101908656608924331424474618505 
 53  40200992749659079854837077505107756134582493038644003 
 54  368571718573977171379394140490754287551639492251493149 
 55  3378010521609203616587291250919848929028328924396712439 
 56  30949880184473514216840317136806183430827121766769878833 
 57  283478991070177762959555117138003538503593548925724111435 
 58  2595681544320845081707926420402762835167687017554673820357 
 59  23760469521090812671018711079071444414227288853000475740191 
 60  217438246289646176459994759370662209807508550932079983874521 
 61  1989290402005275349927390071267132778982743519684401174785907 
 62  18194729286633616005433445773784751027281190728820742452310125 
 63  166372604596977784753683428155487763393459208024336868983923783 
 64  1520933810528277229126192599122214907872489295403583503073507969 
 65  13900627617153789559223109103605359506834611467293216667625317019 
 66  127015658455977756506794363335997063585351373483587636268301560853 
 67  1160331015218142662825226702655913024482721193853826902751777416815 
 68  10597689938992369653803737217590672290275520237198285711799567073577 
 69  96771606669193098079623907001503146241858947567409163689498236562371 
 70  883476034987093823475127611402212176841143917000303803755203325162941 
 71  8064068489563047878102760538118064337550015753045326208744302691380887 
 72  73591673978180262104364353162545971751767626277791263653225979106657745 
 73  671460583952637839752234753338264280190265997003571322849779105917987563 
 74  6125364918914879885086712953922533331531610217563191455384719598884498789 
 75  55868261240304172911629818150206193272157438158848169046092845200563985599 
 76  509474143893369841717312977435986279044773459236648534943508926100507338873 
 77  4645205429616019145069618323681051367761169775392971936249640208563449266195 
 78  42346292077725387432150778653944036017074405758904963522069300740000992342797 
 79  385971617600159423028074931552827487518684551853458616561026556426378471608551 
 80  3517439458507113232501135696981427857953295066890953052810864655734732109187361 
 81  32050209227515124919746373089886674954145862503907007009152412732688521765079867 
 82  291991169956196076722842724162464492680408624652158928887063392073880090927261365 
 83  2659774111782804262511712814643540196961540380922393152225795625982071373719235343 
 84  24224649245638594510660570006424099638194628259778203500212186509692997361838065609 
 85  220601983367087555928441522129507037533618537821293817673529911469926171241827118179 
 86  2008639111710849851348441227810774604911368791741254234606351299173538296044004812893 
 87  18286743358061205294068178808103872848181536687817776991358400556059669458204090059575 
 88  166461612396522857334003479093196968269446788249678392841336754776017448268109231228017 
 89  1515082811134453803192540140221131728147337716780971134844031140927480842711434867278731 
 90  13788099996301817013411440717431416676826889053833530607044283399837241859088979881547781 
 91  125464092231541948182810181555853830202949647909744889004430578781944405203975413618282847 
 92  1141517560467307889204256569893424192830115649014892022909163462688182703085350074723720985 
 93  10384724617656644202868993552057475224503160201578720403006065447049791834014292841946067123 
 94  94462120719967656626097101775667194421817516058210713398466937569153454062343915102407808429 
 95  859155478929229638837359354245354006407959312719916488528913575033729034567032751645709114759 
 96  7813366842408753312358603132587329367176048828243429008244622407505692843156732406327731582913 
 97  71049009370089958876628748692698254090124174578068486577561203757370419376891530430596730196955 
 98  645999454426510241478270622728994894880975187317515008728287252624706428488352222838194885329237 
 99  5873020420699897677601942565013349526557495230891722744326713042897711743262126046209172789972911 
 100  53388411764050828637095045729191704992675923983332293690889567309557590671161738781871324507844201 
 101  485276757676223203581953475359369378217009517997751744145548455097321980876679088330740845153389827 
 102  4410520285283900544870463852404120703499421481309615605657817239677630811416122748621757927625636605 
 103  40081947763336130317530117839165253027411815705755189626051285451314274154479203320401634239836882903 
 104  364222916632054401581034549060240777509959542717514549210639941709768839055919717128867024179387327249 
 105  3309374730546752672738682338111948499958914696749091526081364829219382896493739439367074061802184375339 
 106  30066688902645141581232483612135570020953741581364968983402731647457616173357812821169104153908945248933 
 107  273141047073325581970351435631372431880495258027893028088658618487467076504447736192310875764384080078335 
 108  2481137046205604007386494668781722602151661576411512017940233869330340467038076412946898327292288876246457 
 109  22536042018761499993358437751929839856409792475147881047742861550461295209825108801466988954346089286091091 
 110  204676655595053075282145811363417586641091676863329385406212564492545735946767768977707036667554208173676621 
 111  1858760397191273855616591146635199531170456993052950572444654375278458335045986028679900554713942514952800807 
 112  16878878046243630303244829918996767043139800049023430086100561031116045419139559229043940014779074407082608225 
 113  153260212659892163153463055664490644751709384445132745181793094162533692405787197799718975334193995616310082683 
 114  1391494706132324882199503778522093475036445116041491576298130251405206784353865262842382414818386894119890222069 
 115  12632827484930582664160560504573940325767551948691096013641103898128493033500811709385646464661250449236907299919 
 116  114679823532032172496730283022041354385863880677078910565391319802491125070351524478708660763613169662553223410953 
 117  1040977797297201909144139693526255212558378144343441613072114340696432315552761692156518530107475767537768530103715 
 118  9448534645255028392359361558687244120795832263338557279501361228534000549251236976041932020081897073013022445579677 
 119  85754422033517156421793192880743721957096351048275260372183240517200992326748568504076775422768610143675153082033271 
 120  778248290337651515811169185599720221443271905538531547059688069798363817392124038013985463983201319672097937384645041 
 121  7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 
 122  64084387227181304279139636880607667197268593217477836312861036286923360813886728358454529181521287090841425590864235845 
 123  581467725738873630255213929737105486447053398867156041320367688431961759548041620983038442328660494705879547299964066463 
 124  5275583697898039697983540147938677713068205128993104002424874452534519445939924180659875098212664650347676378539350092889 
 125  47861620777315950513031394354190654433016367013636232696697957382632447503527263952251637939206463635081931482411212288499 
 126  434186894461945893697898346392398885035769990797010764344148402232087979942356892507079599950490508753312980021714463668973 
 127  3938572817352434095006627292373736921569534106241658909762136692184355391176715684995050126033105603117997190315552150673095 
 128  35725172260926196320589525204942954900354244657791988463842439878519270665849974036837454672606169647105598043921067154928897 
 129  324028702491124372075074643006700497559244141234681420658430845746414085299985562178475123898229499795342992375019484584199451 
 130  2938777691705216795383592032520229609137700724943114506280517593275392611465892222228718401687031254900620421192744282966349461 
 131  26651673548912828178823610501821392662179837608966866039716418173497526097087229463660446194609973104788385199092818842074134767 
 132  241689130852308346792754034398646469579083318241011313706173602067648668218832860345361840966329984239240679467058452237060119465 
 133  2191618797879611159784860168528103646786932882011887497494094965164376414074925899660016995630531894818473029280533814059077234243 
 134  19872318762796024785914406247215501606259043098692058544693647605479233327623204505905996803076845383354019490217874021861520539709 
 135  180180615102079942203885638799102633522921212333494166507463964720311710357148683233846565809310133420076035452198493454722113741079 
 136  1633593252050960952010874592359391773305599331008838255014165908921792886891196733230852443518357925509693059431925086414214883622993 
 137  14810048713648821817681005919741738604144169759146061103150405218247023425112497856213772152776321852148316198146573585623376692186475 
 138  134259823429550955605377264574240561236841509852913201200559855305781197813838026020148850824986801372384553752652392541669374885894117 
 139  1217062875926362633664629282837249275327469426861606672254894572826052663214972142009363770474880354678908355497870605314555235878989631 
 140  11032086068880900001927768660557001495710287385422950803342754031100670914948618448536490951723915473057201544996827099786774880064389881 
 141  99995456289820826707864863980208835621260149361822974007523112160901810748662388570898371722565169786038051014615368765682973734960857747 
 142  906319241637421980585418290138641920030149410293554517064652942377078249365084899944714923916535902831051593118333642699564761944079859085 
 143  8214114389998108687200475240098638875220617286976320412554380877754361817929874724762100520969867498289846543946160698571844842461607986023 
 144  74442200447334775942189672820545504231529008931795851543741967467035174524165868150195900540218206839902058748445867515628461446838475162529 
 145  674616342462179163296175616321829327274652160527243374370450563308529834182665773997796067525368455756759487412386598696992873803702306057659 
 146  6113275928085108088013797595328742048189889166014916763625010774723687878830548611794461271698957449589604014798843507779966351272725020873013 
 147  55395042966095433357258131793849181358171179985561788421243698317035465250153947318478821421026389176315353785975868645582971544809163585043855 
 148  501935423214824045301528767067657158543700217292903933728760696954019656317496614177267422570859451756918442948859311490316213353474217840075337 
 149  4547839137613102713489609131916045163774738332441765944996952981492481128452469322394029071172332608342988316415422246533471145232993670732803811 
 150  41204335196635101173389134242008583105905572383226568377915537213589068150427222054733862052862371357863395816619996206886867332562474428144366301 
 151  373303063392770501328346076670954837640546497970295189257726478343712255303039981871293162186563743165759071069510729754752449222252052377241484727 
 152  3381903990142425828865709506474491845951485600423961368027918095886106075270114687249834093076295296996728218104973442827707832062976514110653054705 
 153  30636723687749254311986738906193511378242474472037394294626680980109216675315825838922267538261652149514623169259152860763792590131161011435194721803 
 154  277526803177950085477638830287049365286294206862332226493018891875191308058805575433364254149529819634528231380161902624703932225259800562870607561349 
 155  2513907838495411939326573093765214153515655291286951139009578894364596994357918464847852904092342929310823688132922865522803580254052368205420163638239 
 156  22770670035503457984189570434522856175091964487316210156237889856672249945679280757158847687550257337198039644599497466809445934326898782105043733019033 
 157  206245525720933876629959847226429064716887282177448740552506126976568142479235657976183173144424854795387994864024202295222936817305936253251753939645235 
 158  1867995190101029682619922044879371814721521955721464307289841207187774319026220102241430453908076542003942696339876346502447742031028051208023028539072557 
 159  16918025838422890280131849182487938422919525346613009546464145444277918201653873544274911145646964517644540950131813851131001474356724085231022444592041991 
 160  153216854693428620750159599649553774620108177825595562945877480214792807788645895515392533855091161415282378698842665253659759433907761386308538690991878721 
 161  1387543291569461060812193009910444930905465647785066359762198862879759165861662362190797806594236779545874999618491052624264550387445054049840878425898415707 
 162  12565214018082580813856546606774153012069619256257953877103503634437447554629604982687565276433877957187877318526583061690321392827482300606144177695829306325 
 163  113782845708360108723630205119188714813910429142052794647124957526613563548538238350921552641676624086165916764380719847860356489511632032873484046027155841583 
 164  1030308887285792911102963416996690472672748564800056039602865441089610891948690286718895160159035119018768438958199729264570383992183310242625034435126631336169 
 165  9329149468767103593239294891286142608182729405894732346434456379957297407644827854515467118886825591358392643332756819085578036208857389704498412104079740882819 
 166  84469670567658638878967271266418638660796495557300643027988114110972871089762988157047900167081016003930824024375444673110203548392584885028343628628178197661053 
 167  764792963247720108769027996601357944631535838153938254442595087220970589596502730611109366377625415170725028328804701770051842938149079364445813934876748546390615 
 168  6924230022478612208646154966244533271843128946629536494699674326988668054466247110279088681263695176754653763944073613339006685466884052872728816908899039824485777 
 169  62687910381549690945339521667691605378021918148862658294743935820897407223075726805523737586158854552755040456360144196727921060413837523189007775635166084583104171 
 170  567519755047126848115772837752641701785101082002535393234717224290071217603597066566821093368500072632463773335012632860643037564631467134711105791812167296712527141 
 171  5137634849942758299511409824464530596512044105987761756350651235728591931795613326955356936154134088611189643065055711556613070269845569046490274426170558489594050687 
 172  46508327140152374693827776982397572892623606265574344762299627075618886146429677493283916287925907711771847935034979546306949222122071404925225370534284501778978213945 
 173  421001465677379322228475789901529333749749340195329503456990537267124004160289515395726581354181477634386901742360119197439427306339794195888344441097305794364489745363 
 174  3810851883840485449912514282653324603192976016004409136479559877683102297024407400167081245053268072765444548624648802303046804522228511727046944926474459654463580086989 
 175  34494215189261012997918718105735966823743871732257674676615844279658797009455882455953609321270125621392662834112508786462248869586589881219889108947658504436820772191399 
 176  312216870815618912519623269008328109968758633884281004124240846941527060111228884793631386933547547291066922575428605169773688486258108412067201422013421847851223912399073 
 177  2825872244350998372521802675585292666714401799604186425430451858295124524236193447353122609780975675906398916794601681352484234316132171038398607771481254401939547875679995 
 178  25576133862252838791302963370860691093389783048248594323684624847048549567241942384072064634440210835738759773693113245593047450303472297313731624703575409558962724857914997 
 179  231474757728120230069187323953083733677149549100535597366456646724968805747223293677694232027664765294879363666113302231123631125855795497536882015174375765504225669512390351 
 180  2094878796263684199149831798115791227624119456901504612377765028438505988503421953088658941108308697612989004320897267267188516790823062873251614672149155604800081337731911561 
 181  18958362956768576949092799125884459669385036747083699636116782127170634527536508367702628145708710568148573620820973330088379181040495696418041620869560363880559184848670789667 
 182  171565350724475964952534008618541184611376985438484719847503110985552436426879972418465932392983785720022215824784841292948555398672254442791368387208004945861258738919789377565 
 183  1552548913542312636269095425937100089784597761378945286729596645439122458953382325748473903271302586940365421559628303535915283511820428560383259679309699551177363327813874833143 
 184  14049087035079074291688462968765965662601223884303752853484987628074456910583604097576789735051759921604778106265737318917642115920315104220797834863726191306430582048146807413809 
 185  127127104634496013712595603936882274654269611245772983137632449024771305215280905370755829065956169046716406766453379154108420122108217162583316993522985779870384047313718671963979 
 186  1150311833579523229199955370393837725106153867795309715345100084571852484117784364769884954648018489190908295188636101941622550808402385484615081259451922541846035705747044694833093 
 187  10408317529037241014878952748201614804914931109407963242063573151286868991682365230826707029321883112652320365312726123466423884660477348553822786194772757583727534871035592077913375 
 188  94174457002728956702624764465728210754870296677923251414191209872843590636742040608520045201304398403278194665349545965124203308407999049714988569490303910617566735513130037120960217 
 189  852066506197104698442050587778776994389555920340573502848292352456948243135085147256397544248406639134169554385961011371455324893845317662010148569048877026834270914682457709866300531 
 190  7709066094326839079044304658294000827867512535218539686719774344524737534855427361325032135165663233749518211053984981511135380108167794889268600114165169722993970887720705770795631981 
 191  69745802695917622848991386239211078356061196086347260630244257652432467933455795576082377348861000437623593893708887746112555525545549577384012767962014015840315531889693629375151032647 
 192  630990094886043245879256274983985343351833014201548976720094915837280682478914704102155189331079285943513714991387195927624033671058301006881473214068873537563167932109108161318272397185 
 193  5708411689579450975058310664335638833492037372633753469911923615224022382010545232176120842701686111535735764454549619262115608509859902355761483648316588393071464694898762924341669504923 
 194  51641212726660614634829833684338686191358198557082095344086936891212667595397723146895604832812927846218632845879530276580534225821755860846307375330119834532669762007339971571369986916629 
 195  467160482223955534447213842506909605931592546844143685130699051208682203774304852837855098731796126197540794305013025818218251775492953404416852580428513361749267075845319691412984534600559 
 196  4225950449171689834628632636692939325268651760070936609481541033568053592710271776182847785714483116012025036973992512324905259667310936550952449045973533914340556642621216748152752682563113 
 197  38227109024950018733091066217413229774376735386901220475081115456321706163066198891424997145585209866215646326825810130572616280196667632159379023812814028156439386423711006462297800983490755 
 198  345785976066193460590719948341310050592020444398476103183455254494778369925659566174839277977660645194907605887971188851989767010487831518241674055906796259754323867574479559720987450415221437 
 199  3127751738170530773252582706533109298931852432833570998820624228943952459453510080941682234805489614344869553510590778759433887492850889123440432077484396394906239316020040551531652227811234711 
 200  28290867225707883610698172901949853282819687794727713620911360506914096306184756596788298710308300797420135886264967720658638847021801651244352178866268638068212074414827885590169756616969288401