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