0 1
1 1
2 1
3 1
4 5
5 13
6 25
7 41
8 85
9 205
10 473
11 985
12 2021
13 4365
14 9785
15 21673
16 46965
17 101581
18 222745
19 492665
20 1087237
21 2388749
22 5251065
23 11587529
24 25633045
25 56697933
26 125345113
27 277283353
28 614212133
29 1361824525
30 3020426681
31 6700678377
32 14872513205
33 33031034317
34 73397517465
35 163152932281
36 362785240901
37 806986665741
38 1795774501241
39 3997497724425
40 8901345697877
41 19826559323469
42 44173740253145
43 98447248454489
44 219461180435045
45 489348945199885
46 1091394727450425
47 2434695055687465
48 5432545677088245
49 12124219824484045
50 27063971995751193
51 60424522395610873
52 134932336649998213
53 301367959850330893
54 673214263180888825
55 1504117860918873161
56 3361090491425808277
57 7511833818487807565
58 16791012431376982617
59 37537963348776615065
60 83931564884579170981
61 187688969056290622221
62 419767801661699496121
63 938933099054371533161
64 2100456066530771644725
65 4699420840728619040717
66 10515387882753622415769
67 23531791409349494356025
68 52666200812440242126789
69 117884018349262135666445
70 263889738610100439215225
71 590790432641362441087625
72 1322776845574503242809045
73 2961970601102818732980045
74 6633073757764776621769945
75 14855517041171983946644953
76 33273505710062069066494693
77 74532590119118402948268813
78 166966671455250734934585913
79 374066125146140152732890025
80 838110180204377591527373941
81 1877963530327116181241751757
82 4208290250952753938863697945
83 9430960614639514361706015097
84 21136697738449905018109224965
85 47374929533006116306137375501
86 106191449895535518706123396601
87 238045173678666534480363489481
88 533651105646688500671477521941
89 1196418217648465916108439861325
90 2682474369810856973252890077017
91 6014707527545206068780574955289
92 13487120716886961375046696039205
93 30244695726215183687986775165709
94 67827202237367475256258631074745
95 152118760264124830230893391308265
96 341181393510384660195741491763125
97 765263677464657683695693726501325
98 1716562380136726094678367149307545
99 3850617236973327837460945604764345
100 8638193670362979298750311571089477
101 19379247887105296443462450462392077
102 43478232004755834750899898966976377
103 97550029164705386207473333880735497
104 218878501688657260321005238093487445
105 491132419797854966770723116370985293
106 1102081008754672077053450410330057177
107 2473133110883411685504354089016780889
108 5550091854955231082323420158671936357
109 12455788145842573709958265325060195085
110 27955050757394910264379895121982827833
111 62743257603891234685516616232650598441
112 140828720035334943285434346437252621045
113 316105814423210171760069084415738282701
114 709562280602646491185666553019821559065
115 1592813950327632722231102487760531424249
116 3575656490763830005390940905398083362949
117 8027170028883079944414913675555649559309
118 18021245286164505255314094822257595760889
119 40459688461507970925015063762212949247305
120 90839642337732370423210593083466930576533
121 203959149219084602215495397527098799501901
122 457957967312212021002118285781580341062745
123 1028306213150433654720675798699213535711641
124 2309050770890176029562902515943831335586725
125 5185115794820634454046771188783813942741773
126 11643865251685885469083159471326080008048313
127 26148657729760336513297810828015363944585833
128 58723906337359967141537392534038184618114613
129 131884444859146923154918679248575207967241165
130 296200040913276646586205919900984299815539609
131 665256852089990626187661508140106723717000505
132 1494190979779414089483037040675900280792232133
133 3356102281037984560320212575617491013751625485
134 7538351880081342854472285691756826745757663865
135 16932831412641046837287468226747527057785054089
136 38035974553957899349095301681367450904351013845
137 85441944851331003485968987312719275269203028813
138 191937196853277498358559869661462952351587552985
139 431179844367832920128952725349534298342245708505
140 968654443739923809468137153898617033278710014949
141 2176157185490085514318373564456173182147211936525
142 4889027235225603813934362211705848700627752994873
143 10984121022004339005898901107536118715692717956265
144 24678495046989843033723434919567768451518444112245
145 55447554907669638953633450275915490398658547711181
146 124582301858207077323765898868761773860702975601177
147 279924161996326119833167686483030175872009365405305
148 628976429936783119240404407870547801865493027731717
149 1413312404611998765695061940017052670025614062179085
150 3175789108790160838182280583686673774071816443808761
151 7136326239428207498541344681952999173054369561739721
152 16036410598970870582769660262761370867034350838618901
153 36037026333753741809974488967489946833543494245141581
154 80984128695510981270961449886882592496837180848189785
155 181995206635967373885197565192024130690164768463924249
156 409005302396883100892754099269068664844985898679419941
157 919193121457758854125538721152549438104514746944342797
158 2065824008828361372376849323016701063660203549957847481
159 4642891051214086023216567668775935434632818518931574505
160 10434993313520276392041295159099817043062243243916633269
161 23453316372298287084337206039583444015842682461996219853
162 52713839481949906084966889898961476757217443314199048345
163 118482234682730918821193564393456238376295857488682031033
164 266311501463521060772964701398309951984335179162808146245
165 598597103290954694943062781061417952156318856041594531597
166 1345510848482790998687296170771359383083105556723696369017
167 3024458342393267880516746755748679815361890731563751374857
168 6798541112789729832731123964963966294086618363269099018837
169 15282396943696955160636137258728596545604939273316842796365
170 34353798213015732705645980200863476094841939873521058198489
171 77226347304827957016232617124460813134254608710415259819353
172 173605543863513555444282870067984875888309070019455278091365
173 390273409915949148446449802300510071657586088927272180335373
174 877367474100897457597850653062665255419582833392888847975225
175 1972428227461256876471048882393343926004701759062786103742761
176 4434329073461676009887250275958705940714486062808887051825141
177 9969229202153215983369064787191574951502862119065919929407181
178 22413109687054711464290721461351409190493396902069753172559641
179 50390590672516197121760330989113562786934586188145660659603705
180 113293111211444155848240911535972578083270147497298119559491973
181 254720679799789116394931548407204390701460752967739224205298445
182 572705668062696931601138384550275749592685978951971556674402041
183 1287672024115443793895338403404239827372381453976918011015839305
184 2895246008254114265171845852570824066083933664224914006793574805
185 6509865945056312282020803460758925298029145280605462587656603213
186 14637432782135325811235496254161100735181284581937202474131764825
187 32912737741427054856150114952616071728878730902437428544654878361
188 74006397782223200377292350725150464208422963638076866402615844005
189 166410458848222769329027071902567490832792895352817534912832457485
190 374195019089304077497322064896199667347101153801867739489280427193
191 841436516004713268567871920797485604476856181183045387808878805865
192 1892128445899621706421827106106726852334075529931387928230854708021
193 4254864361235926429751945041062672166225752519873289281121151952845
194 9568119933303338154693179335532054303474417629659143966499307130265
195 21516579224033364622936223944959633318543684168351851083116081390137
196 48386645089995446509028414595551561802018134155589565125741374693829
197 108813656832414803260739600542626620492744865772345520612561448470285
198 244707259704517063395315402712768275593356244417832697230614317734009
199 550320637723375506372167150285353350065446190252651683549033475447945
200 1237628177964903593485639682716843868637159308870565930731732224948437