1 1
2 6
3 16
4 45
5 133
6 400
7 1204
8 3561
9 10554
10 31493
11 93784
12 278862
13 829809
14 2469737
15 7349616
16 21870896
17 65083321
18 193678264
19 576359005
20 1715146434
21 5103989104
22 15188659597
23 45198999981
24 134504868528
25 400264674436
26 1191122820729
27 3544588515610
28 10548120874209
29 31389497700268
30 93410057508102
31 277973191462561
32 827203161145825
33 2461622527494592
34 7325389647561792
35 21799172244362385
36 64870803240492656
37 193044995742232969
38 574470617294108382
39 1709531443022115648
40 5087288482062258317
41 15138945940559271525
42 45051049296802654832
43 134064620529885190132
44 398954580600023851657
45 1187224166619597139546
46 3532986686569715906349
47 10513595728950615492928
48 31286756774939444252974
49 93104316993925193785425
50 277063356399049084423977
51 824495640348405314189296
52 2453565385869466980325104
53 7301412897941976502013065
54 21727821322088767525832232
55 64658474462892512490051205
56 192413139720472231041544218
57 572590316190298559588335744
58 1703935971686775195385942381
59 5070637266319432274847926893
60 15089394621521481460120762704
61 44903592602921905039979963460
62 133625813309525179758074834585
63 397648761437190324695957256826
64 1183338260447167605862228898409
65 3521422859654268278671032353364
66 10479183654392863936422287699654
67 31184352018796174369217694651969
68 92799577038096962885726379865601
69 276156499684810104805541879720704
70 821796981756269798527851676284160
71 2445534615316035056887342733087137
72 7277514626456364466840181846864352
73 21656703939740407386812477909018449
74 64446840660208167445087886127980086
75 191783351826715983882103770537336624
76 570716169498744216407343351936896877
77 1698358814907029962135772847903252613
78 5054040551726050298168667774850544592
79 15040005488998877295160334965310519476
80 44756618549857931661054151806840233769
81 133188442350151368146240066126903085562
82 396347216354125190907915160992425952789
83 1179465073243160349546321852133254245416
84 3509896882327415425555929525350204222926
85 10444884214076196718541119261907848898353
86 31082282443898108476591102309755393928233
87 92495834527324583307996126140643552441840
88 275252611205383731294568177788973302871088
89 819107156149830465147003357613922604010969
90 2437530130296325200332770044042677284596120
91 7253694576458560051746823321562506738583277
92 21585819331861102639417211836472917421672690
93 64235899556614097248540001435468995681340496
94 191155625293175051174370432812268990353103053
95 568848157081071472885634611750924554959534701
96 1692799912732071911752087019666865611391128176
97 5037498159877685750573998214762661009238004356
98 14990778012160448688132363403249333455980711097
99 44610125557907822144129318254125009361359723610
100 132752502950678789290523962907010315009507881137
101 395049931361289254695458079470167533751765375484
102 1175604563377171063876974404254169003646633613638
103 3498408630703675707731841454207940503686003503329
104 10410697039337158101663781709514251830924686548577
105 30980546953162304232956237924430207799633726475200
106 92193086196868482909649247596607389194635882049600
107 274351681245435161918396862413104512206733982289713
108 816426134617820310602009710271856689726874331993680
109 2429551844775092890184052538624681967148423388816729
110 7229952491921633615466650283239824992299386712400910
111 21515166736556203663824824972375383113692474467780576
112 64025648884835297677021858981482387952419370584945357
113 190529953372806524314151818579270490790473616378294501
114 566986258859174265817406133392794315888513675065983408
115 1687259205412711819871317671217720138491877407632892148
116 5021009912970435967272426858615532715818580490243936201
117 14941711661890600830500558112159880608109233380416826394
118 44464112052509329314779423387945619052386229849411583933
119 132317990425465411475029825007269486214089194334766418192
120 393756892514971309081484549981148849174047473347972180782
121 1171756689354975287535395986356864809849863794167663513617
122 3486957981302962793552543380071066675043025365317350170729
123 10376621762719025646691013466239014356843801553046277154672
124 30879144453097115518202270720269352607936674325314406723312
125 91891328792674763327173845475272866695565469457614687880105
126 273453700121427434127527572854730778234254590707042354682376
127 813753888343602907259857089658513261842411134560587213719445
128 2421599672998698912332857083151121657292606527106930197571402
129 7206288117656654384282852016836361403262689521550827772461280
130 21444745394424815218438393423531336661623690571381884600062381
131 63816086385017793304183676704648763443412919915110703930350509
132 189906329340651264787734241187444443932386544102455703065745936
133 565130454820664225663927769249275276540068866818365011490226500
134 1681736633395325641461553671349158476375695621225357904861385945
135 5004575633782368642801810828829227522075669212463945907622356666
136 14892805910805588505806729364647832192796992705072561933296875449
137 44318576464253909318831433980964528011270976908532999002037991588
138 131884900104205788498438417299562201850548348729240955519513120902
139 392468085917099340737885316901968307128489316716015725017081374849
140 1167921409818163401989782926422860482214420003729066233743833083137
141 3475544811049353307898481987422488064503890457997195352787226285056
142 10342658017967800363996498626574512117526838150622265711193037566976
143 30778073853790006254531969159896782486982957362759411429446563816769
144 91590559071340377558804070507641600907563189297688928075119970334656
145 272558658181518792658900990874130043428065738289476268315710296604577
146 811090388604861626986486025697479825265623561630817579470540299662950
147 2413673529494184488011697690999175568054663089023726778505525382177104
148 7182701199309951065508523801021709639117467504615365427193941950734509
149 21374554548551638892651905460561217078554989386797670968319647126276485
150 63607209804704341990390642148912869765841420396670499922684891729278992
151 189284746493761613430460616428779837287679027037674037003787147433519796
152 563280725018655577660434299142979999654978680315139687708792103406862441
153 1676232137321214436436215752364117287264032299435399122017117228176585914
154 4988195145671616989243077102015852127268741263511517510019101476481608741
155 14844060233247847456874518543283217824842416117070922087074448334760112632
156 44173517228869853045898249353919876045091336362915348917766344008111263054
157 131453227331880861744158297589667696602485644301074891517977557296079215857
158 391183497715091148068025350230215996910314450908122117977978982351572465129
159 1164098683543696095126087433940468052117871354136965157172630526996238865520
160 3464168997269763965818200035517732885422393386141333536954635934356981138736
161 10308805440028270077258722613371432896877065990610044877514108972448929863161
162 30677334068895835613101169819712117009648049294213748951017192643381441776504
163 91290773800078268636205642338021216420917087189091489259979725257326427313277
164 271666545805458947877773697331046621588045776932510905014687838339220877367586
165 808435606773290922800148459009964819831362327863677216362239425961329949047344
166 2405773329068352578013052786741193735529871860053840762472651196925049307683341
167 7159191483360377957719925226773620460981086047295038878041327248317401617639469
168 21304593444498837494102603405607722746350365892859013334961193862999442065110064
169 63399016898810224617896843185441304091841713285553191569088671433647726537624196
170 188665198151129344602620762652247370535071639598697781632863026188636348443599609
171 561437049571550745121227496370377234681219092337908076417145027791828649044971930
172 1670745658025966359841086464298126147389783053348725311298868550803528127884396417
173 4971868272574481122429918079417585450261173857849381994346209566164083227544830028
174 14795474105280344418909366289437637371435372507030694267650070931593602865287643270
175 44028932787205472743667850357496070105584421111666989860293792193576889824141719329
176 131022967468707926269678062403268974100968353336409066691205961760300616843321705441
177 389903114101705448398492601786958035739173043441357540547505055946719749957725924288
178 1160288469443461280384206973887096569082047049073580769222153675369977091236176666176
179 3452830417692633035695161553263978162535248751243155295839489193643601126989118467025
180 10275063665040085671562786911873334966534273962842131619683239740751207852643785085488
181 30576924015625181564357922843111714974327189688701524608793315516125697620373676268073
182 90991969756682622402882747563475839414398492292049352064714562430545322515699888210750
183 270777353404485673678320828377748270433857158701768770743802532819213433026738713907072
184 805789514314288620983710064800286599868205873073221206364611166355494760266171546119949
185 2397898986806852193890944231181744117525865886681497027150879307466473505105920943676517
186 7135758717116590009313388102375175406715635922763519036129105148852733700988602304248560
187 21234861330297926064613206234605301063861378188772829709761566813218913775607673277960180
188 63191505429599114068648082814453937310954613732141116145840068715383161001811607930567945
189 188047677653613856178711208259151732296765254019292068106965750878832712609214823005139930
190 559599408662826654487163584262213694826802532661128645178465744506713044729534745822987085
191 1665277136538820740312750248318394011256465607764124608388233430157249300560162213485648096
192 4955594839003535662515556421964475148254415502124891504687291760060256941072741091778250798
193 14747047004680945645518052447106637881807415676454274938601646266725358638723857725655203793
194 43884821585212343664124687952065645812195832310129464503660865084461424535113854944788866729
195 130594115890090760662028068106234876166293846399710972047751707736989703819562485382261228784
196 388626921314893472512241051241257057937221639760636728156209094339508693850915755408951956720
197 1156490726563832466143175734575175412339963067273673874862159968593185854516324826961198804169
198 3441528950446606118120546625025343036879622849122774824475739902151732137926295117264911958504
199 10241432330333850184343659557137848631908017663682801053438027110067632621766178066359901698469
200 30476842614732702646596090126824939800889680513638716723705807326681457947989206332998618623098
201 90694143729494234023796498676809300680164866062535787581135041767015439761303761191669750367296
202 269891071421221743829890029779053627338467636402785414378525565688761738268962571339594335879149
203 803152082786649220356353281466153518689244505173170658116516381915595794336491786865990500370925
204 2390050418073265706305645586255622034435540122716237221016186335955891443498964627380274043258064
205 7112402648714326796074379848480243167213079245441353654102916353622097647891027183012510073612356
206 21165357456441689437668653623188910876230719596970728016940006139805623728355952806333021306966809
207 62984673166659023185389398879011700607292349213433291506898429553154459205551531162997723036337402
208 187432178363870594578207654344900104197479337025030545212946636204159189902857803031389484989108233
209 557767782540821739818585243497605636427162113084241814017831419798178026727955906071544742859191028
210 1659826514082034239973305664693869973130591157635631517354627774267929596850625004236019950391674182