1 3
2 18
3 108
4 453
5 1800
6 6654
7 23967
8 84552
9 295176
10 1023321
11 3533484
12 12170886
13 41859891
14 143844024
15 494032074
16 1696231551
17 5822855280
18 19986766938
19 68599945065
20 235446171408
21 808076493654
22 2773384864119
23 9518456958738
24 32668017715758
25 112119020158911
26 384801085108110
27 1320668413582290
28 4532645656660185
29 15556437635966514
30 53391100063359840
31 183243192890640321
32 628907882709653484
33 2158471823333022240
34 7408083158948336067
35 25425260038755288540
36 87261972251565549528
37 299491633525007086917
38 1027884698018084187750
39 3527801441549979055686
40 12107762265873423301755
41 41555034830676419040750
42 142620983286135782607318
43 489489307275502209805323
44 1679975690076121677460314
45 5765842688783541448803936
46 19788942372048322592096811
47 67917607724313499951987458
48 233099948792278279042776984
49 800022086615694725264612439
50 2745754957983892730131253472
51 9423702700281594965867105028
52 32343080141728378424129177919
53 111004651454938478338732645686
54 380978948068681612668989392380
55 1307557449272917130382911873439
56 4487666555251349594445519388200
57 15402115696921406497519927303914
58 52861585201418591858089812912045
59 181426191388154176150984751853030
60 622672642106825808121996056356268
61 2137074125163313187771033571003765
62 7334649874946216224637515630632120
63 25173244182592729476630575498970918
64 86397065093623095943439504737304709
65 296523276964906375056893112269530248
66 1017697229498427915734186432754368052
67 3492837599579350751076239174258848575
68 11987764281413335314331605001503803982
69 41143193283410319525137071348655443566
70 141207510743546386055352967561015597887
71 484638150302526824475088115836937737164
72 1663326090036442134924887258974291762194
73 5708699738290184453230669216539353349705
74 19592822415990199208399282724642689591004
75 67244505373059075001016646928131663292500
76 230789796735864146249564955524217856545777
77 792093420598326006337472842447263017725830
78 2718543002458997589872515993575820369889118
79 9330308602534185505963361732124729401676489
80 32022542420621741309946349438284773694342198
81 109904534433302180123840812408273996830383070
82 377203237967220470860553261080945492097451441
83 1294598839498336473425877871302936849515133756
84 4443191326411957408867386932470597421184852744
85 15249472315881821101859795386491922146013658535
86 52337698025855063882306378740715531665859561994
87 179628158791618130999822666132752358966413004544
88 616501616386092942769461859262276804821783429185
89 2115894554414378580526715560511299644577039810752
90 7261959492733327828051861219404893403574216777350
91 24923763598746836269158847532140179027671559979527
92 85540823044773991314940082097661154389870229085312
93 293584569528867236123525861321679697220678763858072
94 1007611294788869774419965450099293345332496361689205
95 3458221673623325689399498511736825219293564398062456
96 11868958998146218522354407154817241590139111544734294
97 40735441794880179570418866017830572832851602319713103
98 139808067285702536855092260307423112125823486981800872
99 479835121872182536906601771319381692766191419663317774
100 1646841621174731276432196415981086628548004218295037427
101 5652123409915494422416176255091970630739410096870270544
102 19398646858418941155786370636291801838309112928388997018
103 66578075644543168181742342257014872951378728721387391377
104 228502543960006301919623012147314897352173689220257143712
105 784243342732812928723320038225803315007070649881168963150
106 2691600758407238373728066055969062717052621212334845851563
107 9237840154833998096944272258033454218961766282569580371806
108 31705181557744181456503927996183348000759051276617502867830
109 108815320546925539734733968209343827112585377402959878758547
110 373464948124164746605352906078001763359745205164028020382166
111 1281768658828123189506767820503224344489991112523035292505590
112 4399156876719325920248262813913063679093414369732154092172981
113 15098341727032342223340979933671859347120087141985127635533642
114 51819002889537149241066523845102813692848731624689905658631960
115 177847945755407886263858989435170243923979604249339532539317417
116 610391749081782192461573426395085006779576096118586971658766356
117 2094924885213571473171096366362781489199867808758905433656382752
118 7189989512946516757361588246454865189295998251949909681305172527
119 24676755506205482989371608822174344860756500808110176106165060328
120 84693066828061767561154954755943777124708343106672758363360851016
121 290674986301937378567182507614956056923704567075038382865083789745
122 997625317231237078113210606603528259325618421356721433007228455638
123 3423948810465955565905003022967929316581920571780778730342230480570
124 11751331140260034754409396761549893265179138374067766564902969445791
125 40331731346547909958797603909180074729312370640630851696384950081598
126 138422493077164756609165320513882015855109058144525839044100981466838
127 475079694076603107440707070070076928214465194671522012207118760616083
128 1630520522398769963159053961660368977953022915059049824574832930541850
129 5596107783834007553529583080516933388052734685080084794341632967063064
130 19206395686584700166164965315093421344347815217970409036470960887229807
131 65918250598262834992343259479729813388468093411352161635249206055602974
132 226237959107050400851884213283293517921803739468757159108285743382217360
133 776471063421580969110825073385880460977731790044143439500467811070491755
134 2664925526691829242312177963949610751942558163092620962592673546771797832
135 9146288119893300495179551241285638458638116814525958144916830924427542264
136 31390965914138696801052205860351313224177932751647471350960330988402155707
137 107736901364322315108852950800961364475438004497946980643232825314530294686
138 369763706772646284980562064804858753320452125159509034112675305686808291524
139 1269065632247010845009985560004758956675762191057164634470935646449365157239
140 4355558832443114418121188996210453189145575886326564085313187877272658502928
141 14948708924756960746182148564921556921974487158508550925076697502647479030154
142 51305448304956847297986531204782548079135889204038373822869870396034838992681
143 176085375601451487481866217611692280993726918817724724478521119293954962119442
144 604342433895244097035525549053078859391207506271978409599803433662328588745996
145 2074163036872988670734155728620471964127297410365054209106122358697835244571633
146 7118732794917240979347845698975018294518785313123717277470698721263442305145240
147 24432195398597973824884345567179261939396563338552423473932029859989929872680218
148 83853712337886908449471770589423486684215741391089596592950538593799607168277289
149 287794238631890697352629608035072949571250887018615081049531029295918114291037256
150 987738306158298695973266589295604415730213925171670727863939800253494854853665140
151 3390015610077452904884788099835955715756277409139894270974133371495949957427659095
152 11634869038608512381186416194660354229743475050130069788085844200280060962871907102
153 39932021888972398589444092144963280698379059121182534992580424911564707669245577558
154 137050650664829060388846875221267965404045713287481030160667888651898680207732909603
155 470371395164442660820029125024976250930689812464176704219834525725408998092840886888
156 1614361174614422111203105490420048062045575295159408462801675816184378387394479830842
157 5540647303162085127916910776685680227372967841341574624739461045569188995566066510269
158 19016049828731451751460497936420698884241918456791126049195195423752783246046462049908
159 65264964778108886481685510506407669407106724188293451424976782532936547504902396940760
160 223995817525260609609470380760896985327897900229183493663002755142501812195832434815869
161 768775811637903566499451344264885996370025704914319622424064339622543394061605852104142
162 2638514661073378729294793951929219054261102854091507547774418932227926533277088341291270
163 9055643415558166404605158770725855250281082909871713899428573758866024482751873572316241
164 31079864318957965846074816089964586688648505698437105300616433752065626423367937196650142
165 106669169904068860148675972684592708972367227529623061579303100743053776328575931544382094
166 366099146741854170798431227027292505935730513265713937327992918116887607875766583639020061
167 1256488499588494475935637147022520293363543273659773666472939400935793469840685174776686840
168 4312392868567301840017355584883083496066421205433896486152251906572751120894766563077868712
169 14800559065173007199564220864092820386846530970960552702023240642286526501316194526506088035
170 50796983326440669428416788261162278922403549864100213194538886228069258174162666913383657882
171 174340273479157880378719043298841089042931874771210280413393668902646521599879396408783754708
172 598353070721951806059504671360347280456097676443243136050274512681703068626218524061680885045
173 2053606949774520006813040336037352075374274386259584670086843482465161528924000192843666397104
174 7048182269832358374495187235030096660160037337588352700433154000292409228745814957447579478262
175 24190059015058158902676857093464275879553754116880319456433746888180893599594885956218797596543
176 83022676308556157871770145658165791385605954756551765989803353705902072721685076039399365704496
177 284942040742628590250111536369025887726034887310830421673488041483706395703269807772613759174960
178 977949280758205611484578613604118085956006195910934118150802419663377096481469892666146935408633
179 3356418706214496015317038051501846043968729706740788432144541780182767902251661309751835887028036
180 11519561139911463930185199024260272541799554789174529018472101874898552638250568710177918026582158
181 39536273770152779346705476766991003389033460781021394089299671258379015051087861224262623729309843
182 135692403959104672732852370035233909844778310845927748153095162793504701435871284866993692298790016
183 465709758062758746183915085838360549501004018486556131470833389495452673428922077623810456396711890
184 1598361974781129392101906822791064125095946162957532540348246350038039995674516468943609311913179279
185 5485736466105899735776683597916246991705202118826157973500358178715916369018220716033741695195307800
186 18827590402158341759330048939533628307676699379743380485778606061149162214847800205471082660505252530
187 64618153376783423451359600782281532934403817376764256684143434219396811083042179898380548530062104713
188 221775896789577426307267539438163994026269627522706917936061973163557592781833431010723819745380479736
189 761156823996966070135556399186738507593152539958413131475927556691976631594613137112304509699354797342
190 2612365541539660930048120446617325408018726840268311154044530168426806576410963759255489862544192508375
191 8965897049687368787322663288368105017180999595641385035202633084507866439415524854707498077080361185002
192 30771845910283464798578661270341321506213314104963858156061678036320130395233008181955687618583154602390
193 105612020245006807463635082583231769599210623173846709602917634662270496352715253261492270192244649882495
194 362470904499891277990115351071300149676097902014037963235537461650939965140190230325269614169645799961078
195 1244036013175129224511083451769781038850840054833025304573268964751419865914673154693475669014245256213274
196 4269654702939431374174164997624248825525322609537383749996144559738612173223610933269684030764700238708425
197 14653877451509502063440112171510615713124667856584430865254598286015683696786129838718148786001653185459610
198 50293557513216269719760933980062591997741490485953987230224899057127161559522586611911988924751372529675384
199 172612466270804920532211345365887759341711542162392319544140624015287433692710229824869907200253784279194465
200 592423065404751758289053195634414202067720156246220034394955430341592298918552221658918231421229156402768884
201 2033254584712018617175723005926635807367081201082702895755946467263208916933759993004552703567446054101428264
202 6978330938934579756076951056044988449711303554049346917724384736840604997918693832718108565205205278331623491
203 23950322335158447677500305796356564232296436315718723110903103973086134369436661527203338788904779873454017076
204 82199876299585042377096313677301957038189177276525181950467979654590404205462795829174826988392158355904770656
205 282118109690250304524518433330455996539439127048214481064514989612837391841611228275766694836398501846419537349
206 968257269939491241178441483991366884563652327318373093551981296759423152200959760498416933425538424779034197102
207 3323154765995075557301974828838633274184949352350335406395895652531802717874211804712212878030253646984088930286
208 11405396005388022278119060763956741282071633459569408394267849295061584947159538463813116662872925268102571228715
209 39144447731061172038223477238776053560948088465661300312654528314339168378709513468307568377817203360233854169590
210 134347618219122964225863816813344110160414180626590402559395714945699665057528930567242658531501722303297500314094