1 1
2 4
3 15
4 50
5 161
6 504
7 1554
8 4740
9 14355
10 43252
11 129844
12 388752
13 1161615
14 3465840
15 10329336
16 30759120
17 91538523
18 272290140
19 809676735
20 2407049106
21 7154586747
22 21263575256
23 63191778950
24 187790510700
25 558069593445
26 1658498131836
27 4929032381679
28 14649907339690
29 43545141937225
30 129443478215136
31 384821546693144
32 1144141439441264
33 3402067843704915
34 10116969735507180
35 30088675264007157
36 89495542053511974
37 266223123684174787
38 792020243653317640
39 2356529304843784590
40 7012215233845283196
41 20868110028993551625
42 62109215806068055548
43 184873007378732271390
44 550344869028503043660
45 1638474431082747416397
46 4878508705587031293360
47 14527018170307284911136
48 43262054969524584631200
49 128848199903885750387925
50 383786221900834758591300
51 1143245443458383148488553
52 3405868824748230157974462
53 10147380804237345374698245
54 30235480338923244486347400
55 90098162791475752174282098
56 268503797263959465221476932
57 800238897387788669425413387
58 2385189655887513400264421220
59 7109835114068872844192546340
60 21194775597285254589103645776
61 63187349923050614110464512247
62 188392166821462645216455408576
63 561728284117086324534766535520
64 1675019537949977595091643104320
65 4995086276734267306058001018483
66 14896870870015355934848326608780
67 44429914723393667140613142628149
68 132520697028244303572708675185670
69 395293069649354789374588335427155
70 1179183546808678560578129805643560
71 3517789279173099414018423471006102
72 10495035730460292697717501764745548
73 31312894548811587631837577103504825
74 93430187070059439014034561299977500
75 278788886920828797886635417281109060
76 831931317448749158617991262622486112
77 2482691831504376921064070595982875053
78 7409365963943664290929759399190190480
79 22113716535444812784417052001029665000
80 66003121580088878978046865649147615472
81 197010263700585666429735347793909926433
82 588077376211289161541245310170361852308
83 1755500465318973639199684039681651695205
84 5240683187125273812193050377635630871910
85 15645699218779388684231972114879396058689
86 46711283698913493814560097174231140164168
87 139465900019391403511814917542577027401554
88 416421677987552436897690947559966655491780
89 1243418595455684595312761136518535825176655
90 3712955924000860183537321387740058151626932
91 11087670738494364774334209181507578479094415
92 33111482757913277804089330430204030768108026
93 98885910825487681374981964490561379757799355
94 295329882605913914023194675949746469105511520
95 882058248626184920353162094517396420535974888
96 2634533686649488986770442250647453403063414032
97 7869127642487614583413303833476370908503456797
98 23505283813331333511861363340046956976298887700
99 70213435465248638491142135333656525912823632275
100 209744463326431601935081899914014745344917705930
101 626579377559557534228591711144396955818708736109
102 1871874610304465675641613240784061767490463317176
103 5592322869642574806942979940640584582443637953010
104 16707917212121843505990928606230260727482050112900
105 49919101323769858892139955360562098185513166880439
106 149150717001096198553512078626601681575972839835076
107 445654050840396287147998303509823166596703890007466
108 1331631575161241983240849276300595696766383240356260
109 3979090485101051258050069156472931743812005422364595
110 11890410465344837433427143347504982875153384663845648
111 35532272227249937767282926751040631822086914338135936
112 106184718837336604065139983080858322821678822896839968
113 317331933813483619888218747242193703168249859405808635
114 948370561934730272418503136312766605891277587935568060
115 2834357960968748612848649745009904185774896169610995999
116 8471171986480492810443594705636134412816586843005984690
117 25318868499044576229352948038534703404085604492250607947
118 75675780449824387343287203594929281625615851378787007160
119 226194050404299528421829726666915285795964514334284062190
120 676109339918439437813672684045203948153222694864883812220
121 2020989333303103745304825196348770721796302673019449311701
122 6041186975838847948708179439379351956717382436095354801244
123 18058910644312145655751566129668299706477753753769999435375
124 53984823384723103553618233372884857028547410368830624346250
125 161384765791897450659510988841502465067830514222356041176425
126 482462938764806662817056041582625292664561104921211179976576
127 1442367097591213769134403276204992931536089866761155790372704
128 4312190552670273566578737064818186636597845894407332302792640
129 12892294904517516031947893094945878507701479726475545014862675
130 38545398048553155217050911321197207478237980120734986579135436
131 115245698091198217759931617819016125951024838438309875951607229
132 344577301965277362893501835795837123157476932901380037568209654
133 1030287041956432515991930614073552387067736758913081523505888115
134 3080628388088589493026054840045954212218441902456241959192405480
135 9211487571433799975615801208785395400784656688164792662774002102
136 27544157302417721457319224286374162672360562602540951562581992844
137 82364175248587354114951791065608365218902889170607157031176843177
138 246295369737377807687627649066468601003662727565732035417350019740
139 736517476981984160078449081650960136303821961833998833265756732340
140 2202513967186472381715584081570428530160823356597585589332485553536
141 6586625655355831359123169784756164595404138070897169355094364841245
142 19697716404759845431693167515197450826365477004448818568724057399248
143 58908404881659240538188881806313062768127166094043891821730711789640
144 176176113890668431823922931492617772879763562360918630273511799245360
145 526896201763680180017593237328695044217265375489733164043721310860401
146 1575836984262088324633565774580086888825860446771143507779878535981332
147 4713088463790024360997345188861289403228560315963509411060715207915581
148 14096389106565097806118514823975085840139383447911100852906226175472950
149 42161694559363917853442533469972632567109327420179357201957550205303825
150 126106082396523532158313304966992339299390542123972601672269670569120520
151 377191343634678309784900386812724279587527487336164737192420450420155826
152 1128223178160078606493991427115569198382580858263564506972173112954527364
153 3374705247987020262397003501888714707603120984954870873242066110074302415
154 10094483872038080205760149628832008566808296673018024607307662967488234100
155 30195327709290487020744388888604258719049246116043946408686684877806767701
156 90323893443426864026235505913213959926740965778728213503785132000920947054
157 270192160073101894282991841465743581228529217352287361913119764986673130299
158 808257879634772339755624922813021836095228860220127552915263728624519684640
159 2417876875881984550829733758273095302121729725301836191373095098688403107880
160 7233114978361087101324005197096462411508629960088735698692445200835660311312
161 21638314620944941315522177115175570779109520237750814497229899549780384879209
162 64733381384932534460765545993193119697081542737731131325539643261867783487492
163 193659979034735926263842886627367774052181893019486536775868708844858328597615
164 579372823045794698556438674370640300525660749286966795320959616764702562612690
165 1733336724490765316538051242097465783692836414758110752227251875455285579827961
166 5185782123851097650287430595416389407084056259740276248942912088409532437451800
167 15515009041220124372312450521772323182035559352214373586360117606996620392883818
168 46419041649657051471206956027436834584378667906792037647652319774020727355434740
169 138882207037423350261594062086741706559764150089612959350667770759752938467643435
170 415530862058460441780098740791422832006325678448368837995950833180824252130895412
171 1243271937158286066136269120270565855263187642660109082590365509310799491963973490
172 3719932700657294239817928893831779015966035292777297468289008645138103103668465076
173 11130382190751687935668545575107528556258746951377528337156424492988998583990739575
174 33303590007317798355444075991794460721629541535212338186652878169976074637632902800
175 99650147039147928057546005980541471554976144308733728943727627342115420533185822400
176 298174633361181412436186118153207400980139654796971874117764972710909930421209118368
177 892214427777334217351966597027986065337406783541006365089993882313583974487750571647
178 2669768033826159502681789129098746161614137426602918485515685435378356651721543494220
179 7988835835038829215581094243953240442480077327032219677759416343746546764978325425275
180 23905569197903648798689749805022722972688133293346539256543159565232095214799677031738
181 71535274597950536411914982463972899029045048676567724474407577819418914561996677036367
182 214065618847928584804332398798455913653866473241113224446679431607859065582199774926872
183 640588371305721113515680068190247410405286274452177060152533120342224651246199681270070
184 1916975597305179951097645135845861646541065159959726150649562501148259335124345504710540
185 5736664733406761501141847776480670823628027390341468142237810497506350410274432930230881
186 17167523588559768074511580739473004930045818347522453705517863250185434257287165509327532
187 51376094091002360651570622424154446891689289382192443211504423105892968063062720000756206
188 153751623720279953594711510177794700667323757695554896604579338776920269949812773477440620
189 460133109602871230181433564665112765830226752201757969764431059598427078239292160155987045
190 1377058390529563374231384618503160877403550263913787588371906198168812753878800444339296448
191 4121224523002985914045989274827299273557611437939823220643038724177539557214551500452529280
192 12334035546619233848796324220200122879192854558748402806785042574462789387108837703293666944
193 36913826744118551530553569458213134352831105446276584391294661965824491090788624099581719645
194 110478520637842858546579787124424397989736696453431514756092136745927282275615807731798800180
195 330652257243148156871854561101073142980874966664845766326840664496899017295181508030998530555
196 989623384793614312293696102907024485686879446063151840238566093329184611812326988959408778522
197 2961918998498016835353943055856665674427102525432207099636238751737876771201341039782592039613
198 8865048841601842723340550887561217384168842674337487341538262207301323022486530905863925706200
199 26533452983284089812033503531011971744833171245825905957403839018376952751592360045091079318250
200 79416556263203301139787192789700752949036871901655979494835800601851677111732370274551923950260