1 27
2 729
3 19683
4 474552
5 10941048
6 240641848
7 5106219048
8 105087226959
9 2107490863661
10 41332013859375
11 794974954718853
12 15030454569975872
13 279880270014528000
14 5140991504979000000
15 93278442949595408448
16 1673689644382156533621
17 29727454903815178380807
18 523121663104361311020029
19 9127163161549800454596111
20 157995139531622169279464424
21 2715063780638117762544204424
22 46341519725623563826975174824
23 785988122510190483119473677432
24 13252508632710920415352601302723
25 222218234368338732057054907457625
26 3706878353450094948931826146303059
27 61534405472562785714218213913474481
28 1016788862900206865615645940314112000
29 16728545869238428107158039695875000000
30 274095850231336630503352196671178581504
31 4473603750015500241710608075393669329408
32 72746126783656262090082226902915102713481
33 1178798128244635924829055635061281699478227
34 19037947985541194897515622541350190882961473
35 306492982477089740431509668696654323797970587
36 4919311766759147621769438687713959754473757912
37 78728302113271152826169711366146095993234228312
38 1256479671588302621281884011521749210187808709336
39 19999989547392577320910297985887847198454046886664
40 317542710217094220572880082534052890194055305252375
41 5029420160150695181983154828580689033527954806947877
42 79473000924197326443009859101900411429385726407330263
43 1252988833807973837261402256951410209130541349776592125
44 19712345367985303487531913689158178315413981835463000000
45 309476982835620674866609024281846479570911348534915182592
46 4848984600653221802456716081323890233201895793742769016384
47 75829333271991774673582860989769425947044155912557172998848
48 1183634238796180093808810161973992457864714142059907470240701
49 18442505598388543185213450418841768408326225693568576550615039
50 286860824788605811662567581217215411110283313176403191219385381
51 4454478724745037120840985023989550150671809784760103880725505031
52 69059112270031680373398507282739965000319908686033412342390830856
53 1068972369881700289667533925477672675544933673947849604770414625128
54 16521716497134088731128309069429133385079430258142873937066716756552
55 254980995317747358809287693539747530277511307063078066239521623751000
56 3929562516886551419271053668092701688514303693795780621488741511088331
57 60476019913777527549529124821909670806830729597393624126233154920332049
58 929485909634663081297793160000681987841235786798500542323119249514370875
59 14267248377354327819887832014074055093064339275209788230758107975447515625
60 218721696341349721002305515382789881911609984406009348825664758073268962816
61 3348986943608006716333476069658463759629778822330551050911065236697529216832
62 51217694595986239091385709980447884390305599944682530546397730255821169373184
63 782394846856673206333770916655204759749198915268980540345537783109787388121088
64 11938372328251416448042909702869162767393329757443523395827578863490689814066577
65 181966177247246953298249950850969669067470399325613888183159855214097658250651403
66 2770609585077623705259202519230042148495989337673950750230435066700460989358349353
67 42141625985983176450856124528181053135708654340611017610767716157111376375144936403
68 640339429695381541663200207835288650450468121510271014329881387824818171108836970744
69 9720384660831030271121836486448677213687715266612086412337530416809747187748281946936
70 147415016429733050610907028773258272482833753601779134004365076933104724112247334491000
71 2233548940653399711497123583253826214895130136844203194842528584168812316028611919809768
72 33810742804806034680825884520460446852796404322621325235310270642890626079208973722879327
73 511362750610486123738538445444162075364180184268250314603834153983387770641110971399828125
74 7727302245270376727401930997985981337364451625537640167725091933186585774609087128287109375
75 116670242965302729328114515838284670762084256300138679194897465260552633229151977280785775093
76 1760087822257884800458626573818239179156221201918379848916990533802211151194367728292533283136
77 26531325247546888147869130271306344941348705970314150613549899766423687131990039177372524047872
78 399615169302616888419223618770382348614728226572851853053424314283716196127969203305973595895744
79 6014384293188808162896703705769107016450997160214772254811502753650437850120678855687708162121536
80 90451146464292388859766349285127526810958319389599361276316912296255701144012817733256027091053189
81 1359308163549759930221123589200356456343036460458841065719330981661808057584071964862122987688894839
82 20413136309727613501043746285399827301254037200610006781198738160004548524774937854580010312682538189
83 306334768149877974208594494209912967644513271522085535299751132919788690464060603173136643781550242687
84 4593927681948793754534765430304592139876187645170479773006445219333472454953572589069990605921600305448
85 68846153126776339892482228813205048160532567519621082736838878250829289927340853435634253710400300125000
86 1031072050876568570055758830153272465546656269965384368486057942160108299375547689100602049142069698140904
87 15431854525540948616543140079796423297343973453518809121047350464939593730988184754603771112292107920311096
88 230819645139712663732225267501469285474996327798893045958763167511240432610659234612731222525228998389985875
89 3450313481016815914468936161086657941145214953867065951823460126466823303229804812898764201398495161413015625
90 51544330568501686098713327451064810276495360622495524906925694946719184847923836898695278005246489562950341539
91 769564589833235659838073207742391259397763925847645445931811245320355471080533296794086917089439428546076846753
92 11483021485860692891845998084569787964603397774288900499113680513955958117266046026944077481183775786094090571776
93 171245497396501090897841726659484264539658368722488993225183841589882423110727349775857527366490337195843274343872
94 2552341823163504191614031352907736052024575036153388969333692906178519456922533758842324219768336987364210141250048
95 38020679521321705942067914291184478775170575210449957484716874543023162309412550175617668796215789706127857125279232
96 566065660775969029165471613458908856175091053913026327284513927290894296545261283282348340673812411174392120053784857
97 8423334576004030970087061687170585997360808314072147180336745081010377181966262727406923209487839068014409597967962307
98 125278308705995988744134596569926672422432266267219102822288936907737803629648282540462707468263349722222040773511942801
99 1862286373843351117078744320157606718238680456123731310215765984260738555079037109098941181445596617873812320376756070539
100 27669407063027610012919104241739470099093051709503769486721071912196319220048767132397944405837100563070075239528075071000
101 410903633416188830452332142575123120136737795633722087295688922161517472496478246349156318462159002510579295151440648530712
102 6099169243478734795781190783484528440631663366734706988532349638185258779802172033050909657145267281422152288579936347747608
103 90488979659344337862857162805897483538831797734987418066958322059064568235618667828650217685360540285198251664376409802861000
104 1341895299455787856371239674411200894149705878844829742486396657190555338336672886249527876610250598699539198441463733302734375
105 19890378173520108352148132124279326380319466130788050756848275645129318656015165998778616559069230725683156361161672822664686997
106 294694723494556714790665837823017588469759570036797509132508728074324943583929140471044669286485243351597232113762472505215249319
107 4364253242424752996871228897618925119062720299401571787736578381458229615449281096119374102606582804000277088297336264107612551533
108 64603947809910312766830893305371169466440927241889557485714273572026389073428191885429386640593602205544314873892071647817927635136
109 955922947041361201898354905233370778730007274998171338668895507356621668447731666536320314227675675800085442493865902900632179441664
110 14138539033125513815357652445993174780855261183578083948976509484485809736698549242269483973470818687213971784186869725799608266103616
111 209029233541698158733897760999389280987397080964402110160192537470116873204718537400738610394751182182637709281308014871495604945185216
112 3089109598539542524067561379479983125134605079158631240230981940315429569761017743689074575741779559013907284994696543239998454490734541
113 45633762733391119796606828702709127989661408351802915081646611275504991088622010105474230091438359108783551547858410157789553967166336623
114 673858522917239406801824676012079378026958451315417724231584082922554551520434141137419406163752010422078672162851651263160872808184396277
115 9946800194458345152350985983193360330932125532220267973042932897986922032970126330084427724084370667478112858708298704117620879190101088375
116 146768535282992974440866154358276125099580743704191939747100464074763956493365322958134468051979147627626868460645235615351561779776724401736
117 2164811240670486071509335601975385133467868599765993829692057212829652309161567124778478604340008625938048480814130179651023569902339780076584
118 31918844873616163751715796537007649944460349452741772011188611965977688750280914375331298022003952629624582122392573593934241238906282660837000
119 470453652767282390066802622978226147858701402584825438876981694673568354839883974483595195260959916353240276954915323967306777070455292973375000
120 6931568228844856215935291709517513174406377596900326183872644339013209833107365351865888944727342718921051303489526398422618991692757743848195931
121 102092423723860173240401994664464293188722686851889670026720775350676915736081192733657743038485552268742596102798193695546610611493799884709774337
122 1503159969813966251574115179860488436928184035659307473413104579317329841398380658198093947005033802670027796482678214314858582216502403209018144139
123 22124264052016872960621939181683293722811256069666683296012118929225529682799128051079868544847429078122765065079072428356538158843921070938545810393
124 325526707774784592342893158370662036394206014371741359219102255636485487825332941119802266161215292383209028912997043092874359072689237502976364401152
125 4788072833867382011866837129404566477944118301610554001984618378323325369650428205966290899092537414342949016432952907538505527015511552117157627795008
126 70403349094893487932972222609245868946479478336208877078699691097086186743284562767535630369688879599234798826325710916449103157728179043597406284382208
127 1034871464663727071443798314676046271280329539823961003582354186665907469897285061322924826575829674994030146529783538348947866894453518104827118953463808
128 15206947772684825179635605434476773088692065155553801162828517960329317805055463423318204747429530068015877317114087268175503796215426552425333175281802529
129 223389229385487074743303338378839101254134737414130369960403712514289523507023183340197919689148509284582190810817260950082761606880694713031443774756668411
130 3280566755651536216269641583264959214754505050972784006382936146546320232869812401075351142143071697261116111678372786061181846028682148724357255597283573625
131 48161932259650014132311356682486817598438044759095339263407449463790096826199222775299004451474421283378642882072868219756408977740139739986680168748690495683
132 706853085083340346361121028203393940500905757679678578164130899042974525560929858070408591463003430402582757765674436280492250022062319305798092916509148645432
133 10371139246154113022278984313068431079492856512918666940661765840511958612585402046305932715194488064436764826893846113282567296766450867752018627312414518827000
134 152123954513375292975344126554973200422145183169149817548082845313692231661696965105115927111319958487540319754677469655352449143573850905584049028550421423875000
135 2230716225331067312297818118839788737712573282772097412676598067749766083273650680188831149315018587289506006734126602795658127559396710018333519308400555947838888
136 32701549610478548228156800807075815483161764763163040809544635112845671912932158222469240281460266525280061673270011808159280022400645234574674961243663848149744751
137 479260128663479205712568811425238138843040109378517172212833373677572462802319489693863966721949762327548459086843872393480923328837455863056611524938550574824455437
138 7021903668035572933371326736892803448958890202714684477885665435713109177569560000794027086956417122816999432117181077968812812969231538889050490989012885282316062159
139 102853870812516593690584047645266771425160723656220473904070640952673612073841662622067793924254088352069879604110496192645874528445871519956175009723921099428479317861
140 1506156825818525228127244666946904769705780685639507590645930382751549937603407990318374821892612232732610420106746588147711845612762280046335347084873471957953488816704
141 22049821137009666213214615186461088586165386176453938313200464912429634446258305475154735764765455565328012374917603635840846651869374968012913654021670123240298257314304
142 322720669912355401714089567425713020760677921936929439057163362260536261342876677260899411769336887431970355316922887853038610773424639181117880693490902853740736859200704
143 4722117734683638018929886637224189905607131600296655371519691800598554007490329490089852899788604628339025072261405808138117705266195826252089860576128568876802255224688192
144 69077499740397242497148410031043941102806731484916020765871802817789611106224287730323108966372689010853412346403144728958105885915307320831840803811377704966207060190330773
145 1010247080727358679195893883751744943288029081820039227938206924528324027808175126327546784080586486060796602771445999209130527684182670971019335922622412386318401539852102375
146 14771043979395714368532490375100919687846118702270511761815295947663765926628846723734215585238541021696044043392758858244021519912805578037079017097029833467038006893814478749
147 215917946774456125706231471831342965576085417282553538184791378640212859417812916477920549310020366583261023391428506849149511702442245870168845979057631022748532069378504156911
148 3155452160426602818708527493399444074233347554896832721774043146896998503182731903434445179141833806972630751343377119250959692159851411014043620658194715251571325423006884625000
149 46103201616788734649718257606027795744791324596045017309733273073893222995621955836083145365029280370814356594564057020207776558636002756092621308360760329171417191875821703125000
150 673439355380834718073233246143454423023324963831326642155154891045174944795941835409647958954325341020783899165140686092107497182827231519033193459529358298122087198784377854538024
151 9834789998240886700339126097843530742245793920276873324266477862693659364433809761822994765755055373373334459869382677277506859841872187627080515352635608044202898267325095285126648
152 143592622343016188017439381402702824487327413917394794829674919774636237480590859062862756338645896827740787193895570711400936470456303510881216033402483560912310417444982116820761571
153 2096046069707642001921647868010364201695444655877596510708660156833351504600193164474097206510716806540114405672001032152518840257774825465016946070887227013267322594133655163637762617
154 30589500339722934374496469240477175246847054278503151494661779053893372344672962600008402102043620870778736671392628547891230454200096970852159041235425171551321863402194030619894702323
155 446321680315772553211193358049618984117641302666828032208598438547951301732039316056612037362101134048783934560735843967958314733810515040272773448460433688180014859760979070798742143377
156 6510716463123910927322736319821794423000381184989287121311466192678863102771063943341650020740355786174842935462668469243702921340833406336831975659483795735263005213457983378787226877952
157 94954580019966499275393327409728612010967883424929684801790236442716721292143234470601742873383821126391796517677801898059443487366858216010556480604065330906651916530766913860149352770752
158 1384555929735296033743289336583498949290478251095582297783584289474912046942381531028113880405725907355988076171624054768131731671733130292915860530352053339280545749536196227377134662422016
159 20184297523049676347365957595527669857937797852785739487599602516397943031592229134356091714243894127593723561052355439592304469450504436250770460128783383851792206337770410334109627641342464
160 294188979750597991655516177059756713375868587000461796729591690506188671062398432502167669722750059500172522526249006887168272485309959724550469390862127980483300036233706840173765277582515625
161 4286964082961433606341260103756204863178030354680194799819935785702978150605206480526257674400533723478326030307638191314356880544464581025514063727135404546533965392725119795044322583865658547
162 62457559912802849988350958593576228132237027075307873678464952140293985686737759595392979525667711012003605017673240001424830478495623838519123996264640886373760726024119827492601396270783907553
163 909772754631068664414868708151459721511424897192889317657122720694450099922288385856384880782989820492147639618840444676483722717427432045746980337259616580434438796896656539120022828065093578875
164 13249350500806173274426135554073583333762441130714686279937530748401513860641658034481833096174670913040517496310489267302437646895580022872774736037861418265632873057241214574337029305653530375000
165 192917216606366333482282341632703121842590437668302713396509327010790575238518108684629875027501708667715472842778537429381066975351566456353176481698601009561420851020421058643048493980864899425752
166 2808426685412553735697493144145322329542983068453222709511503159426871847795450967044276273330099739437271926770192547610644186343104115924475864047728739876891346155491720286276753014050038647554904
167 40876325943051486690748768974515107750462964201512874003887967057377706588851276704903285045006540002315333393743352883433056974890344333643799532593426709829203366749699174589975533180334355771384968
168 594837325153868174587004828270345426646646192796911404929945918433702709804279547905056663484383515143323337950939897524927558051431067998499813112495046133164907597562063482703192753928787962431906871
169 8654522035944413716343900904068895721882382466209357275247308578233871872030722074725607654219046884694943167177896505071712516923680998129051840248806157658521852314198901196941873285619371727773232389
170 125894682710642382584228826972057875534515765450313772375690599257872957833510950137550806094827420944488302205871040655130891679122083014717045300348490620640258382482692133745911668704387112136732863351
171 1831015420065922664732936282354880112652243687606576079397412074420553085539158981807753341746753562278579419136802521702372373759552229312269257480461368377999854923395063540161074974784103456362427867101
172 26625502122880987883227901772537010982993229124807572946662185391997376941397259394401764552700918581135054585134190350433588214778411332555026058181483352877492455439171068570462530938498504224422648752576
173 387102222252804610422966502581389649858787302010347404296562978700229492025688617992352457911959851026304840745934699162624007733139623762295854990021783893049347675774288425548855415750676054069791390650368
174 5626993620459800046822969088835444604158385124504479541212165342498281725772378302882803910553667543554025360165021583367329019271949666775806397221306978083099534934521761624588682949171895507498397637337152
175 81780717335437072252719352729292830057486139705245568378751068616900109136526965218982689289920917992394788997246573716280251967566502878667778605589914163544596521776518120079050192865168268837435610509048000
176 1188365304301283886674712247650960071373007379605665416980935733312136208824775673975674071990915636844851865776890836655737452484173508852004899828882189322053995255745974427588841909818967813835060384157810141
177 17265309740031061096745474510738597051303106457119228036195872599433616838457722742114642639738263624307298227225535744609277881170038508260417163419987943557708636687024579896320013536231695149093043737055453919
178 250798503829604282923027170136121802074061378621597584879157709537639513511171489648687976211331102982747403857047108099580122086024816004611530853908447428972627688343832048805637574166572963607396037942226461125
179 3642524213045177128226658453809148433222219523650799174663934469523941366001252948294679205119018089905578985689825119972803306640738210534573584476836095568874459182771660567530682980924130223392312233480177734375
180 52894152316407914508941638523493386723610864121059770712763148249278968182189650022431483910721943668995472395866079627720885268921379386380998762384248465347271391618125344659544558174231311638877349781745035977096
181 767964847224270982711592200560574053480761122535192375255001189959074434826338894597385291681045680059848907712830813165016398262676301529548260447123862261226097739037140459090091148559158612239330783714127927554792
182 11148186658229002959375938901704428012633957994725712331941138099194611915661220552575150088464887053638099456789319016000720502251265793687129157873065482675569880933614119974019625724022159297459481452360942420422344
183 161806910991811157045622324135482741693269110184123616362501081794219797289970540262496529188948912861445545675177787395331620267282019191723216076878579665506612276688719251723490882539818959352272377183901367438341848
184 2348121524321094121746168220105564852689754406243849978123317528062038364566101558432491542571291720673285871651977181934193701256064864379270467791560149254727913186512143711984792055288340910010246882101076239031682027
185 34070260233212069575447915145784108802121310065990687249672913441897834025034254020667612101898807827338697649033898766986842687662677703818700294019683239447521679549980547889031330119989769051768707925834783347964688113
186 494267905391116453004018965803984456869499815336429271172059860943141089002367198350798274455675281406460814001034844150482809198901080957226770710213357963477247963413942280830308311238810495253878733143723296027743091163
187 7169388917295720121800369819575081319337980036153126328644792575940362529732125817093548826279553321418394377197805063311228698468923578570577587338175685440031669956078275576783854930019676360928741202052735358034291693513
188 103976529454176997425118065946406046624488464291584841009966157405360925838615833788034281363916415057865557340749263837754846731737736799206612466333381887559684181080333106993865966013474288634343240790638387220010726936064
189 1507726651504066570255318708503267893932127275777365963390365984446827404002018722628624279646436227581341232439363512912755047337741330481371799885718719405792326216192024996150127427770518899453250916780447691722367040214336
190 21859724402286375967494594873136450370816290534401888873297347379567827735944079499026934433608406283067014424265701762077491155105524384080718848364172196240817298263877973665404111926927764775096815578860215518345268890112000
191 316885361913874745291794588872695133490757674199594921841581113427566401211729157890195371964921787739965303168958652693235147650294101767088254733977202647032287536505933711970730272632336438627325080525953067338107781617102848
192 4592992523838193639661764569400089059621605294562145453878505776593638612823146038768226426250032209717987058386815631539151698531870575750081558009536563108810266503174290581678645857247623091330916823263391866542620398197429937
193 66561943435079770147888262806770376228108970501732575044361778691337169472674734450269111434190051089361535279341638793335966538798242861336356064044559754117398764253054541460899839583721649204174285332731869237620562259890992875
194 964480750930563627451488160399879992439672054681459121421316903669018758103240465496263844514748062034325636343062312325246694125138683324929176158590827484793040745088344274300259879880044810605506705695510226036123564754183015625
195 13973302541492390218608578931241888525548403087067946404786943195875793736876578566842293513158955446565930754201216166048715859360499290180495193471257542284306164928351720120465037002847380429313294662830568334884555923473789148083
196 202415185044633582200402117040817188058030066695899146224755316286313847291731743015996165457783065342239314758999358909920674919552983423043326312084550334221001897693375752884389526435927110057141057682224945940345201087441837540216
197 2931745324749284634938471461730144806450384073599111029462595155134079777392835614960503132201588686948719744274423420878662737308019340554479154600140944908050178073186235149545978447387490643021685493604575854265373998330558062829752
198 42456980256000633013669027905454649698724356663676394113124685493643655611276049081741075662413329976690111167900904302580521707690062228264053502085733084563480743149736861379801086807226798176371574067286096470815343724168852504492024
199 614769408589916615019305909104791789170621972424166254546756013507818505085393061739168716033339550654888329671335916257481509243975112766280762832487169567318480922449070470266657582691712508148338424601959430272939658203190404459551336
200 8900537823500505993078471334628427297854362194033043181290260370503027735881931675096858064528360447357044260381909291711876448028344075165546556994430636706000340907404678597663828956602079568662479428948851456963133994309260690392078719
201 128843248819720981188412994991203967719195089093161866933861147650304300337957103125997372520613035667162422508111679607415459666100377738138355662385285321222656472951248053203676017049030212668320862934735116654929375062010773903187315069
202 1864872103242379830785393043026138057221103315488008454028493880528677271900994140026644206187128423309828995875799773856992473622548138210971652621358075802783637682646893582462991557126672267757536533196456726027010746993855691782505769119
203 26988512624081912935210466280809129143885567989544667073639453786358952624615663606941262006329530795252723969529680264697816918171564974446585838804638481962261531232098552273991281909450706272654787438849076013469321433284206482863489130197
204 390527749905621014226154538469410862535199967376899829452176060401186469774737811631943512534870804963967424281878030619642836487462263692776852302308914003567343856069341993430289445843518619813289601668994370799951702581004644199665113072448
205 5650259936816921363178015369987872080379486971068350919823369504846638762413160332914703115147308836566056234207386033461644449611509699403341214928434532833963922651459874198697946383183168367043553647021154692651553257882416263463485641664000
206 81738950777119146421159784444045873723061033306762490244282351191806167452606776354058869437927074090327292779920865948136049161641707183153912634867885569254937785921552392187665440537642249012597672451679072886645137031324580780747586260945344
207 1182318015505042769799513274136799437929631714914698370499518634846084654787017856334040444952331259132245287169643226578740665482794645002666003088412654741186341943820774082579207477939215357083845516672537369381863238026745984121205218945914176
208 17099549991435140522857121355326471688050001018902022056530007079789667334386603391137001364470044579545618313143519813365445654215802358205318400045229856222257758635092861495405525482254676777868959402784062823157734620859457689613119631292649125
209 247275268388648342453062570604782917727050157087163200920183462695363169270312015518740773415698263402020840486999356580954109268673016491983699553030633216214833098620715275397491334202535695724657585575101735599323745103012461991896665319537484375
210 3575384915058343085728510767351222518053585824158475774763626287934498082254656405456721203497624344688101661960903674670049196766980866740229154826641068760706818158354813441156454533959587832345126750032770512455801605277401671815986704719471385709