0 1
1 1
2 3
3 9
4 17
5 46
6 153
7 338
8 935
9 3067
10 7182
11 20064
12 64819
13 156968
14 441084
15 1408612
16 3488489
17 9840608
18 31145791
19 78388512
20 221722954
21 696757333
22 1775204952
23 5031253931
24 15718503073
25 40435757688
26 114779701466
27 356852697226
28 925209496348
29 2629513384131
30 8141651714290
31 21246234291060
32 60444316552267
33 186491462281783
34 489338999593384
35 1393314151885842
36 4285685570040465
37 11298316920329264
38 32193138657417294
39 98756428056651309
40 261416390754031310
41 745331452254787657
42 2280952250282786245
43 6059556226940209806
44 17285820990656286292
45 52787712679248756879
46 140681465780800355569
47 401504717018625026595
48 1223779871660533764039
49 3270687263898189588069
50 9338440177224184818854
51 28414268769922569514582
52 76134172931003740548962
53 217458969593625568993169
54 660628464127151077625376
55 1774198907605747007972965
56 5069279115051290626629140
57 15378112764848190421385435
58 41386568870070968836016557
59 118286659332066583839148607
60 358361150392512264841962242
61 966296484511113057847308695
62 2762532374793375897089425914
63 8359223531250017807398044614
64 22579813431492085556407036173
65 64569546148703540759779159413
66 195163888700436498256501770283
67 528030540253158573462731387970
68 1510316336384882005679733711400
69 4560243879991572986377527128395
70 12356631572911555121003388313498
71 35351076769389768081131496352939
72 106635701518506144244732221932387
73 289347908619479498238261123351426
74 827960583305422728019283983104802
75 2495270333317020564100505451171053
76 6779525873631859936530699317520260
77 19403017397371141706432054987649107
78 58426578743984704704139186911241057
79 158934742210247779266726312909165157
80 454950306109874698123382085984552628
81 1368866855978201208138604426668865905
82 3727886467302083027092011845455897297
83 10672792526309462908184599316391881049
84 32088694711558287777859037613161548427
85 87481511479327652679182570940428746423
86 250494115611765602557718433117909311642
87 752604903844270304204708802210516847785
88 2053839682902436757899558501560210375630
89 5881792074129382656432925574464044431011
90 17660046887853042318326312804799882885745
91 48239369289631768226699793948777398068128
92 138166581411777721937594689350373266651419
93 414584957582362714735862046424488040958595
94 1133471937906328097594438883419935678293539
95 3246886748233900971743920750259646468096997
96 9736892821829280819786074335643462372258795
97 26643066750457348417572203724199679482359973
98 76329524542158838721239120155139645187396827
99 228771409292551857664993279195861218960939902
100 626488363176533698740373302797435803390050040
101 1795025330802918477259754152271429987718836452
102 5377097376680824154925191139011126586344075806
103 14736317744793118492046119299653887374026375447
104 42227294442894974444300490209267338334301076314
105 126429950445538060167119917516238804236701611442
106 346740526159847189102061623036371776974749306399
107 993695372299262474624286246154241650110778172932
108 2973718118858098000873702381559749173046450675058
109 8161180217934980144700628972710815421607650166981
110 23390735220841949727919046410358141682358840257953
111 69966460335018476208349821931130566342734604889397
112 192144378069863238702336992307392297804861728272958
113 550755503595679576251443413101172684684249531798196
114 1646695782923423032923939337618951790766697394366309
115 4525044293000320340324561401721760785388720951734376
116 12971566299653919064377511766058590004671891303650971
117 38767145792114697373272615643769244604381372265500419
118 106594045525073887864411994353948704479470665189954631
119 305590074762105436807563904765882580987941594695146638
120 912925536681289659933387037799223306050701252360545276
121 2511614148017014549702528979184727387817407291941386776
122 7201025451429048505399854911050506277850753203550867697
123 21504159486662041356348806675893956509898465003274007379
124 59194045236858261765859130932547876457802176835281163758
125 169727841820447901035955211600697167460212014713194771280
126 506664035452572101721556533619925882201918527174130207230
127 1395416391779494369073879985156390384874821242534880502256
128 4001392453645313525644482381048611149335229296686291199733
129 11940524949512724532479382807817834261267044635518446487550
130 32902294773748956435781709589307416053917681996891947239957
131 94354904974815129548324391330397769150189819481151511207412
132 281467376599115183752988984094637114725468114710468775619539
133 775963437044456556870301347097696332056164620260980093806813
134 2225406236311903195652949561913963173046697273247751566424034
135 6636358924016062732345364961504830230675838657201023767608359
136 18303974476613977955079789901474685768747814632560446050607060
137 52497914897697273139333256844736801449721791342806444253069644
138 156503819743829888657195358539448937348243007135716820359416671
139 431852278026957602353644515663886051749190995039970630171782634
140 1238680801963208490178686524911125644239897261021524529833689786
141 3691557601904970878523885844469099715358696737561078838009710881
142 10190781659558522446914280473763107834408604340982264946812491285
143 29231979038042264371523806980268947593140388847843416978002438639
144 87092462347797011083949946058507492507065861366116889365044318081
145 240524451647599217794739340736169774617442755200343923307376266175
146 689978461691389998872742994302222799669484086557612608671995438868
147 2055107218703029080996311849522664657018829502699972555200758451937
148 5677897944669787402208674014324223488610660483996326136074297345980
149 16288780256524897192231500657849924393680392954941067847001259319093
150 48502973620764283250311297201311649326440985688552993651264591152669
151 134057112556661498528187192198934657877945812103115824169242564484684
152 384604779050748262518342340347862800568335291186430966022381471680272
153 1144931101438685345210583643555905720212553811585288818645083813679966
154 3165654642273407935080010338184481105364482751354235724773207471924107
155 9082624919567811675206176884815631663053335718504225356593200316364975
156 27031164126726455475077633981068010701710991130649977828199258372314205
157 74766353680328992974754888222457737219259721915937024101230256536484173
158 214524212889411889211273819693052547213841258885907707375634477246090553
159 638295824721302647514529013368250092876636649034743928644457905515336850
160 1766101214421161251392808564899008447361554816187020577943525548093971826
161 5067657496018128713709292028310871138246282513730423251474055248446710465
162 15074700780278978588801062216373081916771207496558507768721824867008591257
163 41724346446579380928838072447801747955533596548303454528141760229968752514
164 119729749394693140203207283897238558115075347766481566267382336435610055049
165 356075876672086931848827999352679249295059479433488116364734708608534441793
166 985884446112243044839618573055861845988407424002618744122475375090509477327
167 2829168150836531944763237660993702124783188464273145646022576385287161327342
168 8412041146218590219343567904382541217148239117137877279902078230278163770903
169 23298237104829633726289626208915079057985818249066707436184376262386178407426
170 66861390209109698200868544067748764937164100117040355210265169250543251310359
171 198757327266770552709647041032725149830640222210666763200424181994864100570503
172 550654040077546271398091033642601696242675450715171776722281808569608417044792
173 1580338712952658463177456283549114952728130592464195312671525239740838781639088
174 4696841155677453147607106094266188460522217851874065094503417007810438448369561
175 13016420226240153112822633110014384884710058236763652673666525652732282192638306
176 37357805483119349449985059559062502881280248957329345235077448425646491631614420
177 111006318440767044094591788100228073911724096764306440840126927212241291746684363
178 307722729156388718983897104882560997214072147982067326071620552041724251523505569
179 883216720372063053634060231735139966911764692358954354756883121441586054071575479
180 2623897425303675758935107899698795120039037382030520608742218633057705407395089897
181 7275808706970922819542520076876936457035634292038640795302767677891273893349080975
182 20883648724587071754878942793285865444375635655115471067680170151515883173113922998
183 62029980397566320001023408144785014531548323242634756177927413977855079911632079481
184 172050176703772121468500145517573034747428931043232556086255369031209013648674989003
185 493852370830311522997478626219649886392686221930629008860532037288356414883220385181
186 1466595871468994238314068641246886177592417153670955465674476529830546638652206114639
187 4068924840686859519513438940281414319385703015058009870506215565581155787702457603911
188 11679873367873061054608601490013030763091518096417157033729361735579469669107326012605
189 34679414470242020589813285365967073287863248654744759106760105362134136274048582252993
190 96239533881938642484995451302811852834430808039738525424096243878682663927723310047859
191 276266342105673281337975794211156939011026352303548526684492374184842275515170900949906
192 820132584705642565175562526355578578467153555363784897849570506821040675345097265009037
193 2276540163700505437263992440119983762683160515624301240852572843682158269953625046558455
194 6535297408760432049365606936946761489211367060515327282937632530098411835731729062743939
195 19397510008317769859749130866763186659368377022895991445795170924510470596204350484300390
196 53857204412431913915539117273755100035585372060273880371727698695658479601447298416827817
197 154614069045469652159905386051074201470045423411346931355505787884945139164046539119053102
198 458834602930109641949064967586059930795291896308494646108118997570256985077202990448523670
199 1274259133777562213145219993093063533973863128977512147152596905191340872691086523377311049
200 3658286630357574023837231156513983759194742698366705088599987029028078328360870559197895752