0 1
1 6
2 18
3 27
4 810
5 243
6 10206
7 2187
8 65610
9 19683
10 1299078
11 177147
12 483611310
13 1594323
14 9565938
15 14348907
16 7317942570
17 129140163
18 103053850074
19 1162261467
20 383546284110
21 10460353203
22 1443528742014
23 94143178827
24 257010878197710
25 847288609443
26 5083731656658
27 7625597484987
28 6634269811938690
29 68630377364883
30 982924264619854326
31 617673396283947
32 315013432104812970
33 5559060566555523
34 33354363399333138
35 50031545098999707
36 96020041038549247677330
37 450283905890997363
38 2701703435345984178
39 4052555153018976267
40 54831071220346748892510
41 36472996377170786403
42 65870231457170440243818
43 328256967394537077627
44 226497307502230583562630
45 2954312706550833698643
46 833116183247335103017326
47 26588814358957503287787
48 1233986874399217727586194670
49 239299329230617529590083
50 15793755729220756952945478
51 2153693963075557766310747
52 3424373401290136848434087730
53 19383245667680019896796723
54 15467830042808655877643784954
55 174449211009120179071170507
56 151770813577934555791918341090
57 1570042899082081611640534563
58 555795186275056890520749235302
59 14130386091738734504764811067
60 802418419787322746863763039562740910
61 127173474825648610542883299603
62 763040848953891663257299797618
63 1144561273430837494885949696427
64 583726249449727122391834345177770
65 10301051460877537453973547267843
66 666704652650915979096075926269334646
67 92709463147897837085761925410587
68 2781283894436935112572857762317610
69 834385168331080533771857328695283
70 3909928898799443381254923442266096138
71 7509466514979724803946715958257547
72 1052082791984527477393514339394766018765890
73 67585198634817523235520443624317923
74 405511191808905139413122661745907538
75 608266787713357709119683992618861307
76 18248003631400731273590519778565839210
77 5474401089420219382077155933569751763
78 18164062814696287909732003387584436349634
79 49269609804781974438694403402127765867
80 11332502951197901940644099726523407427068670
81 443426488243037769948249630619149892803
82 220826391145032809434228316048336646615894
83 3990838394187339929534246675572349035227
84 13586051053715903195512731300117703544113628370
85 35917545547686059365808220080151141317043
86 215505273286116356194849320480906847902258
87 323257909929174534292273980721360271853387
88 19851268248750608150888545156098734294516495670
89 2909321189362570808630465826492242446680483
90 791678663406964043302905099773416030105799672994
91 26183890704263137277674192438430182020124347
92 36919285893011023561520611338186556648375329270
93 235655016338368235499067731945871638181119123
94 1413930098030209412994406391675229829086714738
95 2120895147045314119491609587512844743630072107
96 9547782146114183743703743292777699081531549709129390
97 19088056323407827075424486287615602692670648963
98 114528337940446962452546917725693616156023893778
99 171792506910670443678820376588540424234035840667
100 5725844255332645887815083151696052339720414569431110
101 1546132562196033993109383389296863818106322566003
102 6688569464060043054191192542098232877127951420528978
103 13915193059764305937984450503671774362956903094027
104 22125156965025246441395276300838121237101475919502930
105 125236737537878753441860054533045969266612127846243
106 80401985499318159709674155010215512269164986077288006
107 1127130637840908780976740490797413723399509150616187
108 235786385523330415846539813496150240375410332378047712209770
109 10144175740568179028790664417176723510595582355545683
110 15398858774182495765704228585274266289084094015718346794
111 91297581665113611259115979754590511595360241199911147
112 152582909309454425089022763484454484313977710310175502646690
113 821678234986022501332043817791314604358242170799200323
114 34510485869412945055945840347235213383046171173566413566
115 7395104114874202511988394360121831439224179537192802907
116 13089334283327338446219458017415641647426797780831261145390
117 66555937033867822607895549241096482953017615834735226163
118 399335622203206935647373295446578897718105695008411356978
119 599003433304810403471059943169868346577158542512617035467
120 1394633295682284319407187896070708975237564579155157712645063069310
121 5391030899743293631239539488528815119194426882613553319203
122 32346185398459761787437236931172890715166561295681319915218
123 48519278097689642681155855396759336072749841943521979872827
124 1455578342930689280434675661902780082182495258305659396184810
125 436673502879206784130402698570834024654748577491697818855443
126 1902969851380231902012631051242469037694386421382365107438120229954
127 3930061525912861057173624287137506221892737197425280369698987
128 2004331378215559139158548386440128173165295970686892988546483370
129 35370553733215749514562618584237555997034634776827523327290883
130 305813807577383370302908400279317909150361452280450766687756974418
131 318334983598941745631063567258138003973311712991447709945617947
132 1339212992551895997947690253005278513055444244735111114401518509772710
133 2865014852390475710679572105323242035759805416923029389510561523
134 17190089114342854264077432631939452214558832501538176337063369138
135 25785133671514281396116148947909178321838248752307264505595053707
136 105976899389923696538037372175906722902755202371982857117995670735770
137 232066203043628532565045340531182604896544238770765380550355483363
138 63675717188329058536392530806989070227143187499355229707689839658040118
139 2088595827392656793085408064780643444068898148936888424953199350267
140 1419138206838488511197742217776503800941494225258147578102950362525918490
141 18797362446533911137768672583025790996620083340431995824578794152403
142 112784174679203466826612035498154745979720500042591974947472764914418
143 169176262018805200239918053247232118969580750063887962421209147371627
144 402929605367103603540324375806940264312890032526455405001558035978293652263330
145 1522586358169246802159262479225089070726226750574991661790882326344643
146 9135518149015480812955574875350534424357360503449949970745293958067858
147 13703277223523221219433362313025801636536040755174924956117940937101787
148 61253649189148798850867129539225333315316102175631914553847195988844987890
149 123329495011708990974900260817232214728824366796574324605061468433916083
150 266715079161212121480120751849084366681279609770341159026047242987492467249626
151 1109965455105380918774102347355089932559419301169168921445553215905244747
152 33298963653161427563223070420652697976782579035075067643366596477157342410
153 9989689095948428268966921126195809393034773710522520293009978943147202723
154 1378577095240883101117435115415021696238798772052107800435377094154313975774
155 89907201863535854420702290135762284537312963394702682637089810488324824507
156 161346571685786939432357932303897947711176388590406924862882787600529580994754845490
157 809164816771822689786320611221860560835816670552324143733808294394923420563
158 4854988900630936138717923667331163365014900023313944862402849766369540523378
159 7282483350946404208076885500996745047522350034970917293604274649554310785067
160 1675043995551182431899764434084261328380615731543660686701919212143987023673260670
161 65542350158517637872691969508970705427701150314738255642438471845988797065603
162 8525355654519023228652535241909855537802799426039263864434541786895146789511244622
163 589881151426658740854227725580736348849310352832644300781946246613899173590427
164 1468804067052380264727027036696033508634782778553284308947046154068608942240163230
165 5308930362839928667688049530226627139643793175493798707037516219525092562313843
166 5319548223565608525023425629287080393923080761844786304451591251964142747438470686
167 47780373265559358009192445772039644256794138579444188363337645975725833060824587
168 162659202511676378064273935066212281339846853907387644887193981571623210747295749769970
169 430023359390034222082732011948356798311147247214997695270038813781532497547421283
170 28381541719742258657460312788591548688535718316189847887822561709581144838129804678
171 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
172 20086391117108498513484412278107746049113687917412542346063512991735382960440048128930
173 34831892110592771988701292967816900663202927024414813316873143916304132301341123923
174 86313428650048888988001803974250279843416853166499907399211650624601639842723305081194
175 313487028995334947898311636710352105968826343219733319851858295246737190712070115307
176 327271053660259825557400399376506288068275637531104993925744504488736224987679838277048790
177 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
178 3030165622268907606385080280442263456294675433561942269688062281854961685422869734557462
179 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
180 183478573842401191239583769880348086366053153741440039257619584362479255556646371465248910895843130
181 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803
182 1371192264825595062107215098971080111507646425243113541032028183409228472174594684352818
183 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
184 2900071640106133556356759934323834435838672189389185139282739607910518218649267757406210070
185 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043
186 777466014156112400214790961116602423224835523112845377765159979993032543722995186028047806
187 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387
188 4997995805289294001380799035749587006445371220011148857061742728526637781076397624466021610
189 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
190 18901420536443052054421905793397788140975104879838162747636098650742038760474720536205600524698
191 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
192 11724660150050151132992196274729220575090707111173807135481797938478967623512561081611330736003418670
193 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123
194 728707788411179065401320499412289785539735123877625503359602089819183788480938773647145950738
195 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
196 187339841783687970028698480591408519515482804322079352531203303261164864261622144623076516745478730
197 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963
198 2407386308567412257435101869054362051033076640113902503235985636562029429833605039097417181646636056366
199 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667
200 120989828072849716181508280000517977816984130018147726861378640821774020530452157375772174261532895510
201 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003
202 4781051799765745848098063796644033282926202147761100927542349311303664836223439293898924582792018
203 7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027
204 2016575933364195112540041838467503578239028172893415954723449804268216272946503342577157905152931312130
205 64544199296837568949323861254694449319503728994774862521821715702599475289016430467635481867692243
206 387265195781025413695943167528166695917022373968649175130930294215596851734098582805812891206153458
207 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187
208 15701667362941675398302015727429518685955672152558880805683568778971374353559027039861683673953491954610
209 5228080143043843084895232761630250394879802048576763864267558971910557498410330867878474031283071683
210 48234209503962992233725095328993087849768180801241337472649466175898748542819975191042770526396196918622182458
211 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147
212 151039235332536626722623274483497933908077481183382708038689778698496006129074458773009114763767940921870
213 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323
214 2540846949519307739259083122152301691911583795608307238034033660348530944227420801788938379203572837938
215 3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907
216 58201890944895929207106669583392086414673073439769354805603961086842588071087942112529999110009510488519438790810
217 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163
218 205808602911063926879985732894336437044838287444272886280756726488231006482421084944904008715489399872978
219 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467
220 2343130944142462807528637569002020335755483902553046810306415331068510008802364052097732139225846817553854530
221 2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285203
222 26022645560677833978632276052892793436386397902741308014225161253898416690643804401518607765995195209339211298
223 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827
224 41791351870141617802820721331439595342501116485824278518514495754775278855770920226258171301481220273074000960290
225 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
226 306520425319784326306926111328981289503418768890265490363586188325067384811574395599437950668387991232620165366
227 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987
228 1266260182580415642801548438455105062283165055597757334431298528778738173762017389186567997484732073649100102082790
229 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883
230 56546942075403560496718699401426209077245232532236334537250655544003730721384585746773846079912263915631870771066
231 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
232 67661095883898981773070866983004399087659689599476557233580878683469763791507399442438109850531770100906401812462270
233 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523
234 93085563542142131569170006467066923560433014149928008753606003214446079485215890208413108049695726719313480389784966
235 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107707
236 398672347901056050310521584754736038852144821237913809261660811330548546381908733166326245573075825865528373231210
237 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363
238 171508844067034312843586385761487443914192702096550520744366481034401984653497137008153550845537220287350306164066542
239 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267
240 10267780116282326782444779360766308867525195511810753534958159270597001952130349585209106783565242726492196843453888210035611070
241 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518403
242 1336907851451401359111303082316531832686782443539220167978053364715861495437092745799958431904752474457462846793539614
243 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627
244 2615689274578828746087332117575823150908922172141952502565756583139729012811703198304266497204950493503731656769968810
245 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643
246 2735487843354539102658131928560795851220550807626053927183268234647528601598479204786601902776937226106202566650033381498
247 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787
248 211870831240885128433073901523641675223622695943498152707826283234318050037747959062645586273600989973802264198367473610
249 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083
250 1052955657100950911286690675792194397526360074299997119327355062417913845077599806949536034662542199971802492613046670346978