1 1
2 2
3 26
4 92
5 307
6 1072
7 3541
8 11834
9 38687
10 125380
11 403369
12 1286926
13 4082099
14 12875608
15 40414141
16 126308002
17 393216967
18 1219867372
19 3772323793
20 11631678006
21 35769955803
22 109730814592
23 335856708581
24 1025808464330
25 3127008856047
26 9514797735444
27 28902063413241
28 87652274599262
29 265426589116931
30 802621109890472
31 2423797371358221
32 7310268390290674
33 22021692072578071
34 66263616550058300
35 199173390887958561
36 598056214507006086
37 1794024215707491883
38 5376625353942659280
39 16099212766670998581
40 48164810884055646234
41 143979701800513884223
42 430064582430783145060
43 1283633231180778960969
44 3828565644583788145582
45 11411200469740601070163
46 33988981957599381513208
47 101173643259371025738845
48 300974182203002240179010
49 894815215338213743662183
50 2658819504040670055530380
51 7895949420870406095362161
52 23436245563283938432007894
53 69526065859954158569981563
54 206153430180135333241767712
55 610975456883867690674056325
56 1809897197150256922034751082
57 5359044064661795496922585231
58 15860981643502837386168511156
59 46923226492863643888662829209
60 138760621179652443037927809534
61 410176159694468965693892639395
62 1212007815883363991748977203784
63 3579942492997629028733485059245
64 10570289851466332194787006071186
65 31199120915199118309354714979511
66 92054844509916950938634489955804
67 271521243729465529736623252830401
68 800603960342210130647628717692198
69 2359892032862576248679460543819467
70 6953934473655025852241739019181424
71 20485027692565311386113582456278229
72 60327222160101332122276415075617978
73 177608643705404658374746647227293919
74 522747460274429302811853870506021124
75 1538153874812746604392758063719201001
76 4524707428530992493247705935891503182
77 13306591774817084297351441291273544435
78 39122934805621640586669344709852369048
79 114997086154449614733649260531281915133
80 337936835452934090478159553134072014818
81 992841451225444802016566200097346004231
82 2916233160343448656952044872249754799148
83 8563765972856280711712602336902055762193
84 25142571567895445984879044665890998070134
85 73800455444621028050999035334066560292635
86 216578254482844251955651505656263193015232
87 635446614474699218706267791281989839760677
88 1864033002955732873221646272586751649485578
89 5466889100253311379151679801955441273973039
90 16030270371916994394087184959357480910960468
91 46995586130796226585185655614410754023201081
92 137749681910508390410867857053673258340208286
93 403685426618760684872517810831178567218531139
94 1182812877502091939044708043571008531144197864
95 3465062328026535339323908360729685014618983757
96 10149147759062277918847571620742032373730168370
97 29721659786345756054628815828190013776214748503
98 87024773433097288661250680656030627718998217340
99 254765411035789956752951611602641568114446940513
100 745705028110675635265429074364382964805271519686
101 2182348022275627584799679341652260253061350637419
102 6385759087660335354340844869787553129736962198032
103 18682450997892222589208703948233205750585669143925
104 54649873385622339370171696353564861962789576431962
105 159837842620621549942433644930560130298191946445183
106 467418957816574609945204128068871238218196389371300
107 1366691192424188958268987693588295349190086692206985
108 3995516184601089398766463968631557634332658150098158
109 11679247385397364049422539480177490850294435430101907
110 34134794974539225785897011259152992212037998930345272
111 99751906493998490204095835805137655152727014862925213
112 291465757068451451422870539258384793999378779561997442
113 851524680269254458161275805301038710651147894594287015
114 2487432039328813859063771935349200332862832435316725964
115 7265247017647915478716594043893762905421948866867321265
116 21217567619452557313004264277659265569366768665673406486
117 61956618368980447767344957794374917412208546402569332667
118 180895410456468459673958241966098204929788895879028809824
119 528099717213342119060676635498120871371503740329024810437
120 1541535952929185977012908233271889386405688976407676018602
121 4499264164726924625512015242543692726658524976615757003215
122 13130467681227831340133889870794017532375076262101282079732
123 38315147798671245974922047548515882012786367299122876242393
124 111792622891380706740760924671440228229107372063558055263038
125 326143572071546973847831068479763132352498549283758295243747
126 951389226890372040474251237871694229344099359263865204896648
127 2774993940191970285983947194939187347293874504461500570832365
128 8093211940263271873775352789551928919876005216650497105517266
129 23601276855901828377878098057484333122540507217295277944176119
130 68818694416819250347097048202076537246387953786351437675601692
131 200647762905994696336248573850710150696364915947608101359548929
132 584951398554882984947233514004359588983446680379097243389062758
133 1705153211487977323875486239823181078997230556176329276854374411
134 4970107400801406090619695876226230787869231678981896102636664496
135 14485298568889158693176188559304822864966219589380130202210143765
136 42213270134406621315169973715507303516524443490282766439737009658
137 123007319903170424818086731893575188951995665656684134211279094303
138 358404837782131206086769270583866283478447059756925457650211007044
139 1044186902694707256683502762306273361581455694468666543080846113321
140 3041897697639414193522847839389061521378266183141877577264649073038
141 8860810604559428159939459867007106767217603288562571032875238638643
142 25808649717425264931136536224907278587451870936075833244705441638872
143 75165850457728618438135558168377710799128204551192989946417204817469
144 218896997407059791570259357166874912982025001568923000450085130191138
145 637416694940003873386926547463400879109375549775424103904022852060743
146 1855974137749195861883226860091601112203700176090381605937816524350828
147 5403631309018493645881606534648805179322661389656985134190969084713553
148 15731322694721504549606121185820945643080713853981142572881930925835446
149 45794249019207418644930186967505236602154755890372330666589113253722203
150 133297878072003494971660934729360158409152141811582532749427367831735552
151 387973924327633928384907379332044715653234083300760087223307584901590629
152 1129143795756656568282647639541495937314668127206641492123486058126519370
153 3285971402196628198683708344124363681275122342794262848950271423051385455
154 9561950910681396566789643798305168810113694690344389958901482290569269396
155 27822607421272351010646391045554722128824005436407003512215033132181494393
156 80950234484430380807179719155384058802362736805846805611356022951284025310
157 235509120174335450346782417897721136155547834786391512484147849484148550787
158 685120635619353132315731034406026535431232115894195832725959698654482767912
159 1992950096732606796714546598802395172776044154851216615591843599639733915277
160 5796905331088434958047991809292722586723753350233763812077471339318421481330
161 16860356182042477982975710234874241098842713141850072571514556615705336549015
162 49035247786380388894569646632386026232957609905806343604589112297378373888956
163 142600624888254326032604716627720613306978855511685503487565982449543183678113
164 414673455319219400653854502130247128658850279681829708895050273958744374860550
165 1205766230923203184772515917442609803883837973159873653653702046899741060817067
166 3505842393163237649521962721901263588364667358601052765180551001800698530898768
167 10192820146784455671627538936533640837320669479523709367956570278515499193781941
168 29632571489061615670718482577335425995461672314541220557242782182749154128720538
169 86142531000922837862566842391617604708330392188939650500320015380231460043821759
170 250402994226233832992860259564682524702440605963273186876175986581105209507952356
171 727838963323269960022295483929279063458811905859022729382176508199617130736188105
172 2115462169237815598976183576519199073818632175206210706755753852589210772384095790
173 6148224055749436962533596471861857336089211734611209614714235319943185518714492115
174 17867707944495026524361906635808119871805313077089997546627740489040962552196765304
175 51923386892896633358171185688822385008062027280953516272918447163269364509322718941
176 150880271740848383460506005977673035161207217256963305110193180786515016158855384514
177 438406961465621463235241692191871753547179652283188588000690150270238777174622754535
178 1273791142593671646845989141124772128538194607474645075784942322098782767097524498956
179 3700795279696216416416147459868020426020719916546113169566036275845760181656385542897
180 10751478807024333880931613846278948444462416244818285773449630576165957103061464117590
181 31233301735419073073644527039804762514409091649133728713815514371145036240420066445563
182 90728636778616392093329827774073958242057382680110150544281735330616356621704008366496
183 263540829656045048196314558335900064707466495799944003696926976313703763891136099086085
184 765470930053177695554493087168349343276993699740038618856693795803039408768735007865066
185 2223243330862408854635757158817581226165218959766815576785174615205651359052884502403855
186 6456884606082862201932958003943381280095414724757958084550269057389195863479725665574196
187 18751542896912863492304335151207592086871449432868781210866150125885383469243608607775513
188 54453922399744412832896519908092989102737975280421187648052785429802881258007101917353086
189 158124703596073596288964619051857576409664657597216940773186087172464655597862062040022307
190 459143977099828436492601408137731164010589493219798665736621714958586419126008065190153416
191 1333143445950348823108726126562478033761219025002910947814370674490128384490124646129405741
192 3870650010875620675244332802455227451281800229607197979048472546235711903909819204711085074
193 11237511844889787505178314587063551435647392429983632440909504655676507039484282509553737527
194 32623898793221321067484407877887391690330367550570213552512378260777905301449084535341267036
195 94706807961120945056818519576554232122808449291481443732835884777224269248993746529512520513
196 274920024166209062598226136025290148005756445504713609830876671817777055978631005968126101414
197 798015960912799232799409989756023575260951836866014714880127360712292299879524231284938879307
198 2316311711532106255064310430577797622407148309921675200193385698603491746144927679764673040368
199 6722995768154649066579596857823396314365262159328414379442062139995891401800532918595739815765
200 19512336091882492611711959248470789458802359167522713528487658513151299555746124631292861529914
201 56628684914368212233913900230535685951311632371289361001589407301085790409513086162603100513119
202 164340514779214664660062573405234056253858694558194809115246122593969743403860375099663826011012
203 476907273925240791275826632948767646594350273893879502863243124019497938471219854311116951272297
204 1383899530224178695036964084303541436803254158684654069719606829692644523253322796660470581447374
205 4015657482101400456652301637368535845879982550067116442369465199778629339216780663017345898177907
206 11651730158234563901593186419509374474005042164738205826563367556167354953900544678225276643590936
207 33806950523068940183048443957703562846150901113775589846836470761805607128197457729909006949576573
208 98085219308966849951937222444594910883182810689962079606305386741367483582083398171920710026779234
209 284566184119864012582622441805157168720643477337162019782644271766245709672892240390034409945819015
210 825553699336105679714736272824516852717167259617053004920380609324678222558633432920432319137676972