1 1
2 2
3 6
4 16
5 45
6 126
7 357
8 1016
9 2907
10 8350
11 24068
12 69576
13 201643
14 585690
15 1704510
16 4969152
17 14508939
18 42422022
19 124191258
20 363985680
21 1067892399
22 3136046298
23 9217554129
24 27114249960
25 79818194925
26 235128465026
27 693085098852
28 2044217638456
29 6032675068061
30 17812283544870
31 52618949607541
32 155512373644512
33 459807788441331
34 1360083802386822
35 4024604728349450
36 11913518500913808
37 35278314302231431
38 104500635341797658
39 309646574552065335
40 917789961841237960
41 2721096196470781377
42 8069792560277356314
43 23938306818340059972
44 71028413991080115768
45 210801551647833903105
46 625769147083896093294
47 1858014404842192264188
48 5517911972880679758624
49 16390327186528491462021
50 48694987024405373734650
51 144697646592175015304478
52 430047322202685362709456
53 1278338137493606506415793
54 3800557141293418496841798
55 11301036001032433155003735
56 33609055109399933461665528
57 99967563025102078608036771
58 297388716607927268625751998
59 884810722057534446641859636
60 2632902674594882895756700200
61 7835665690692623354222533059
62 23322326386462525900222887738
63 69425819268379171353083387934
64 206691066906968649095716197120
65 615421122273746255008063682355
66 1832616545182892453424015167526
67 5457803619030363741398924235282
68 16255859866376489984737521909936
69 48422413247547974758330893308919
70 144253417097864285420985157046490
71 429781575414218187499245243338967
72 1280590682052409249413169475956584
73 3816037584582609663199417774018257
74 11372440080078716385803304305593242
75 33894744608495751512023867630229100
76 101029405107609228493371845636390232
77 301161193981021547642629003636743489
78 897811385247320991286036259846244942
79 2676734045377513875743965944247085922
80 7981022178698418892677995670809147840
81 23798204279656242457907993826095342577
82 70967818880652986992101738392999171314
83 211645762856063271684436516439218692782
84 631230285053521396331123375313583343664
85 1882762359519755002460855131299513999325
86 5616062665357841959125202323396556538286
87 16753150515074167562371798949073792770427
88 49979109547989292855187052922576329489336
89 149110219344906309519349675858179640578215
90 444889941484704698563633554735743080299270
91 1327466221678613419677781378730422469156524
92 3961134004314188673380520814492297754403368
93 11820619047441288781429365522963976272296439
94 35276462027511815093157094062652606205026546
95 105281832888400572523507128352740743433740385
96 314228072589738053037417775260990730045641888
97 937905721781764932496831771718024326716563901
98 2799597471348919885091693769907776582629923098
99 8357064634887554555530213177768998239228948886
100 24947857899122437868014256146001003046781158000
101 74478972710507599430502242481016373480523670569
102 222358945032591408108894360594081710030908544838
103 663889270951446653569935341483852692935688063089
104 1982240895294507725292741304069883551278110921784
105 5918839710051466291953945002251869444246306705855
106 17674035820996413710134985853427567758539298572454
107 52778073931738334811120841651999458988014848509628
108 157612136717591340548502583617084314220590344277064
109 470699522622429209611386805898729644602723552453823
110 1405774035681137298873290857658229599222600633296850
111 4198601167447529304117353630623741654247352261508812
112 12540381981418575189222138252864538203706289029967584
113 37457056782833260244729052923449491459719288005317387
114 111885287993848508301329525700133042202004538734415590
115 334216961780613474859400083998205699145534567817601890
116 998389218386260570386599202477535805516757036000874928
117 2982544294147231710380217320193676712492833067042762271
118 8910237587001714833952136181655191641910457794022842458
119 26619921723266641701513356748707640894581477891742205457
120 79531490607017205881374580566361799485800458214536080520
121 237621693159612271395128822668673584164849476704807179901
122 709982147983083341896294010065000048926915721217473528002
123 2121401732689690755004675392134262551979494910178845477996
124 6338877101263987631615611488443729149966043957657521824216
125 18941547001210460518545398957504754125687380408692183916125
126 56602035180787744249030200331276318508024231168794766281926
127 169146075008308555190902764707230444973900976908743899831477
128 505481043762915702433484163449898383992397826523907956573056
129 1510639003334345965908284845155760123000428121087659753985491
130 4514703032959329999500594058793942306650213000144346601093670
131 13493051170178565699952161084104397790837372109225168500531026
132 40327698958946064965484247350614866831573016113146362506042032
133 120533795162766777362820709964384407752522256171218607028008791
134 360268386291978839873660825951195756646428524689464925647237082
135 1076850061000689452232894689650176454748926400159676941302098975
136 3218814196550613947106612866998581545948186782599663771466881768
137 9621615557059039314670945727371068388461963124431762949043849601
138 28761487895307896016581172028785254081038741716519095400213868218
139 85977694476167670638120036721098040339786066370066509361289437740
140 257022522045368854766721641786140751514010178775712161085588604760
141 768364608291660404924635148080085948926495379462164497924932928177
142 2297069630411436327070341228798922001884673844041485353438393085614
143 6867385954388177624068401835408976037926160408841298535992408759922
144 20531425136785700283993070209986224609782491862363153368194089244608
145 61384247837703587175246113875546565890821442613306073163467360850305
146 183529062353738420350171535686263031827573345955787271632046957589074
147 548735025264543255589024180929932258204916743232230581412759348668398
148 1640704289127231783702314364725008352944743740736954336363124411760304
149 4905774830547230258600270328638576266516586343428102999595488831717805
150 14668795223611012409238735161307256127748520615101258179697105022937550
151 43862228572106509696675356168752954191758774233022231769645902917226291
152 131158436698000142017946697484095506479153973144158080751592242055800632
153 392203025099577221282686640775669553908934822174539982244433840151357671
154 1172829005991678258759579981486522460075568132761368727664321834983437126
155 3507255405817189269869433631337108307556533397207982157009931800689745420
156 10488392001777813663752018652762830733646783918202266276320680384300892456
157 31366000063177026129639908070088592790009755615775367739903290480055578167
158 93803268001947759792544003074534855614121375740973292639755604696201175346
159 280533863839540058865112211177851155527311508829541267168004475230320274727
160 838998157126402501341547934417985982209606734919757333119305291853963847200
161 2509256202004987014696312132657417856702365704850884562487739299155241374153
162 7504766597897551371831345056963829513919173739761411344129352910642930127346
163 22445922475687061323885048137515590043364808614526428004607279518284746110878
164 67134493125530312492756791586055301526076594668664414396165710058691012787760
165 200799145823379688948805856562317353917992326804132499298775878703731902676485
166 600600659282752537343890842289938430585219385683324958715422820786713614415982
167 1796459589247000378849236284331879343058605317994401452804266107825749362782549
168 5373493320105300530942692927614275847813310156642419618360337473989628517009752
169 16073242543195367136121909665989776165436667364031752894556459039086041339412563
170 48079253850452432984416635782624493433584011301088621274776505114560872150296430
171 143820001828515724613389541419000862380076916682455121925026045914290447372301804
172 430217553007593366666819310430687546211700523873879524047257421831723366400631208
173 1286957316709641532822011765786118523743319031202282251295234706251780566013509459
174 3849880601492930240757760893225034971916364788600692388680935089347832116959176746
175 11516947773563429613295814438292872846582555282266058362542705100510024857909345900
176 34453589450770013947925079556867594652963875434510798970736289024853817053405510368
177 103071456639418575058110333565428463555351608384931243003714412743716682406620452111
178 308353682187694976367514902236386577138260509174096422135554281707117073557684827758
179 922500424693375030908796477584171552942200379426789059222265016243782932461796382138
180 2759882847123321426988808877794323661141061431998742836833403568612709942460171538160
181 8256980971410727133147177307784976493503930406392070157201331052026569724331686412243
182 24703495670894256622953761500257346470904121103384544473585154676656915985305259395026
183 73909789119648796727782971860037886371296180346585448939332387801113518184252217039813
184 221132138778989755500163216525613188657088736193286526082378244520772963553914629901416
185 661619130395227640867807359235275049085814881756311674517828842463191878038330370918825
186 1979568157196363377540273550320232389139673709140309625647093605575788748766689776567354
187 5922962946488903150331841887301262286856263456245419660482378016420185904856239976242428
188 17722037804675713006841876011088850998532939490731184722908505745140208642370205010330104
189 53026666235735993815489283573260897394406433284294676909019578020627139504727322903375945
190 158664931669383181719173899908172501715924563897574176969374030781720130551482221336739630
191 474759289901240711720896989387021245112351283745930150968291640710587508175481808480987356
192 1420600066861527740474853288768182194323875452982563552479910681761535547403740833112894592
193 4250851823128408134572934120975519644702680225658745376660835704542673189397737443343750941
194 12719962170509435124326959437990564555456661621196405446653398970777230227481756997252587514
195 38062852510278672431845776392759467673876295131650124867271508074817346390973540381645206190
196 113899664908195448961141795881700187337858768064441463434634856665651942624019432461089254352
197 340838861581066794316528714007132444376301231838459760995107391446763069120774569785050640729
198 1019955573616367345101920806902089661418056696259233963615576632970757305765203812224078590342
199 3052241127638016435708753602919517354569590822860233215548208713331939767067138272049256992697
200 9134016787302381873915044922550238517662174484302086198566136785934578757477011157506079944600