0 1
1 3
2 12
3 36
4 144
5 432
6 1728
7 5184
8 20736
9 62208
10 248832
11 746496
12 2985984
13 8957952
14 35831808
15 107495424
16 429981696
17 1289945088
18 5159780352
19 15479341056
20 61917364224
21 185752092672
22 743008370688
23 2229025112064
24 8916100448256
25 26748301344768
26 106993205379072
27 320979616137216
28 1283918464548864
29 3851755393646592
30 15407021574586368
31 46221064723759104
32 184884258895036416
33 554652776685109248
34 2218611106740436992
35 6655833320221310976
36 26623333280885243904
37 79869999842655731712
38 319479999370622926848
39 958439998111868780544
40 3833759992447475122176
41 11501279977342425366528
42 46005119909369701466112
43 138015359728109104398336
44 552061438912436417593344
45 1656184316737309252780032
46 6624737266949237011120128
47 19874211800847711033360384
48 79496847203390844133441536
49 238490541610172532400324608
50 953962166440690129601298432
51 2861886499322070388803895296
52 11447545997288281555215581184
53 34342637991864844665646743552
54 137370551967459378662586974208
55 412111655902378135987760922624
56 1648446623609512543951043690496
57 4945339870828537631853131071488
58 19781359483314150527412524285952
59 59344078449942451582237572857856
60 237376313799769806328950291431424
61 712128941399309418986850874294272
62 2848515765597237675947403497177088
63 8545547296791713027842210491531264
64 34182189187166852111368841966125056
65 102546567561500556334106525898375168
66 410186270246002225336426103593500672
67 1230558810738006676009278310780502016
68 4922235242952026704037113243122008064
69 14766705728856080112111339729366024192
70 59066822915424320448445358917464096768
71 177200468746272961345336076752392290304
72 708801874985091845381344307009569161216
73 2126405624955275536144032921028707483648
74 8505622499821102144576131684114829934592
75 25516867499463306433728395052344489803776
76 102067469997853225734913580209377959215104
77 306202409993559677204740740628133877645312
78 1224809639974238708818962962512535510581248
79 3674428919922716126456888887537606531743744
80 14697715679690864505827555550150426126974976
81 44093147039072593517482666650451278380924928
82 176372588156290374069930666601805113523699712
83 529117764468871122209791999805415340571099136
84 2116471057875484488839167999221661362284396544
85 6349413173626453466517503997664984086853189632
86 25397652694505813866070015990659936347412758528
87 76192958083517441598210047971979809042238275584
88 304771832334069766392840191887919236168953102336
89 914315497002209299178520575663757708506859307008
90 3657261988008837196714082302655030834027437228032
91 10971785964026511590142246907965092502082311684096
92 43887143856106046360568987631860370008329246736384
93 131661431568318139081706962895581110024987740209152
94 526645726273272556326827851582324440099950960836608
95 1579937178819817668980483554746973320299852882509824
96 6319748715279270675921934218987893281199411530039296
97 18959246145837812027765802656963679843598234590117888
98 75836984583351248111063210627854719374392938360471552
99 227510953750053744333189631883564158123178815081414656
100 910043815000214977332758527534256632492715260325658624
101 2730131445000644931998275582602769897478145780976975872
102 10920525780002579727993102330411079589912583123907903488
103 32761577340007739183979306991233238769737749371723710464
104 131046309360030956735917227964932955078950997486894841856
105 393138928080092870207751683894798865236852992460684525568
106 1572555712320371480831006735579195460947411969842738102272
107 4717667136961114442493020206737586382842235909528214306816
108 18870668547844457769972080826950345531368943638112857227264
109 56612005643533373309916242480851036594106830914338571681792
110 226448022574133493239664969923404146376427323657354286727168
111 679344067722400479718994909770212439129281970972062860181504
112 2717376270889601918875979639080849756517127883888251440726016
113 8152128812668805756627938917242549269551383651664754322178048
114 32608515250675223026511755668970197078205534606659017288712192
115 97825545752025669079535267006910591234616603819977051866136576
116 391302183008102676318141068027642364938466415279908207464546304
117 1173906549024308028954423204082927094815399245839724622393638912
118 4695626196097232115817692816331708379261596983358898489574555648
119 14086878588291696347453078448995125137784790950076695468723666944
120 56347514353166785389812313795980500551139163800306781874894667776
121 169042543059500356169436941387941501653417491400920345624684003328
122 676170172238001424677747765551766006613669965603681382498736013312
123 2028510516714004274033243296655298019841009896811044147496208039936
124 8114042066856017096132973186621192079364039587244176589984832159744
125 24342126200568051288398919559863576238092118761732529769954496479232
126 97368504802272205153595678239454304952368475046930119079817985916928
127 292105514406816615460787034718362914857105425140790357239453957750784
128 1168422057627266461843148138873451659428421700563161428957815831003136
129 3505266172881799385529444416620354978285265101689484286873447493009408
130 14021064691527197542117777666481419913141060406757937147493789972037632
131 42063194074581592626353332999444259739423181220273811442481369916112896
132 168252776298326370505413331997777038957692724881095245769925479664451584
133 504758328894979111516239995993331116873078174643285737309776438993354752
134 2019033315579916446064959983973324467492312698573142949239105755973419008
135 6057099946739749338194879951919973402476938095719428847717317267920257024
136 24228399786958997352779519807679893609907752382877715390869269071681028096
137 72685199360876992058338559423039680829723257148633146172607807215043084288
138 290740797443507968233354237692158723318893028594532584690431228860172337152
139 872222392330523904700062713076476169956679085783597754071293686580517011456
140 3488889569322095618800250852305904679826716343134391016285174746322068045824
141 10466668707966286856400752556917714039480149029403173048855524238966204137472
142 41866674831865147425603010227670856157920596117612692195422096955864816549888
143 125600024495595442276809030683012568473761788352838076586266290867594449649664
144 502400097982381769107236122732050273895047153411352306345065163470377798598656
145 1507200293947145307321708368196150821685141460234056919035195490411133395795968
146 6028801175788581229286833472784603286740565840936227676140781961644533583183872
147 18086403527365743687860500418353809860221697522808683028422345884933600749551616
148 72345614109462974751442001673415239440886790091234732113689383539734402998206464
149 217036842328388924254326005020245718322660370273704196341068150619203208994619392
150 868147369313555697017304020080982873290641481094816785364272602476812835978477568
151 2604442107940667091051912060242948619871924443284450356092817807430438507935432704
152 10417768431762668364207648240971794479487697773137801424371271229721754031741730816
153 31253305295288005092622944722915383438463093319413404273113813689165262095225192448
154 125013221181152020370491778891661533753852373277653617092455254756661048380900769792
155 375039663543456061111475336674984601261557119832960851277365764269983145142702309376
156 1500158654173824244445901346699938405046228479331843405109463057079932580570809237504
157 4500475962521472733337704040099815215138685437995530215328389171239797741712427712512
158 18001903850085890933350816160399260860554741751982120861313556684959190966849710850048
159 54005711550257672800052448481197782581664225255946362583940670054877572900549132550144
160 216022846201030691200209793924791130326656901023785450335762680219510291602196530200576
161 648068538603092073600629381774373390979970703071356351007288040658530874806589590601728
162 2592274154412368294402517527097493563919882812285425404029152162634123499226358362406912
163 7776822463237104883207552581292480691759648436856276212087456487902370497679075087220736
164 31107289852948419532830210325169922767038593747425104848349825951609481990716300348882944
165 93321869558845258598490630975509768301115781242275314545049477854828445972148901046648832
166 373287478235381034393962523902039073204463124969101258180197911419313783888595604186595328
167 1119862434706143103181887571706117219613389374907303774540593734257941351665786812559785984
168 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143936
169 13438349216473717238182650860473406635360672498887645294487124811095296219989441750717431808
170 53753396865894868952730603441893626541442689995550581177948499244381184879957767002869727232
171 161260190597684606858191810325680879624328069986651743533845497733143554639873301008609181696
172 645040762390738427432767241302723518497312279946606974135381990932574218559493204034436726784
173 1935122287172215282298301723908170555491936839839820922406145972797722655678479612103310180352
174 7740489148688861129193206895632682221967747359359283689624583891190890622713918448413240721408
175 23221467446066583387579620686898046665903242078077851068873751673572671868141755345239722164224
176 92885869784266333550318482747592186663612968312311404275495006694290687472567021380958888656896
177 278657609352799000650955448242776559990838904936934212826485020082872062417701064142876665970688
178 1114630437411196002603821792971106239963355619747736851305940080331488249670804256571506663882752
179 3343891312233588007811465378913318719890066859243210553917820240994464749012412769714519991648256
180 13375565248934352031245861515653274879560267436972842215671280963977858996049651078858079966593024
181 40126695746803056093737584546959824638680802310918526647013842891933576988148953236574239899779072
182 160506782987212224374950338187839298554723209243674106588055371567734307952595812946296959599116288
183 481520348961636673124851014563517895664169627731022319764166114703202923857787438838890878797348864
184 1926081395846546692499404058254071582656678510924089279056664458812811695431149755355563515189395456
185 5778244187539640077498212174762214747970035532772267837169993376438435086293449266066690545568186368
186 23112976750158560309992848699048858991880142131089071348679973505753740345173797064266762182272745472
187 69338930250475680929978546097146576975640426393267214046039920517261221035521391192800286546818236416
188 277355721001902723719914184388586307902561705573068856184159682069044884142085564771201146187272945664
189 832067163005708171159742553165758923707685116719206568552479046207134652426256694313603438561818836992
190 3328268652022832684638970212663035694830740466876826274209916184828538609705026777254413754247275347968
191 9984805956068498053916910637989107084492221400630478822629748554485615829115080331763241262741826043904
192 39939223824273992215667642551956428337968885602521915290518994217942463316460321327052965050967304175616
193 119817671472821976647002927655869285013906656807565745871556982653827389949380963981158895152901912526848
194 479270685891287906588011710623477140055626627230262983486227930615309559797523855924635580611607650107392
195 1437812057673863719764035131870431420166879881690788950458683791845928679392571567773906741834822950322176
196 5751248230695454879056140527481725680667519526763155801834735167383714717570286271095626967339291801288704
197 17253744692086364637168421582445177042002558580289467405504205502151144152710858813286880902017875403866112
198 69014978768345458548673686329780708168010234321157869622016822008604576610843435253147523608071501615464448
199 207044936305036375646021058989342124504030702963473608866050466025813729832530305759442570824214504846393344