1 0
2 1
3 6
4 27
5 108
6 405
7 1458
8 5103
9 17496
10 59049
11 196830
12 649539
13 2125764
14 6908733
15 22320522
16 71744535
17 229582512
18 731794257
19 2324522934
20 7360989291
21 23245229340
22 73222472421
23 230127770466
24 721764371007
25 2259436291848
26 7060738412025
27 22029503845518
28 68630377364883
29 213516729579636
30 663426981193869
31 2058911320946490
32 6382625094934119
33 19765548681086304
34 61149666232110753
35 189008059262887782
36 583701359488329915
37 1801135623563989452
38 5553501505988967477
39 17110788423857899794
40 52683216989246691471
41 162102206120759050680
42 498464283821334080841
43 1531865847841173028926
44 4705016532655031445987
45 14443306565359631415588
46 44314690598262505479645
47 135898384501338350137578
48 416558091623667551508663
49 1276263089229960157813776
50 3908555710766752983304689
51 11964966461530876479504150
52 36612797372284482027282699
53 111992086079929003848158844
54 342437340129013684843408773
55 1046695266054721074427023042
56 3198235535167203282971459295
57 9769155816510730027985548392
58 29830815082559550621170156697
59 91062488146760733475151004654
60 277897593137528445260374617651
61 847823165504324070285888664020
62 2585860654788188414371960425261
63 7884755439190213853658764575386
64 24035786742047587392604943624967
65 73251921499573599672700780571328
66 223189448319013311502760190803265
67 679869396417917471962254119677638
68 2070511343636385028248683000836443
69 6304243494057052921831810927919916
70 19190858871614852276752718559991509
71 58406961783175637364030013008669810
72 177724040854520153693405611012095279
73 540681589078540185884163548994543384
74 1644573166780559732064330794858402793
75 5001304698976496719428512828199526302
76 15206669692833942727992099815471532675
77 46228275866215185893095983439033459332
78 140509627961785630806647002294956961917
79 427003284974777111802018162818440637514
80 1297433058192591993552285956256031167831
81 3941568784382557955095552272170221269360
82 11972515182562019788602740026717047105681
83 36360972035929097135756469710770291209846
84 110413195572516404717114158024168323307947
85 335230425111736554080876720748077318959068
86 1017663790517771682031232902270949003982885
87 3088908917101001105459506926892998153265698
88 9374479387946061494475945440919447883748223
89 28446696073767359017720110303479703923098056
90 86309861951089600656037152852603192584854329
91 261838907042631372776741924384301820201243470
92 794244684695981830756117170632382187943771859
93 2408917944792208629546025704335576745851439924
94 7305305506489415300471099690322020783614692813
95 22151571535806614136912366802911933989025197562
96 67161679656434947117234303604573416881618950055
97 203605934116350155471194520401233095388486922272
98 617180487790186408772058389966237820396350983137
99 1870629519693967053391599656186329063881723598374
100 5669152728052124641401072427421833999723182742011
101 17179250691067044367882037658854042423403584066700
102 52053129593933144434682574106327748542912859722101
103 157705521343995467297157105708280109446844901732306
104 477754961718574503870799467292730919794853672894927
105 1447180078215487817550382852381864533747517921778808
106 4383285813825756370465101908656608924331424474618505
107 13275094179015147864837165780502872742260885551701758
108 40200992749659079854837077505107756134582493038644003
109 121730108886818148345487973006120682127146988266548196
110 368571718573977171379394140490754287551639492251493149
111 1115859331462499693166973085889439586165514059110025130
112 3378010521609203616587291250919848929028328924396712439
113 10225329146492724461020989732514137298680347014390048464
114 30949880184473514216840317136806183430827121766769878833
115 93671318788406565151852995228209864896839607471108836822
116 283478991070177762959555117138003538503593548925724111435
117 857832077325407491390653745774132446950004826314365137212
118 2595681544320845081707926420402762835167687017554673820357
119 7853600569996403067731674810449384988456078668498756687234
120 23760469521090812671018711079071444414227288853000475740191
121 71880411996577248416527193180384201589259025101514044256040
122 217438246289646176459994759370662209807508550932079983874521
123 657705769768681823011223817600515444541720079678853504942766
124 1989290402005275349927390071267132778982743519684401174785907
125 6016390484113515692463326069198157673020980400996725504230548
126 18194729286633616005433445773784751027281190728820742452310125
127 55020861362780054800430740019925087106498320763953925175785818
128 166372604596977784753683428155487763393459208024336868983923783
129 503047875316846215318223908753600796402270361270435887321470336
130 1520933810528277229126192599122214907872489295403583503073507969
131 4598171985318047436893140415950882279614502520987578032547814790
132 13900627617153789559223109103605359506834611467293216667625317019
133 42020217835060310423300390878074216524477146114871097712821569004
134 127015658455977756506794363335997063585351373483587636268301560853
135 383911990220323745231062662113314432791813925867685938194415244082
136 1160331015218142662825226702655913024482721193853826902751777416815
137 3506778179325942269871796256915648251770001830313787972760927304152
138 10597689938992369653803737217590672290275520237198285711799567073577
139 32025136020020737493976256993303199475723104950365622515949056704094
140 96771606669193098079623907001503146241858947567409163689498236562371
141 292403415834971951031957129069290082169645740851164379493447909037380
142 883476034987093823475127611402212176841143917000303803755203325162941
143 2669225467407815381563151506789662321520051834341343407090188769641226
144 8064068489563047878102760538118064337550015753045326208744302691380887
145 24361381730707948834548199667601425131619628009199866588654117221514288
146 73591673978180262104364353162545971751767626277791263653225979106657745
147 222297608292710033115252321966863004326029105583948782621468819646317878
148 671460583952637839752234753338264280190265997003571322849779105917987563
149 2028085029081436740476137622327818642207334031765888893505455258691064476
150 6125364918914879885086712953922533331531610217563191455384719598884498789
151 18499424251756348646235039122584832209323655019486148690759220265087412450
152 55868261240304172911629818150206193272157438158848169046092845200563985599
153 168714749176017899653663556797973669749031733777713676059724088817597201544
154 509474143893369841717312977435986279044773459236648534943508926100507338873
155 1538412120776057953420905853434154646527355151420468125123536757244669219342
156 4645205429616019145069618323681051367761169775392971936249640208563449266195
157 14025523490711593289629557261178916387820822289573618491386010436178672623092
158 42346292077725387432150778653944036017074405758904963522069300740000992342797
159 127848041049947984986238656573053968612059033947267214709941710514397900448954
160 385971617600159423028074931552827487518684551853458616561026556426378471608551
161 1165197336151424673292301680159479207603576005595346766976683943928689725610720
162 3517439458507113232501135696981427857953295066890953052810864655734732109187361
163 10617860725679857335376099060453254279287586350987597414075032439050185124627686
164 32050209227515124919746373089886674954145862503907007009152412732688521765079867
165 96740508833972033500093346995240761211286897864553665328239184444679464468830028
166 291991169956196076722842724162464492680408624652158928887063392073880090927261365
167 881282440231428158836216222017620105180869667131970585368227692441165365344097938
168 2659774111782804262511712814643540196961540380922393152225795625982071373719235343
169 8027102708613972145544330889702660235141415281346623645040724523921939954218530616
170 24224649245638594510660570006424099638194628259778203500212186509692997361838065609
171 73103971096305817754064442031220655712895032026549608195906598342860524583061618110
172 220601983367087555928441522129507037533618537821293817673529911469926171241827118179
173 665676160335772975784069154496056323785655938688816432278020083733812306203408146084
174 2008639111710849851348441227810774604911368791741254234606351299173538296044004812893
175 6060749227243142326034024976400140715397309302248177517135927041436919020433355562602
176 18286743358061205294068178808103872848181536687817776991358400556059669458204090059575
177 55173717103178950830102848061021970650513436406673064293927059963425745565324340294032
178 166461612396522857334003479093196968269446788249678392841336754776017448268109231228017
179 502206220450526586533095242009984073762059801838012778402676988985272979520736324721814
180 1515082811134453803192540140221131728147337716780971134844031140927480842711434867278731
181 4570640882751983540357383663236933705025488084143711803440093944697428240581982281176060
182 13788099996301817013411440717431416676826889053833530607044283399837241859088979881547781
183 41592832033043050217252191335456096715731941565707777411304854896746596989296038758702146
184 125464092231541948182810181555853830202949647909744889004430578781944405203975413618282847
185 378449065091864237141591367316018110776110413367099337324839778620947058320188132881377768
186 1141517560467307889204256569893424192830115649014892022909163462688182703085350074723720985
187 3443063776977069200951217113516382159995700173785458101531422768540572693630407252409925998
188 10384724617656644202868993552057475224503160201578720403006065447049791834014292841946067123
189 31320773713146242408653007290697411907057659645403199504253587765433596761412091779987068756
190 94462120719967656626097101775667194421817516058210713398466937569153454062343915102407808429
191 284885760901489758078705545037726459367386159540635484852519335526018353521354664594563231770
192 859155478929229638837359354245354006407959312719916488528913575033729034567032751645709114759
193 2590961025461970010315806220132585904141280440453779567500807430468209025710004528523185602624
194 7813366842408753312358603132587329367176048828243429008244622407505692843156732406327731582913
195 23561551825294789781309362814330703065784769005376557941960467570820275827550353681257719073862
196 71049009370089958876628748692698254090124174578068486577561203757370419376891530430596730196955
197 214240089792886645227988226827213196948682126420021897987723014406840033813395999452260909516972
198 645999454426510241478270622728994894880975187317515008728287252624706428488352222838194885329237
199 1947835918423081641817729694929050596747711986124892970480216386086678266609549341958821126322674
200 5873020420699897677601942565013349526557495230891722744326713042897711743262126046209172789972911