1 3
2 12
3 48
4 173
5 548
6 1551
7 4076
8 10963
9 31852
10 94440
11 270418
12 762863
13 2194247
14 6360016
15 18025360
16 49901445
17 139143011
18 403068915
19 1215708705
20 3727871268
21 11315711755
22 33574977278
23 97710812122
24 281692493898
25 808949419962
26 2313544402460
27 6596977250325
28 18894062774441
29 54937406763250
30 163472888879766
31 499098135870207
32 1560824158639642
33 4973985271673128
34 16000321459603493
35 51260968008492526
36 161230633427091339
37 492362141715622713
38 1452744497182966631
39 4154199265769859511
40 11651877078493387819
41 32740966517753354464
42 94664053728904240052
43 287905893052195672756
44 925375784275111225781
45 3096017993436653040865
46 10524606583244640372425
47 35597312474783656200351
48 118290545989285833691858
49 384368608343909776773491
50 1222480566442684001316915
51 3823062902215675689933759
52 11827929894063242391137328
53 36407661179161818896804815
54 111898006930558977908288843
55 343721542819339609141784333
56 1054180904415167883181713750
57 3223006740218513425906839010
58 9811396585495054748291413925
59 29719444597286478094126757484
60 89525386905813326696956511016
61 267963286059276765697017505549
62 796123565720887227439106258927
63 2346374101760748252307508549629
64 6863532828945710821751215503359
65 19966985564723013266793758328410
66 57964674500907875632368154923287
67 168592179367711858159299522218003
68 492984587625090241519728113685275
69 1451865249319584023396655561278807
70 4304857419312608837523052792277457
71 12825437424120070560572960165873627
72 38309946536665509549097378028373850
73 114638769731712403474324408362250495
74 344257866269017975182679970822187206
75 1041920020020829486981371878390588148
76 3195868302500448475490390326246139938
77 9978209495692293730400835216535817000
78 31738889311951444297049895531925387084
79 102472314439284125594326463647325376820
80 333396609045241307116856660208057082241
81 1083732933228038792418061963273925441094
82 3491778318356288307849643044685009194260
83 11084297708625472678611869714908294556425
84 34536195013429354564272183049857623014665
85 105457621772951567457383964515131697410288
86 315721680068451489022460037237122236247907
87 928667941120171727457648910927907705843884
88 2692986170528037758404874474947460942881028
89 7732863687816295204977270276052111957365681
90 22097402387333879323776391018734232362900054
91 63159525966628674451825997594129116210621467
92 181406479874632034952264868644211039304819951
93 525540254546513322364844945003192588814742367
94 1539398826979010616437673260073409909492257113
95 4563197863977005524853582654679059705048632220
96 13679314410811276526637655264926303179708524670
97 41386568755447927707796321629026025008747742331
98 126001506749709495452122829538157916125362282835
99 384726610162257112228027031545752023061276826921
100 1174245707245105613382489186812138968279250154993
101 3572469381524414817979238007889451962763407884987
102 10811107410934495767003748377721586200732454123258
103 32503604809021686109671624758377711463136850774767
104 97055382494030290074475145312087526701883387861870
105 288001818445149326078275478527823153695022480750795
106 850522582842408878811853351346696572414919515035939
107 2505151762196155519099977421418029474645591951772865
108 7379195991571198894597171745458653161825030281473203
109 21800625818012297765801754734511707703645188013874251
110 64769927751306842100117020760949552082305212068284451
111 193898372569014115493095488628741625627804431070757759
112 585384705386270982804304544807739121583984748229710197
113 1781527819606843050944185021873483146916896529672150944
114 5457117056304778259309604605892217336161745173017493212
115 16788108204448101800266918618873766802069773023737043828
116 51751862790540895057068762784131285253829825391557253022
117 159575342325579577449750998951123284409400069076439159201
118 491740050231009870254767007018336020371390867607013765783
119 1514643383384102061662698734113734099304421876974974830188
120 4668733816725204984334939439177207648232811588709422763419
121 14428501649584207286513615885062819106289284477881844764815
122 44802844215804415103954955252478801835273894216920117184821
123 140039058735384350339562519981666640754496895750958909343281
124 441057146110496151197412753714636706846046406443908548142023
125 1399560363737567327012532209073759083002675255618874909694148
126 4468665880403056800702373972595246706649337256355355302886294
127 14324591054607401440716902947207109743935110015763929220682449
128 45972310394774741459135227603767612387797739394523269813090550
129 147285735659160380914849059337049842695173571885566473089924348
130 469806570007342631243576128347198269952945790790031400088453025
131 1488752512251161258778958589829764527711420426213763971503139743
132 4679331708740973367653388318920771112068727507039003892179352393
133 14574504819904376585010362631226772541162274438605433342292626486
134 44968615103188578960262889274165127481787978943448335761664169782
135 137474897239496178225440085344722123707868161610418773547663518771
136 416694518862125452287435384222831093206361496501894907300773726175
137 1253452993275762666485929953917597331907330726190065495589380990966
138 3746093691443255584880579384269849001611608042568151137001533289777
139 11135710343990908543197322044331135898240591035411664060908029476208
140 32957980447931621497509828057885477606982843950280842328333013534083
141 97195596019515040129405922671733691261963692034326049185820486901673
142 285761648754471484104540164347184211931919589363218714151894172675787
143 837833248229957017713520078062642916268486804569524740971868685711553
144 2449968989480414399024839006350217259350710383502581846826205132918582
145 7145613669784384554953755323077590293659369460288298378524885039313445
146 20789513430751789038778487755596489854026483888554930064848614537811073
147 60352276112774166818103449122740353341929045377698546469148367412297061
148 174908278159940149583987161373022513588269610865983960632204323442942934
149 506457909704575179920436791788450381954456481238370770930969487001076592
150 1466809426629549239865001253917333175292061742734890160767012983360455270
151 4255024555907408609336577171372677979734512506721044378454111152528606901
152 12382661033984830106228490563747256421348114765360908505687051131246038511
153 36209244761694689376192543413599284963507346019655372067903039269533008402
154 106553756745089964990902282012112639440002360456479095228061374563570342882
155 315902992273571954591017288953387502860590059677520118024857541163880715389
156 944092772660599058174005911248917198422047720399932050825530347767718278806
157 2843661055455330268624997795534830649087658343230235004271125481516663587209
158 8624713741920173346881241053041098889734257902675148511189804445683653873875
159 26299002657184249947832916806316913768549530560873337923954314832059102323788
160 80464062537887260165043767753813854534673876061828966456389217574973305970146
161 246493633695766862649897876218667442353540593240262958182617943704675895893417
162 754518017558955147393002559907223165739448744247077587447038875396361124670975
163 2303835610927719879661727433496904916407366780377673890578729497889752850546127
164 7008285476441704660612409469107341431018140651439313617618338456151866619440427
165 21225053129056524309723560392732370929595724604019785900813529714435378495911942
166 63989469943605714303979138732406449711543328023852090098222864489238809780137915
167 192120246204963702540675168469222552846310039479600454509768341899882205847287510
168 574950408913938504508422387796769127213848302919091651790512768165784686574209177
169 1717219180243737253079239621947848392772268406884695375359291943342058506073641009
170 5126250033028788960692034577275074415998154392927734135861738295302774115755069281
171 15318494431194864663212550679089305855094769979566802659491122938539926884901974175
172 45886759776531551871267889397106284401813184717351873681398546239771847005934396822
173 137946584444555783061504114470591554892597846903419634217462622235019640482544123201
174 416506892722655991057566685372193784339958242485944128371846779623525764417733704887
175 1263491818774952441167657470907565241606054676494368808038672214083404633551570771085
176 3850616837106198977339288488848679887041778451460102876479298057562441640575077828844
177 11784246136310136992127747220866753887629828599586721522818818507289592664685640783421
178 36187788653139492170219424671956913259896541001176665659602244086860620182624604499152
179 111401973686027183636806274250157456128917623306253878037174552589389480124213146247905
180 343418106517580722264398045653056185500413521113579307190798787695460061904469818169799
181 1058937900175495871692274856406715083603502431216423445334881591735648629376293053922329
182 3262747062935492521209755846144658683655497495791106368242083455448025200851561405884619
183 10036525552781941642675244699405666189186069897414482024215728665955862973322247282985467
184 30803727857901951084796983679723320354658003466399818584861566428772178594012545174971728
185 94301549213798419758873395394465491243252328855826037568689651610491347466779431458111565
186 287984454798535019820278169809916987953314533853269893094133228494645003294647701193211962
187 877729118320243855055446179855219974043989946095303324695269293737861999834079062956186812
188 2672091846526461840369837480935757871599821546833955064300498633083716571406813757612460511
189 8134149922245445287522988948317672680661353327799374337398791195806883193271731851033497168
190 24789254606487566727029668177675086818624928817983070326898524513419671962130836584109575739
191 75717565619551085522961621544001337399066672958605512834366262087527962232346150342397516887
192 232001180762896742734832663250612466020878974924092275421011805463363992129655188276643054141
193 713410707238057473867430506738552694108364071329584999157688018342252690278036907764709549710
194 2201500060252693897815022215933362444990578898397692247958712871303426659640776121334136357473
195 6813700151026648158536766678033766947426162412307002810998345953721002183642163369376052498347
196 21130738637253004017845971097103327806213006559039970033172397031203411714536266285894715905170
197 65583647635440033598806262368371685406354978060540995325729418916017662478315539258672909414079
198 203465321662345242841447169603433654072054209145458082946114118581985213271920441656169716924343
199 630262787333516455707873306888228450171582059879855115392573137460256045590112074293302411244782
200 1947709861774388792963613122422659097494479682042362818411033169421042289819601836788576089581372
201 6001702850551100984161932146836092014012389991675413369995492823348064702986839372931470897680756
202 18437145269056003677496000424229991652869199311508191642470788862521151325642337795160947509665470
203 56471615130768521452958019192719531805015425986107805228264269916946305767149074921954987596431806
204 172514480581819442377216962893647905552500318778284518051528461413306789104653084006127344357103810
205 525861214636922083944339472884033077580722760688525560028079919059119441608852584416230399843043393
206 1600160523207438352624209079124038503807502403346782649637843806726074748950931615378784400399313468
207 4862568242962415745497834836664504888846100534273820650051844887860302621135673379259596394803073706
208 14759803299168712685950373122896893408944564344206053372767614238105997352412240049557546891829481819
209 44754990295543491657057878009806178654301500552583172834129772138707822497305082067605085870112093857
210 135556276456225237380002718906768894873225054625416205761239763964230620240872639796707181524575280773