1 1
2 4
3 16
4 50
5 144
6 422
7 1268
8 3823
9 11472
10 34350
11 102896
12 308419
13 924532
14 2771101
15 8305373
16 24892609
17 74608516
18 223618304
19 670231838
20 2008825312
21 6020872062
22 18045827096
23 54087163859
24 162110668160
25 485879938474
26 1456284886944
27 4364793695063
28 13082209530648
29 39210147801481
30 117521102664489
31 352235590731585
32 1055724534522884
33 3164229629715280
34 9483865176690522
35 28425148997757424
36 85196181144951446
37 255350966930660268
38 765340833781554407
39 2293888285967934096
40 6875268163203824694
41 20606632243218578704
42 61762433453859703163
43 185115070775229534508
44 554829003842883293061
45 1662939825569696671781
46 4984182233286559339649
47 14938647900923886050948
48 44774286063899474500992
49 134198001440807621662886
50 402219782242990229728960
51 1205537724039483046352878
52 3613251431786396104799472
53 10829678448850309850350443
54 32458835904344612229016192
55 97285993600024168861404306
56 291586690867034835721078336
57 873946959316110786566470127
58 2619403805526107705452028656
59 7850906995286997374941601873
60 23530828090961927664903305233
61 70526866638312778989345627521
62 211383929991348639242657700868
63 633562328633409743090748861456
64 1898920245639377275806753042370
65 5691465442834983818482298130000
66 17058525212615227597428986437766
67 51128006548078472505567446970404
68 153241445025222898841776266438559
69 459297008799592319766571184753104
70 1376610239204744408462334462495358
71 4125991927611756100181734544535344
72 12366470117607057244664219912022131
73 37064925441623049011499480220163236
74 111091417755264101029781492830447277
75 332964465780783999025711828255011885
76 997964898755011978328226702668355393
77 2991111789697105016175219287737099652
78 8964994409749610672764242149289641344
79 26869983610669580996571214452819004526
80 80535021689747713161946453236487176864
81 241380486588488500287098281163831163230
82 723468350578623880896354139870152684680
83 2168387601195249319498173792909069609155
84 6499116077789365409998659141726599561984
85 19479224917767328339181515549449745321658
86 58383355344844347556791289025378635389920
87 174987259283263830192824758268830289325511
88 524473811595897052308752945607661896502664
89 1571958896759731628971458680521524157795929
90 4711493154601970620122196793949415910450361
91 14121341080621232201195005635145534880004801
92 42324644729763442074157002630199628998647812
93 126855908463184385977039135451214364755166800
94 380213977335605116926266422301158267616174954
95 1139581674300290400722496349652398130721562032
96 3415567206396442704948012501861233737275001718
97 10237177031276719045698409662226058672178882652
98 30682983890183062481688467838467254328612623639
99 91963389665815120456085773051848946870459936400
100 275633721579876405539842070100611124427046185734
101 826132537611475899957138117248709228971201570896
102 2476093874829445220711880381538470882810585271211
103 7421376834634832034772065068278933368370065695708
104 22243435388914018165989673386003797329759861813269
105 66668278531787779537924071478873036846089327738101
106 199818925659622897514578566781009835871716493849857
107 598899565596676006146660233011527156058397654867076
108 1795028616472865366936339527364144829371766635157760
109 5380080265622374230503439877432431877116398601691766
110 16125238003957397785385758662310594270575534845553024
111 48330747469655483020868026495824788108743395346478030
112 144857468175189181760413562049706207573150283916813536
113 434168457653186074710772431957774236616358037685386715
114 1301294658781235105584590787149796584350471749107540736
115 3900255209984033254422271496494274331467233209860372002
116 11689889449984235097057523612597599714322932537901049984
117 35037070139164598549315510287598570580511992038090397919
118 105013506687900723380741749560195208429264087615563292896
119 314747681329746900666095001011684747196937180304296095137
120 943365344392084222883456802122339069086738738762943430433
121 2827465381921742341031604607549448145094233622957831558913
122 8474511527787416806036176689389117693779769677119311849476
123 25399902716329544880291364639110919139145773923031402282512
124 76128878447280426260012304251789268344745991151421640146002
125 228174343751120551273520160589918039632188609063791035369488
126 683886748473626129030711845637286185931512980370640106197862
127 2049753171408132589398461550662882190771322432177394585590356
128 6143543610217688559661458829220871547380557088850566791543631
129 18413499057897757665680402303890478514671590463387963288206544
130 55189149628773866979845312542605905641046210177523553702832078
131 165413549438383061224091880103460644340405891921696601311537264
132 495779379132504466834425951669937495923488036033029400396217635
133 1485955616136341006360804643235892414768064475141530360572804308
134 4453723139898875491802174517790306480461577860820947892038409661
135 13348749849235548424040723259708908997649761720847024327841632381
136 40009025469309250732816148976485082214808845021528610580337624513
137 119915507975116179880000287451869247840953834527988126826589379460
138 359412129744594246537055109744552933286177300593884197006908191744
139 1077234139176984088487463256148478407222750727544476197624318444734
140 3228698462216637175922247465446562136429638283726240552255614489440
141 9677091897481524570199418330198553086810717489206151946258904833854
142 29004290331903768254424771839871298248290224950809752637417616172024
143 86931990164969135463362882272009037234570142881598969072346785751219
144 260553553545478418613553568738159266392389486194168638281758013720192
145 780934085787596354580870684714578506555627005824554356648749254608074
146 2340624558929536914337428015721985543764078827574201671763750845721632
147 7015346654178665760815480690796494412012957693382550689048856470371639
148 21026477095841405579074245612431434597307621785187683314434545287805688
149 63020797240090820266346408340590552681383451226308896671094423425910825
150 188886653083798889471742859938949940353173199681698741800123316751596873
151 566133233403506466825615293360943813259824756199720491185243410810563137
152 1696820991484863759245233195967595524182425524384385720898183387783867396
153 5085731250635750334040905002390779956011165152869980621996356302760689488
154 15243011775248771183369479152794143485685495072028367612849323260425231482
155 45686528943370231909699927086608670906235084202387912709918852071294123376
156 136932186215498815814514012782306948141914049072902255880034546382850355286
157 410414712069672306941464281867946881479232717623003612855140504426729786380
158 1230099661288887940770750737991799856724514332867373423677561841660222922823
159 3686868750567996660556278956259885941392910326252239623606153310200120475792
160 11050325117293496358551555140225927361215048413965411890779134648662290651862
161 33120160618431394778029486422682685117782646144213979984162672377403253288848
162 99268123584346033120261622327527019445786543032116485043610332843588181874395
163 297527553488769898249101281553836970188645995100229120244316142137472970009996
164 891752980601038624591880868057318441124728121922799379034148120543051098141093
165 2672772215837320335616908376691196190318610611180325350330731812319665971162309
166 8010863404052881280776234644673738788470474687803784611980951336103103436087681
167 24010251265759078164378882394034482931192437988322484877227593424570352177347204
168 71963799252053739957220176688139046178313241402369960661567692394502845205254784
169 215690720828704509854707662500748294755215540781149836390065246243986394062712134
170 646470691307733628202775911264778732991530302694844889146420567069628927311196224
171 1937609337639530468406797405325251765543627155812132902175418871961616041777828782
172 5807424831144835411212623863375346735874918771732422284417681426919678993444143056
173 17406080015326588810023650234073395739304294960213292497836251427663926848398270283
174 52169701771279911713208356933680511737730459696378592403417054411899635085498894720
175 156363625842680566762102945919184944195499400479288462419100454839571978992167963826
176 468654844795942661505427741281701410224308647655312211172469757939875032689858963136
177 1404657652104390634158130329464325721787718725685514777413742679959371060265623891151
178 4210055953810766904572278619636931588536859201266536970398846694545481157556250257872
179 12618427776806245311464534300214246426109667307099529700949209760097242263227046737905
180 37820095814724702930148063040085648889147728277517049174287858809063613712493536658737
181 113354823020351311040720852766809508305250990596857777705395065368540535397078734040193
182 339748369885738726883984439912105384069227472893928492849080059524681399465738984645636
183 1018297693599618997490551571076988708425990639363809167658234192422885702207045403858448
184 3052053474573064320013140914814102240585277848039674400733677926729539040924139018728930
185 9147649523515526747919490490641419589448500893490107939264308610573783189295570251492816
186 27417439603275406820710351572751410725564573397501563711751140251685625377312411923274310
187 82175863041849820761196448489659112674289375087687535609027690799069375746792238062629764
188 246298435024769114568752930693788307410120647014329251845384338318635060760803100304701951
189 738208481786878473824811373469225293022304470960525056878153981371590356331908768511469008
190 2212566890761140096560134990347116804748096603797757036374341510235952737141233121121676830
191 6631530748932441563669574544923384118592843401472291593369123292731542047563052726458645936
192 19876099682079203885216225148689991723964855635658342222666741544786484439212620949399700179
193 59572872920109215028796777848590525909183804897370353948979901097622687675420293583195204612
194 178552494942218703506926142758331633018532032325102001836771247738617477309307252044187434445
195 535159576622154086108843034203373637108586035064248194326240662771303678466294485597805576141
196 1603986393710620642014984056658622463994996985377789112241519020133329194472043253217192910913
197 4807486334165502933176343471092175416997817416906111050410450743289779359131231057898897740164
198 14409052934496243752020503189146821637864218761524717535335821029712772851469945501325782257792
199 43186977983402675608527553629453679767802983467807753988958880873468057464100991601723972920846
200 129440503537445981071850638650872931809571978527212633204787162277813567647700267666970052210720
201 387960555204086581960048534811283680705003041742248217467660965156892046490913693067049244518686
202 1162799805941120529777415247492797625126389530227294148239378016649180141099894992356761481836136
203 3485156855663931640246200059185396712406427230526394833528469488521283861554756014889104106452899
204 10445751922662724609393862068701940679255493764990461370779111609324292577582556932918406671935488
205 31308126936233850438646754502031871023049784876822169639776204760699934440819643660472792767393754
206 93837075541563244038095738074152101847286750826867472354108091698357926976593201113825014081132640
207 281249554281137543990986339264305979483234001661958240423097301176884610097262888275942335605967271
208 842964375507442148968528996931551180013453058524570840182006243957404175124495553151000064652733288
209 2526542451563660056661815947972249551500279732900741461071026640132462289221279156359210519356483321
210 7572581884863950862218207377574665093687756485667254796953908236505877170156696244765947429202423001