0 1
1 18
2 189
3 1512
4 10206
5 61236
6 336798
7 1732104
8 8444007
9 39405366
10 177324147
11 773778096
12 3288556908
13 13660159464
14 55616363532
15 222465454128
16 875957725629
17 3400777052442
18 13036312034361
19 49400761393368
20 185252855225130
21 688082033693340
22 2533392942234570
23 9252391615117560
24 33539919604801155
25 120743710577284158
26 431890964757208719
27 1535612319136742112
28 5429486414090623896
29 19096814284042884048
30 66838849994150094168
31 232857929011877747424
32 807725941259950936377
33 2790325978898012325666
34 9602004103854924767733
35 32921156927502599203656
36 112480619502300547279158
37 383042109656482944788484
38 1300327161728586838887222
39 4401107316619832377772136
40 14853737193591934274980959
41 49995505675992364145057862
42 167842054769402936772694251
43 562075718297535416169022608
44 1877843877039493322201052804
45 6259479590131644407336842680
46 20819573419350904224402976740
47 69103264966356192744826901520
48 228904565201054888467239111285
49 756786521685120243503933388330
50 2497395521560896803562980181489
51 8226714659259424764678052362552
52 27053234744872339129998979884546
53 88816280105807302049430613205868
54 291120029235701712273133676619234
55 952756459316841967439346578026584
56 3113472000981822857882150424622587
57 10159750740045948273089122438242126
58 33106773963253176269204209324616583
59 107737298321095082096393359158074304
60 350146219543559016813278417263741488
61 1136540188026634185721788960954439584
62 3684589964408926956936767437932941232
63 11931053218086049193890485037116190656
64 38589500252247065361489537541922679153
65 124673770045721288090966198212365578802
66 402356257874827793384481821503543458861
67 1297148532850191095090269752906946076328
68 4177581304326350732717192292450311628174
69 13440913761745650183524879549622741760212
70 43202937091325304161329969980930241372110
71 138736192349608018996946945854254859617480
72 445111950454992394281871451282401007939415
73 1426797211047509866602163282192901861066070
74 4569607284030538356550171592969158663144035
75 14622743308897722740960549097501307722060912
76 46754297685028245079650176719642339163957916
77 149370873123596731033687577571844356290047368
78 476837787279174179838310343787041598925920444
79 1521052182206985991382964640940942821890277872
80 4848353830784767847533199792999255244775260717
81 15442904794351482773624266007330961150024904506
82 49153635991777280535560163755041230001908537513
83 156344095202761470619131123269046803861492215704
84 496950874037348960182238213248041626559743114202
85 1578549835177461402931815500905543990248595774524
86 5010977965156360034888205020316436155091472633082
87 15896895613599487007231546961003866423048809732536
88 50400384956752919034290927296819076500347930856563
89 159695601773082282782809455030370557001102432601694
90 505702738948093895478896607596173430503491036572031
91 1600465811176385075801343109754922505329729873986208
92 5062342946220957141936857010203070098379906449238984
93 16003535765472703222897160870964544181975188129852272
94 50564363003674392097877199773153932149432243346448136
95 159676935801077027677506946652065048892943926357204640
96 503980328622149368607131300370580310568354267564927145
97 1589876088230698008183321421787603866329035112112038210
98 5012976645543731474782105299309893823425222955536936805
99 15798471852622668890222392458431180534431005678055800840
100 49765186335761407004200536244058218683457667885875772646
101 156686428265070568587482876491193203379599389977311838628
102 493101406598898554084137287781108022400503962575657845094
103 1551115104252845937119033798457077662696730911403040211752
104 4877063837410390590749269731687157650979144307969174511951
105 15327914917575513285211990585302495474505882110760262751846
106 48152789316534395509203706272695575405759044744180825437403
107 151208758975285578421424722501174890993785411533128573336144
108 474627493450201954489472045628687852286048652867875799638452
109 1489198190458431820508251739495516013594758158539573609874776
110 4670667051892354346139516819326845679001741497237753594607252
111 14643172378905759571680647325457137804437892261610254512822736
112 45890656294606442943392028671745137226408037355582136910721253
113 143763648922926378778413965927413969718127833839611296162790474
114 450207216363901028279770051193743747275189795445098532720317537
115 1409344329486994523310584508084763034948420229219438885037515768
116 4410275789687750103118467038230767083502383993160830304039812274
117 13796247342100141348216743042670604722751047363221058899816848652
118 43142502281652136927898120192758077480467258279903141813834043666
119 134865637384660461656958829510134494308687563698520745838203901208
120 421455116827063942677996342219170294714648636557877330744387191275
121 1316611852567191490349443118668151829769728798503120917532052547950
122 4111714064164753752648670723053818419198907149423680898194360825975
123 12836570736904597081439752501241189211157563783566613535826297212800
124 40062523186952250568686969499841453425144977292260318051328846946400
125 124995072343291021774303344839505334686452329151852192320146002472768
126 389865582785026758391279480332742829617267979021253266522360150569824
127 1215643864432051939550761214265875279751481257420600736557910390753152
128 3789389858659286905318388472594408098600320482115778858489111296175841
129 11808796303728940588666605937852341516568440572174752721803277062501458
130 36788942330847853372384426191001525493924757167159806556387132387023773
131 114579301305236062411701113633042919095582449803062603625999618426761064
132 356758279064030467054614831084701816274881718704990379471862448283324222
133 1110510733327132431282786015556891367953391214615533963168053034505986676
134 3455843102965777789887475884233012689825105496228937780903568025291018238
135 10751511875893530901872147195391595035011439321601139762811100523127612296
136 33440364143404143908028810762137093380954697301744721468155114127080735303
137 103982446168541352589929002807813151680924825186447090112657508161579512694
138 323249778306552465659996682641680015008092391340476823611087471024040659027
139 1004632404521083922051212711519465945924431029202057466186976888362486076976
140 3121536399761939329230553782221197760550910697877821412795249617412010310604
141 9696687539686024299311933025623295171073041742343870771661839237067095858472
142 30114360598602371239412411720421642045374728227983429650020219039060487842156
143 93501930809646523288804970656414049427597058274298201151111729044355640572848
144 290245576888277749375665429745951945098165868393133999406575992241853967611549
145 900762135170517153234823747487437070994307867426967584365235837991960589139290
146 2794830460494823769968322997341157487400147013317919970667478319249028403288345
147 8669678163167616592554797869303182409894333592333139500846055194405149332649560
148 26887718087121189297180082581149734636091210262708858316813103609675429349230730
149 83369971518456305069108712432826693972309658666922768740722509178993613149963740
150 258446911707214545714237008541762751314159941867460583096239778454880200764887594
151 801014269397194750955383576142681904735277170821003661516822624615125390450115192
152 2482090268987360050657800423442126165331023338530873187989628001274500387513185891
153 7689612990196135058900636605957959492594150735056430660830612239242569827982026878
154 23817827248854262487633790006765887519268895458583879384520792455316271480178096239
155 73758432770645458026220769053210490382252063355614594223032131474527808454745072224
156 228367455309113821965798919568594018298895811543345185959772560911518791561806858232
157 706920912612925589015148247836539445180021429363476180741716335050943520376039064336
158 2187875482707092487521566412608023979069813157966707926472780302784249249771412040888
159 6770029795546474867047865880522942123914138828425284904557282446351261829481350466144
160 20944779679971906619929335067867852195859367000440725173474092568399216284957928004633
161 64785716028732978240526763129181306792161271839872553642174522354427389502540671716194
162 200355825496266803077184619306912559894276525875161415893391578392395815683783188455637
163 619505129141831096631294773807876872311137233380867200063002181041518350335133294365896
164 1915177441920172963366258843418253501596015715390851648975256742610059778170198660021398
165 5919639365935080068586618243292783550387684938480814187741702658976548405253341312793412
166 18293825269425879970993585294031313020173990201449745050069237735270899589728699358210966
167 56524633766609305778638862345629685738980712239209990693627105816765174780239574064891368
168 174620743600418033923295056889177422015065414596130864107098023326792414946097255593325119
169 539361113369338542650651004119234404093870688870889414579320521754944618945933535027903622
170 1665674026581780793479951630368223894995777127395393780318489846596152499685971211115584715
171 5143133836463042450043359420084340447706259200378759742737793210542505963942647950111279120
172 15877930623034160121936185186423167312395486252332101298800977876732968993334570125052844260
173 49010491056070760145167184332658793900688957565001977419420359457661303135495147091203577080
174 151256515500632173551464241302515932900402127657506102725452488671058159676786747057335177540
175 466734390687664992673089658876334878664097993914590259838539107899265178431227676634062833552
176 1439981671269330062622089118010510449514802333497855176660947361302846544819071752342591583061
177 4441977358830814769444410499625642403588034316891688850038854572154543578933407778412740137578
178 13700256011225378137218996428620661121178824943671557183546804270296878791204723990722440087249
179 42248834179868205205278692897198910273132465748082120476635955068178084317011215882004396246712
180 130267238721260299382942636433029973342158436056586538136294194793549093310784582302846888427362
181 401597343682117387047966801821164227209527112262846896574873815993372342913910480248555600787116
182 1237890713217955242494007559459742480574421483403610488892880278968581782278592194612306000228418
183 3815138591556976812932351166859534202426085883276701178882975286001530738825825124378910295785944
184 11756432507678292678981756041355195069432558129445052002318733625885151787577406769145881183209947
185 36222521780414199064970815911202492916630043966398268331468530631105602804968226261692714996917134
186 111588736452566322925958481274833486243166748348097891150169183073244679608853729290053363942115687
187 343717177522343326231829332696813305219593834483980670066831280482293772485025390754388971286944576
188 1058575775454450988767176508677951615543323564713961744514336762761957948238455857695697948803941008
189 3259741276796245901917972106087660530403250342135056800567957650409838761242229149094688921713723104
190 10036571825925283434852703589796217948873165527100043307011869607840819343824758169581015890539621136
191 30897927924838045338708846653404063633180216387093327039387326331991632325491925673893389233703126848
192 95107684393642108308213168605009383370882853566521647293114113865661743251904833714953088734992437329
193 292714842123437369611806332390547014105204222893854189078289034384471893739023166977627640977126983282
194 900777117256144895145610208438951378457767634369231705565662647049122270939158921060019080738890768141
195 2771621899249676600448031410581388856793131182674559094048192760151145449043565910953904863811971594280
196 8526979618609974439133484390717232044113561750779383335260511399852758702924848185230635882033769751790
197 26230201263338297005659347922713921922501616350113229955166852326450618141992172590100331698032814566420
198 80677740249358701396194661035014032579815577561711904256043500337416295194309258118035868707585778136110
199 248114457450289071630508203786073306225362479737526057310043327670848103813654602855467093713781388036680