1 1
2 2
3 4
4 11
5 28
6 78
7 213
8 598
9 1670
10 4723
11 13356
12 37986
13 108193
14 309169
15 884923
16 2538369
17 7292170
18 20982220
19 60451567
20 174385063
21 503600439
22 1455827279
23 4212464112
24 12199373350
25 35357580112
26 102552754000
27 297651592188
28 864460682777
29 2512115979800
30 7304240074858
31 21248881783765
32 61845644368887
33 180086673577811
34 524616569903213
35 1528902793933421
36 4457440283568072
37 13000201370194121
38 37928468083013039
39 110693878718264368
40 323160263292034514
41 943717074590282157
42 2756697480446955343
43 8054789292310954357
44 23541371318911385908
45 68820353040744887963
46 201235678879527356055
47 588561285839089416311
48 1721761379268242656858
49 5037847052802440660530
50 14743620771293994741665
51 43156587917880308381804
52 126348659167989542111875
53 369974465523570096349513
54 1083546610291079574358574
55 3173916412802375026474474
56 9298499335878731051747059
57 27245659162598279663395504
58 79844785327576810539842831
59 234022924242955730374877650
60 686010530987242344907491372
61 2011229968038242074666187051
62 5897247761979820590996821517
63 17293859446187435357260237011
64 50720985229627661984910406749
65 148776732777013811132600063077
66 436447873607195106079560273045
67 1280496195808661838945492124017
68 3757260710716566209736827452426
69 11025800775083450700442125078671
70 32358875639937030312227821140128
71 94977324764572638889389819465368
72 278797244332294646505765322742504
73 818460851668215827195362360244869
74 2402963297310796639635954622017820
75 7055618671895305276386535960616089
76 20718618233872299575254080136397458
77 60844765962798416205085559397214302
78 178698733527577804927790790460091357
79 524873486630142524392917502503794995
80 1541777983072360933411911441157765672
81 4529207845432859553861799182340680188
82 13306231161615308145084911668902543240
83 39094845567075863509038486395234473601
84 114872167509666914464069110618162845292
85 337551686963025574386538052594121860658
86 991962387334694511360863479024911097821
87 2915270843024706889762092716736209183130
88 8568222655271408711507258014577488347694
89 25184311340410239364219385231514067914109
90 74028049883606577444077041128733676600670
91 217615007790390766373319233530219172454732
92 639745313296349701404452986234287691215655
93 1880834435593368472461212653896290318438254
94 5529917769785747005601506014785249080171974
95 16259639549221493123114147324760509274542943
96 47810885580546884579862282036411040475362358
97 140593684010275758178499085203470453521898530
98 413454299252780401488949188863080447211497337
99 1215938012417818894815435690567572926444275829
100 3576161621725355379281890706007942128879367973
101 10518266993726069174182583522072854011455449490
102 30937995794579107223742533841934443870997384962
103 91004043539915895936973009389305337566046507900
104 267700595839915898061358452612645365873796770626
105 787513012980287781404602109066000519689817993316
106 2316783872796673540216875867175300556425255896244
107 6816043045669556396643272821872618100885124033692
108 20053851619560575783371126857430600434332627454543
109 59004019560170328296230222587141756359130677860162
110 173613461328064768063595303640298922760025654773188
111 510861137754460317518709641131741607216519140000489
112 1503279363250578501561647483995122413458323023823939
113 4423780576828684736949465890207414360337315321877035
114 13018597913331202754693933231947301988847963527222845
115 38313454729587806472244246484490833534892397286630731
116 112759877568100249081416421412366644164503502148059497
117 331874422448410273659633446947928502403125137183184175
118 976806647343705009745624192015459823595113808497924182
119 2875138730468100822649830797298956134980753500533417821
120 8462995754724217970304633230215933349817037361214262991
121 24911754270085039467340174528156136327128697534509507199
122 73332945118011958938345036650577456435253967047642350784
123 215877973646883028133857829275006702690457090507349392449
124 635523621932562459502591417700143972283759521916215996988
125 1870979354634936112489022044330829232141669784736916063103
126 5508330696132898002512147367950327260676734838161318322155
127 16217522642396216452330769207234799971749423036577864958946
128 47748783043050836387929286572614182809404106042406617295420
129 140589596119214406326207952842552876088655317877827459594939
130 413958629233621769052462001317125557072613899315064142168426
131 1218914888675419634957850229499891454469678863088470775802215
132 3589238492950822037309243218823811130631657039420987939930065
133 10569235076938986435518139603918817850229201738575697298508095
134 31124108515105130111577326211542450960416399052563028195219826
135 91656280216159882424458685550491418283532890705196275258318629
136 269922634016873465436205288162474653069798505701342162399571069
137 794928331893544492847086934599142497709557675913553675163384659
138 2341143734119104702673615613195768896077267400503270884636463899
139 6895082160716130592119778439234923670241353480986322144444751445
140 20307755131604133552159159348692261026623713122326140912992265925
141 59812965979600560516410249231037277637575949388914234623414680121
142 176173082443000044532846368094474567184442254105126318034064042684
143 518912833040676378707575882357831904730271628689559175791663769951
144 1528480017512332309235852499693151568320186806079860215063449378961
145 4502310796454418804097071585914788015852857438026018897687927823178
146 13262377555932078988460907113678292826236335197190593303432052835701
147 39067657808711527917468874297681939845302243346198746769428397016058
148 115086212810045969075898390158107926082349826927586946435950382815580
149 339030699230796385882133326816268373498401500998849963015383352953190
150 998767551706045754323626702970959616609946676757445575720514109928458
151 2942384120892764050319238959373693059998530938043714746131777900251762
152 8668495564638651333159662134300974146488347035455237784438476297344544
153 25538617938022407157605959883731853185931014842486331531706422536283980
154 75241981970970113455093225036619291535924228551264162242510501524309116
155 221682862551844896125546106553652602652535587845535016404863534649049448
156 653150038528984653792447717167420067406915129771291308019425413284163172
157 1924432228086495157839017703610771877550364837956325874953076354032044601
158 5670234275363668531750658816062847985350154589812782813899392128617628710
159 16707366209588908877486637221584553850519271700615410638495812913571750412
160 49229279704050673263935668951090740771199870741730343260466707337502496421
161 145059897347184647834952147185739282125825754057397971465285313504546343017
162 427444311341143084614077421611042313952169400966558368229846713234221937122
163 1259563037200463585841632760361919797126480225883677949284092682614480929752
164 3711661512995208335361494476885604838254720124858785991623738066236904903726
165 10937669902522275316009208646613488299936394134531565198587258275912216567860
166 32232141232282338167323687436884487099336983548254942126669461097145190782908
167 94986372941811026573981942799031949682596746482264127630023848721658242917193
168 279924660975789206022730195213502233100121094651039314372667492957063937787158
169 824951916225029063824373243622250131583928309243239232533504121911670058381710
170 2431216526894745503742259889066827651954117436832205451527734656829253927135007
171 7165163154998087032148531658211882490301771914503609336827399734756329139007485
172 21117178128587077911084236787257878226249073475488831340624075784866545943607976
173 62237616535380276240522871855607938026913518501480598543002476313598012918700336
174 183432889826425270481544921790054563980540274107111750059582382096848766362730635
175 540640490062572278247253361979083606810595545853307906316712981019238952452370417
176 1593481229498470589666778472086163421383248421812309050709032018084129831298250043
177 4696694160334778008696945124515982969405980886009527134067091712038654458125727918
178 13843454452825844802117620652980073951915538508098478574413125137831972693631028296
179 40804067925995436077273460732910603597977897014517194600494068140951901890313519224
180 120273282117496898124425009145959593768203618303621205669472000415780501601563325501
181 354520623216084481781667099950601114196838457653985404821371499074190688258828817062
182 1045009921455988601175508264217004721764832848704800934584420349365121401058848313091
183 3080390815057378520732204178121987569766850335273877641119531103081145966942953083729
184 9080246779324109066044796866051404339532751200335269892549032449444778190871131494449
185 26766762185742069404082465024461056593383945198909705303892933594825962903038851120525
186 78904235689802289972089584283506662563741130196495356390466136384667591838342632815099
187 232600699062646207658248519433743092247759203654681142776365049093636664150070629890042
188 685690084104612873234123927301026469863651407256278227455301829873487421324918423124825
189 2021393257512152258492305671797731842390801690137260052875837536831820490557321648844134
190 5959087777057519834430313518416040695122746340614535026144017711929243479398748738211457
191 17567692282216401318275015442249651869866201444862396655582446383732377015474859022677988
192 51791149466766720216724894190158324220619986633920930904449118122622667747450461430516183
193 152687057057916373217669524260477861970379892970556981577298470756235727860843897898013665
194 450147330481164278062492131935990977571217916490591607553851569464297001095095368292554519
195 1327128129342404043297910205154730488983767581133216222670940517582987885029195770138594294
196 3912701280691896133937301435701688046873933053590897497013512447085449773116547632119361269
197 11535757975476870464709883790387801244655336781517469187648155271854785249518023171054582359
198 34011135207471311295798344391024405346783466973374324031624381852839933633825609851842784785
199 100277064722288869893389928962906660365762101027083290495122517295369064602649839680742689457
200 295656571393924271232905142267193572170268230919957150790564693664176544824269956275127116992