0 1
1 2
2 8
3 24
4 69
5 199
6 576
7 1661
8 4792
9 13824
10 39875
11 115020
12 331776
13 957007
14 2760487
15 7962624
16 22968182
17 66251701
18 191102976
19 551236370
20 1590040835
21 4586471424
22 13229672880
23 38160980055
24 110075314176
25 317512149143
26 915863521339
27 2641807540224
28 7620291579445
29 21980724512145
30 63403380965376
31 182886997906700
32 527537388291502
33 1521681143169024
34 4389287949760821
35 12660897318996061
36 36520347436056576
37 105342910794259720
38 303861535655905467
39 876488338465357824
40 2528229859062233287
41 7292676855741731226
42 21035720123168587776
43 60677516617493598902
44 175024244537801549444
45 504857282956046106624
46 1456260398819846373670
47 4200581868907237186666
48 12116574790945106558976
49 34950249571676312968101
50 100813964853773692479993
51 290797794982682557415424
52 838805989720231511234442
53 2419535156490568619519845
54 6979147079584381377970176
55 20131343753285556269626629
56 58068843755773646868476284
57 167499529910025153071284224
58 483152250078853350471039110
59 1393652250138567524843430817
60 4019988717840603673710821376
61 11595654001892480411304938647
62 33447654003325620596242339619
63 96479729228174488169059713024
64 278295696045419529871318527536
65 802743696079814894309816150870
66 2315513501476187716057433112576
67 6679096705090068716911644660882
68 19265848705915557463435587620895
69 55572324035428505185378394701824
70 160298320922161649205879471861183
71 462380368941973379122454102901484
72 1333735776850284124449081472843776
73 3847159702131879580941107324668407
74 11097128854607361098938898469635625
75 32009658644406818986777955348250624
76 92331832851165109942586575792041790
77 266331092510576666374533563271255018
78 768231807465763655682670928358014976
79 2215963988427962638622077819009002969
80 6391946220253839992988805518510120451
81 18437563379178327736384102280592359424
82 53183135722271103326929867656216071275
83 153406709286092159831731332444242890841
84 442501521100279865673218454734216626176
85 1276395257334506479846316823749185710604
86 3681761022866211835961551978661829380206
87 10620036506406716776157242913621199028224
88 30633486176028155516311603769980457054498
89 88362264548789084063077247487883905124962
90 254880876153761202627773829926908776677376
91 735203668224675732391478490479530969307960
92 2120694349170938017513853939709213722999111
93 6117141027690268863066571918245810640257024
94 17644888037392217577395483771508743263391047
95 50896664380102512420332494553021129351978667
96 146811384664566452713597726037899455366168576
97 423477312897413221857491610516209838321385142
98 1221519945122460298087979869272507104447488022
99 3523473231949594865126345424909586928788045824
100 10163455509537917324579798652389036119713243431
101 29316478682939047154111516862540170506739712535
102 84563357566790276763032290197830086290913099776
103 243922932228910015789915167657336866873117842365
104 703595488390537131698676404700964092161753100849
105 2029520581602966642312774964747922070981914394624
106 5854150373493840378957964023776084804954828216768
107 16886291721372891160768233712823138211882074420386
108 48708493958471199415506599153950129703565945470976
109 140499608963852169094991136570626035318915877202452
110 405271001312949387858437609107755317085169786089287
111 1169003855003308785972158379694803112885582691303424
112 3371990615132452058279787277695024847653981052858862
113 9726504031510785308602502618586127610044074866142888
114 28056092520079410863331801112675274709253984591282176
115 80927774763178849398714894664680596343695545268612709
116 233436096756258847406460062846067062641057796787429329
117 673346220481905860719963226704206593022095630190772224
118 1942266594316292385569157471952334312248693086446705028
119 5602466322150212337755041508305609503385387122898303914
120 16160309291565740657279117440900958232530295124578533376
121 46614398263591017253659779326856023493968634074720920687
122 134459191731605096106120996199334628081249290949559293936
123 387847422997577775774698818581622997580727082989884801024
124 1118745558326184414087834703844544563855247217793302096509
125 3227020601558522306546903908784031073949982982789423054470
126 9308338151941866618592771645958951941937449991757235224576
127 26849893399828425938108032892269069532525933227039250316223
128 77448494437404535357125693810816745774799591586946153307297
129 223400115646604798846226519503014846606498799802173645389824
130 644397441595882222514592789414457668780622397448942007589365
131 1858763866497708848571016651459601898595190198086707679375144
132 5361602775518515172309436468072356318555971195252167489355776
133 15465538598301173340350226945946984050734937538774608182144782
134 44610332795945012365704399635030445566284564754080984305003479
135 128678466612444364135426475233736551645343308686052019744538624
136 371172926359228160168405446702727617217638500930590596371474788
137 1070647987102680296776905591240730693590829554097943623320083517
138 3088283198698664739250235405609677239488239408465248473868926976
139 8908150232621475844041730720865462813223324022334174312915394921
140 25695551690464327122645734189777536646179909298350646959682004408
141 74118796768767953742005649734632253747717745803165963372854247424
142 213795605582915420257001537300771107517359776536020183509969478111
143 616693240571143850943497620554660879508317823160415527032368105814
144 1778851122450430889808135593631174089945225899275983120948501938176
145 5131094533989970086168036895218506580416634636864484404239267474664
146 14800637773707452422643942893311861108199627755849972648776834539553
147 42692426938810341355395254247148178158685421582623594902764046516224
148 123146268815759282068032885485244157929999231284747625701742419391947
149 355215306568978858143454629439484666596791066140399343570644028949289
150 1024618246531448192529486101931556275808450117982966277666337116389376
151 2955510451578222769632789251645859790319981550833943016841818065406745
152 8525167357655492595442911106547631998322985587369584245695456694782937
153 24590837916754756620707666446357350619402802831591190663992090793345024
154 70932250837877346471186942039500634967679557220014632404203633569761884
155 204604016583731822290629866557143167959751654096870021896690960674790488
156 590180110002114158896983994712576414865667267958188575935810179040280576
157 1702374020109056315308486608948015239224309373280351177700887205674285230
158 4910496398009563734975116797371436031034039698324880525520583056194971721
159 14164322640050739813527615873101833956776014430996525822459444296966733824
160 40856976482617351567403678614752365741383424958728428264821292936182845532
161 117851913552229529639402803136914464744816952759797132612493993348679321317
162 339943743361217755524662780954444014962624346343916619739026663127201611776
163 980567435582816437617688286754056777793202199009482278355711030468388292768
164 2828445925253508711345667275285947153875606866235131182699855840368303711628
165 8158649840669226132591906742906656359102984312253998873736639915052838682624
166 23533618453987594502824518882097362667036852776227574680537064731241319026452
167 67882702206084209072296014606862731693014564789643148384796540168839289079095
168 195807596176061427182205761829759752618471623494095972969679357961268128382976
169 564806842895702268067788453170336704008884466629461792332889553549791656634853
170 1629184852946021017735104350564705560632349554951435561235116964052142937898294
171 4699382308225474252372938283914234062843318963858303351272304591070435081191424
172 13555364229496854433626922876088080896213227199107083015989349285194999759236474
173 39100436470704504425642504413552933455176389318834453469642807137251430509559073
174 112785175397411382056950518813941617508239655132599280430535310185690441948594176
175 325328741507924506407046149026113941509117452778569992383744382844679994221675386
176 938410475296908106215420105925270402924233343652026883271427371294034332229417775
177 2706844209537873169366812451534598820197751723182382730332847444456570606766260224
178 7807889796190188153769107576626734596218818866685679817209865188272319861320209271
179 22521851407125794549170082542206489670181600247648645198514256911056823973506026610
180 64964261028908956064803498836830371684746041356377185527988338666957694562390245376
181 187389355108564515690458581839041630309251652800456315613036764518535676671685022510
182 540524433771019069180081981012955752084358405943567484764342165865363775364144638657
183 1559142264693814945555283972083928920433904992553052452671720128006984669497365889024
184 4497344522605548376571005964136999127422039667210951574712882348444856240120440540262
185 12972586410504457660321967544310938050024601742645619634344211980768730608739471327778
186 37419414352651558693326815330014294090413719821273258864121283072167632067936781336576
187 107936268542533161037704143139287979058128952013062837793109176362676549762890572966297
188 311342073852106983847727221063462513200590441823494871224261087538449534609747311866688
189 898065944463637408639843567920343058169929275710558212738910793732023169630482752077824
190 2590470445020795864904899435342911497395094848313508107034620232704237194309373751191131
191 7472209772450567612345453305523100316814170603763876909382266100922788830633935484800513
192 21553582667127297807356245630088233396078302617053397105733859049568556071131586049867776
193 62171290680499100757717586448229875937482276359524194568830885584901692663424970028587157
194 179333034538813622696290879332554407603540094490333045825174386422146931935214451635212326
195 517285984011055147376549895122117601505879262809281530537612617189645345707158065196826624
196 1492110976331978418185222074757517022499574632628580669651941254037640623922199280686091785
197 4303992828931526944710981103981305782484962267767993099804185274131526366445146839245095842
198 12414863616265323537037197482930822436141102307422756732902702812551488296971793564723838976
199 35810663431967482036445329794180408539989791183085936071646590096903374974132782736466202848
200 103295827894356646673063546495551338779639094426431834395300446579156632794683524141882300219