1 4
2 11
3 35
4 96
5 281
6 829
7 2428
8 7059
9 20611
10 60296
11 176129
12 514221
13 1501988
14 4388011
15 12817075
16 37436160
17 109349737
18 319411997
19 932986892
20 2725199619
21 7960200227
22 23251456696
23 67916501713
24 198381124173
25 579463016116
26 1692587480411
27 4943976643283
28 14441147158704
29 42181985183033
30 123211809507133
31 359896517217052
32 1051242602610099
33 3070635494766787
34 8969197319646440
35 26198648598795425
36 76525152054037485
37 223526754859606340
38 652912262021336587
39 1907129292064649203
40 5570644554379776864
41 16271618753788801801
42 47528714904794318429
43 138829379830140345644
44 405514787067979791459
45 1184491659718267933283
46 3459850384447743189016
47 10106077644790684680817
48 29519428302965211657357
49 86225010133785769507540
50 251859632790401303973563
51 735671408224488460096019
52 2148865282153045071666960
53 6276745227856056685769945
54 18334109161062378848949373
55 53553162750331161479988796
56 156426538937294249982237459
57 456915349668116068526088451
58 1334630544028235469720144968
59 3898399759051461932757986369
60 11387061947123415069622232109
61 33261129643404161631329966948
62 97154362582071549208083498859
63 283783812213377844751345103155
64 828920595370351294099740513216
65 2421242240951003421568973585065
66 7072346883534946292535110738333
67 20658028178709045931081175180876
68 60341232586577255433662285908419
69 176254205801695685318857796187299
70 514831131734238775325393797337464
71 1503800110738731363130762748682769
72 4392536957584738140075901427485389
73 12830415948213727003423084314960628
74 37477106053694805114874617729296411
75 109469052587919366819190335814065491
76 319754504452064682554512617823572336
77 933989476480301951155089954978288761
78 2728144029341494269792973747326999997
79 7968794116267126531265501101545413980
80 23276512890993255674540438164570880115
81 67989716443869203359539631888485801283
82 198595105880590631555084484342421229480
83 580087962453613159293190066424967656417
84 1694412572210683004253571620013101111405
85 4949307951025109930292769326100973646212
86 14456720633346780090792773005974351798475
87 42227473727381769369889172678767459444339
88 123344677027483657835820414629142568007712
89 360284620605874047560653975805454425412169
90 1052376243331485263586142327039486975457501
91 3073946802575321950886542753204418353302380
92 8978869491722916464827917337022715575834403
93 26226900635316730710121292542314162129185507
94 76607675116434787177155078515124115159295704
95 223767801172910020006741290818945030984872369
96 653616348044178478793592996653372768184024333
97 1909185898021544592633254180640021247086421780
98 5576651814342262557588924268013136470579519867
99 16289165707034729722222498775866261710843124883
100 47579968817280620064919543320124739947224115152
101 138979090357937474333460891397628985555290162201
102 405952085233495262362653491717785416669080953597
103 1185768989284588387177785274333886218688928338044
104 3463581410452084361687556743703097652637066991059
105 10116975815050663508006387245037050661513540267395
106 29551261400539845849353005954253816614842736654088
107 86317993274619984774254287259412446007535283530625
108 252131232639065245546237693126145845329733487012013
109 736464739974277484716355802369836423125605627372452
110 2151182570871006298304071421312532370691415258487339
111 6283513930864931589833064401099129765539427007811507
112 18353880258237365219973318120578776914694784297058432
113 53610913294712075181994015190451383419495570480544233
114 156595225851667189834340231894820871530077812660669469
115 457408077059440725521616053133241649556309517855804556
116 1336069780041686902812643769970704732352565666222843011
117 3902603706992843561820784266421940210989279192105727267
118 11399341502476825067717582754157926141656810602560806968
119 33296997708798847168505975088620048897676678212272484689
120 97259131694480933174681502873692194496474081031123897165
121 284089838389985608986659777715648428493326994169183651636
122 829814484977845455163587454501451864485106889347700849371
123 2423853254947398058102515089009543232191232984221748482003
124 7079973545744926156823483604810903759877668874084342719024
125 20680305338672743293603224321369681469539599175623325565881
126 60406303235097488260350606911373681717801131434562271077437
127 176444274432784372157844478030253078810305476338400396615580
128 515386314221972778533227949853566272586578011161420214547251
129 1505421775465419990874172322378141894736879360211689413710275
130 4397273772134706560347559563738606363232916849775286784115304
131 12844251984548197193473883374793897905879057501009360736031521
132 37517520534656500321287779470828595664950648047904274064856301
133 109587101589231545567695601982339380626638374556512971614548420
134 320099320626346640687226453260621240332762614767629635588060043
135 934996670041660605106660909719942837006186468318357702558985459
136 2731085999427888234570405316316243952131640585224846343150251232
137 7977387487314456793129954481809103217130362253916481323721650569
138 23301613766865045601659078155115118157563773483501155501686791005
139 68063035047949117633798146558658645094035999711292121616785992108
140 198809266443420580737893345307907884976835304822948113907479261667
141 580713516462001670302203620469414217450688507318006584218536383331
142 1696239789193305771456140316693358943222524015411335122310556614040
143 4954645175080609035402342864255427638004798406145655014112854909169
144 14472310440627199452614389502046674539306382857725050218788179932557
145 42273010899610880276666845048515460094490704229087929301589975810900
146 123477689194813537064738348668302606963377310953906344115242863473723
147 360673143559578264086398112747467846450724273858002114053897332946707
148 1053511102559669120561179529170677294871825329743837444763717306433680
149 3077261678712021315974501288297411651555338265008776454836106209989465
150 8988552105679577785349119836794386111062562486826472772100303663571325
151 26255183143973926821234117030756758881490681436375122132691179804904124
152 76690287136239012443136775860358060075801098182368819476118208951095443
153 224009107412708420670892844406405206825778760332609369051979469544606211
154 654321193434760069262694923801990928373433626510207939939137851903160776
155 1911244721800984247111035949372150955913198418293907473133809979480337089
156 5582665552122811353476143970686508655913476767501476929607356276818533677
157 16306731582489618298055936242518706612478263475178842071796797099748613092
158 47631278001644242028763209727366430823443077790792972198710341563550346475
159 139128962330263652254117311597257534273580811181870983381512124089299090995
160 406389854969411466943192074312045865924303616146860496140848958277929057600
161 1187047696295043000431935651531042859917599141538264550264182542243247028521
162 3467316459918589178381425909936369660795188446985827915442013736875012318877
163 10127885737654652454922737666034547636178430908668369246514541120591075369676
164 29583128826203798690767904376983981279444719276051721481202975900761644973891
165 86411076686419464947195641094038526738888985754276863685106699227882295608739
166 252403125375039603376449110916620546660387485187173114146387768755696531144440
167 737258927235428506434997275880714109309963300759771847481524072982563937960081
168 2153502358501647690501764914611301195670476069287189367450245722127822305688525
169 6290289933093269373219828027055973459474442570462499299743474913385794887015284
170 18373672676125956126693286352888372268297037172296611504002525885958736189967771
171 53668726116000463506213449709941604420255160940898806678590941999683589781983827
172 156764094674270706424676410521166782851165105748838833429218714751568487194477296
173 457901335797070011851507874076648197387092488497154428908145054379292972688962297
174 1337510568095375686384689161739239816493127182743379221548792328598703760011680445
175 3906812188378554877233841886248479111588433691675433530536271955778430165596099036
176 11411634299830698987369738357792132277610602016812695573917823425479030348441103859
177 33332904453520700944753553755895007993950459753487580518476457955764448480159864387
178 97364013787580277175318289388882197676839545494561886019809899421480883461674009896
179 284396194578442994343645912233797721739549427260414759090448089807479996610803659361
180 830709338536090509260435585776659056279279600766882535452211993057544359977618227565
181 2426467084603446353802883022469339358793630377268120120658078092165740103431490429444
182 7087608432378484797214156041107588199380414210343417048727211342520315407166354622027
183 20702606521832253416451255753357075065825611355298433695373953173468299734939024360307
184 60471444054363616008326663523210519402370656158669013117376724693324968088355380556192
185 176634548029674355760047900270538597042018118466030446737218989612110250203686113366217
186 515942095406202948906277559317569605229646147678149635030144968579511605974773189209565
187 1507045188959426164971508386992680302449566899447280790607899337164772944517343458703340
188 4402015694760554009263882755812778680742460719725758635471004361561404595430675791006883
189 12858102941357749527926677888267276272724056094108983703917422684637473258506763992026083
190 37557978597699188210379770453208642554677011749309150235715252044615018477505178903700568
191 109705277891971674541752860981927286560709608282314140015799701715405008966512062187851825
192 320444508642752450008890146252564828221790642771248833543905461303582673306525486088625677
193 936004949738244106831129845026476409765921384951368289493879854797930177883955434666856340
194 2734031142069651765438202380080630407161346358749372049391726017766941600254474179036464891
195 7985990125262760986133066697294239072802099710946934127791574775744273255628506005741445523
196 23326741710965331851354317727234310161355187899263799633640554759344430625875993967737366864
197 68136432717187491058978851147974138486869413787130740008319144994635318820788729170855617177
198 199023657952257322342725817924790812209418044920447354010580955053206010844306119412407570429
199 581339745053975325476702884504863620271881177790841562629672948125845806743110889648818959612
200 1698068976606245417771789127036976767897939066186879715705678338162934982866642402033874963283
201 4959988154680297444446950465658889670520062548155399490203351845379988993255122226611332183683
202 14487917059610438885565587387159952479878158742133607540362363455898516131448654496644275354760
203 42318597178117766903006283692567202344450243819391854745251377982264748897748456710349331868161
204 123610844799518130482639607426028849934427222493611463667493044328797000929382944498185095381421
205 361062085487829052161563779026218579490268765364696153195580778866235030386567068659360351093796
206 1054647185594904832835033315196049647215114044234458697074945645194512002548693874130637769408427
207 3080580129537714144752995080701720537510791405557830474392236472751022216279846871906315200429235
208 8998245161152637151069238382861170566571797364737725451924964694274280163047408248954159753349632
209 26283496151861934339771046829754347293714450016892703244805409503913038199947547704583788662978665
210 76772988243015342800219466794384990710841249594227368299038680688128547573640891094660960813068573