1 2
2 6
3 16
4 48
5 146
6 438
7 1312
8 3936
9 11810
10 35430
11 106288
12 318864
13 956594
14 2869782
15 8609344
16 25828032
17 77484098
18 232452294
19 697356880
20 2092070640
21 6276211922
22 18828635766
23 56485907296
24 169457721888
25 508373165666
26 1525119496998
27 4575358490992
28 13726075472976
29 41178226418930
30 123534679256790
31 370604037770368
32 1111812113311104
33 3335436339933314
34 10006309019799942
35 30018927059399824
36 90056781178199472
37 270170343534598418
38 810511030603795254
39 2431533091811385760
40 7294599275434157280
41 21883797826302471842
42 65651393478907415526
43 196954180436722246576
44 590862541310166739728
45 1772587623930500219186
46 5317762871791500657558
47 15953288615374501972672
48 47859865846123505918016
49 143579597538370517754050
50 430738792615111553262150
51 1292216377845334659786448
52 3876649133536003979359344
53 11629947400608011938078034
54 34889842201824035814234102
55 104669526605472107442702304
56 314008579816416322328106912
57 942025739449248966984320738
58 2826077218347746900952962214
59 8478231655043240702858886640
60 25434694965129722108576659920
61 76304084895389166325729979762
62 228912254686167498977189939286
63 686736764058502496931569817856
64 2060210292175507490794709453568
65 6180630876526522472384128360706
66 18541892629579567417152385082118
67 55625677888738702251457155246352
68 166877033666216106754371465739056
69 500631100998648320263114397217170
70 1501893302995944960789343191651510
71 4505679908987834882368029574954528
72 13517039726963504647104088724863584
73 40551119180890513941312266174590754
74 121653357542671541823936798523772262
75 364960072628014625471810395571316784
76 1094880217884043876415431186713950352
77 3284640653652131629246293560141851058
78 9853921960956394887738880680425553174
79 29561765882869184663216642041276659520
80 88685297648607553989649926123829978560
81 266055892945822661968949778371489935682
82 798167678837467985906849335114469807046
83 2394503036512403957720548005343409421136
84 7183509109537211873161644016030228263408
85 21550527328611635619484932048090684790226
86 64651581985834906858454796144272054370678
87 193954745957504720575364388432816163112032
88 581864237872514161726093165298448489336096
89 1745592713617542485178279495895345468008290
90 5236778140852627455534838487686036404024870
91 15710334422557882366604515463058109212074608
92 47131003267673647099813546389174327636223824
93 141393009803020941299440639167522982908671474
94 424179029409062823898321917502568948726014422
95 1272537088227188471694965752507706846178043264
96 3817611264681565415084897257523120538534129792
97 11452833794044696245254691772569361615602389378
98 34358501382134088735764075317708084846807168134
99 103075504146402266207292225953124254540421504400
100 309226512439206798621876677859372763621264513200
101 927679537317620395865630033578118290863793539602
102 2783038611952861187596890100734354872591380618806
103 8349115835858583562790670302203064617774141856416
104 25047347507575750688372010906609193853322425569248
105 75142042522727252065116032719827581559967276707746
106 225426127568181756195348098159482744679901830123238
107 676278382704545268586044294478448234039705490369712
108 2028835148113635805758132883435344702119116471109136
109 6086505444340907417274398650306034106357349413327410
110 18259516333022722251823195950918102319072048239982230
111 54778548999068166755469587852754306957216144719946688
112 164335646997204500266408763558262920871648434159840064
113 493006940991613500799226290674788762614945302479520194
114 1479020822974840502397678872024366287844835907438560582
115 4437062468924521507193036616073098863534507722315681744
116 13311187406773564521579109848219296590603523166947045232
117 39933562220320693564737329544657889771810569500841135698
118 119800686660962080694211988633973669315431708502523407094
119 359402059982886242082635965901921007946295125507570221280
120 1078206179948658726247907897705763023838885376522710663840
121 3234618539845976178743723693117289071516656129568131991522
122 9703855619537928536231171079351867214549968388704395974566
123 29111566858613785608693513238055601643649905166113187923696
124 87334700575841356826080539714166804930949715498339563771088
125 262004101727524070478241619142500414792849146495018691313266
126 786012305182572211434724857427501244378547439485056073939798
127 2358036915547716634304174572282503733135642318455168221819392
128 7074110746643149902912523716847511199406926955365504665458176
129 21222332239929449708737571150542533598220780866096513996374530
130 63666996719788349126212713451627600794662342598289541989123590
131 191000990159365047378638140354882802383987027794868625967370768
132 573002970478095142135914421064648407151961083384605877902112304
133 1719008911434285426407743263193945221455883250153817633706336914
134 5157026734302856279223229789581835664367649750461452901119010742
135 15471080202908568837669689368745506993102949251384358703357032224
136 46413240608725706513009068106236520979308847754153076110071096672
137 139239721826177119539027204318709562937926543262459228330213290018
138 417719165478531358617081612956128688813779629787377684990639870054
139 1253157496435594075851244838868386066441338889362133054971919610160
140 3759472489306782227553734516605158199324016668086399164915758830480
141 11278417467920346682661203549815474597972050004259197494747276491442
142 33835252403761040047983610649446423793916150012777592484241829474326
143 101505757211283120143950831948339271381748450038332777452725488422976
144 304517271633849360431852495845017814145245350114998332358176465268928
145 913551814901548081295557487535053442435736050344994997074529395806786
146 2740655444704644243886672462605160327307208151034984991223588187420358
147 8221966334113932731660017387815480981921624453104954973670764562261072
148 24665899002341798194980052163446442945764873359314864921012293686783216
149 73997697007025394584940156490339328837294620077944594763036881060349650
150 221993091021076183754820469471017986511883860233833784289110643181048950
151 665979273063228551264461408413053959535651580701501352867331929543146848
152 1997937819189685653793384225239161878606954742104504058601995788629440544
153 5993813457569056961380152675717485635820864226313512175805987365888321634
154 17981440372707170884140458027152456907462592678940536527417962097664964902
155 53944321118121512652421374081457370722387778036821609582253886292994894704
156 161832963354364537957264122244372112167163334110464828746761658878984684112
157 485498890063093613871792366733116336501490002331394486240284976636954052338
158 1456496670189280841615377100199349009504470006994183458720854929910862157014
159 4369490010567842524846131300598047028513410020982550376162564789732586471040
160 13108470031703527574538393901794141085540230062947651128487694369197759413120
161 39325410095110582723615181705382423256620690188842953385463083107593278239362
162 117976230285331748170845545116147269769862070566528860156389249322779834718086
163 353928690855995244512536635348441809309586211699586580469167747968339504154256
164 1061786072567985733537609906045325427928758635098759741407503243905018512462768
165 3185358217703957200612829718135976283786275905296279224222509731715055537388306
166 9556074653111871601838489154407928851358827715888837672667529195145166612164918
167 28668223959335614805515467463223786554076483147666513018002587585435499836494752
168 86004671878006844416546402389671359662229449442999539054007762756306499509484256
169 258014015634020533249639207169014078986688348328998617162023288268919498528452770
170 774042046902061599748917621507042236960065044986995851486069864806758495585358310
171 2322126140706184799246752864521126710880195134960987554458209594420275486756074928
172 6966378422118554397740258593563380132640585404882962663374628783260826460268224784
173 20899135266355663193220775780690140397921756214648887990123886349782479380804674354
174 62697405799066989579662327342070421193765268643946663970371659049347438142414023062
175 188092217397200968738986982026211263581295805931839991911114977148042314427242069184
176 564276652191602906216960946078633790743887417795519975733344931444126943281726207552
177 1692829956574808718650882838235901372231662253386559927200034794332380829845178622658
178 5078489869724426155952648514707704116694986760159679781600104382997142489535535867974
179 15235469609173278467857945544123112350084960280479039344800313148991427468606607603920
180 45706408827519835403573836632369337050254880841437118034400939446974282405819822811760
181 137119226482559506210721509897108011150764642524311354103202818340922847217459468435282
182 411357679447678518632164529691324033452293927572934062309608455022768541652378405305846
183 1234073038343035555896493589073972100356881782718802186928825365068305624957135215917536
184 3702219115029106667689480767221916301070645348156406560786476095204916874871405647752608
185 11106657345087320003068442301665748903211936044469219682359428285614750624614216943257826
186 33319972035261960009205326904997246709635808133407659047078284856844251873842650829773478
187 99959916105785880027615980714991740128907424400222977141234854570532755621527952489320432
188 299879748317357640082847942144975220386722273200668931423704563711598266864583857467961296
189 899639244952072920248543826434925661160166819602006794271113691134794800593751572403883890
190 2698917734856218760745631479304776983480500458806020382813341073404384401781254717211651670
191 8096753204568656282236894437914330950441501376418061148440023220213153205343764151634955008
192 24290259613705968846710683313742992851324504129254183445320069660639459616031292454904865024
193 72870778841117906540132049941228978553973512387762550335960208981918378848093877364714595074
194 218612336523353719620396149823686935661920537163287651007880626945755136544281632094143785222
195 655837009570061158861188449471060806985761611489862953023641880837265409632844896282431355664
196 1967511028710183476583565348413182420957284834469588859070925642511796228898534688847294066992
197 5902533086130550429750696045239547262871854503408766577212776927535388686695604066541882200978
198 17707599258391651289252088135718641788615563510226299731638330782606166060086812199625646602934
199 53122797775174953867756264407155925365846690530678899194914992347818498180260436598876939808800
200 159368393325524861603268793221467776097540071592036697584744977043455494540781309796630819426400
201 478105179976574584809806379664403328292620214776110092754234931130366483622343929389892458279202
202 1434315539929723754429419138993209984877860644328330278262704793391099450867031788169677374837606
203 4302946619789171263288257416979629954633581932984990834788114380173298352601095364509032124512816
204 12908839859367513789864772250938889863900745798954972504364343140519895057803286093527096373538448
205 38726519578102541369594316752816669591702237396864917513093029421559685173409858280581289120615346
206 116179558734307624108782950258450008775106712190594752539279088264679055520229574841743867361846038
207 348538676202922872326348850775350026325320136571784257617837264794037166560688724525231602085538112
208 1045616028608768616979046552326050078975960409715352772853511794382111499682066173575694806256614336
209 3136848085826305850937139656978150236927881229146058318560535383146334499046198520727084418769843010
210 9410544257478917552811418970934450710783643687438174955681606149439003497138595562181253256309529030