0 1
1 1
2 1
3 2
4 4
5 8
6 17
7 37
8 82
9 185
10 423
11 978
12 2283
13 5373
14 12735
15 30372
16 72832
17 175502
18 424748
19 1032004
20 2516347
21 6155441
22 15101701
23 37150472
24 91618049
25 226460893
26 560954047
27 1392251012
28 3461824644
29 8622571758
30 21511212261
31 53745962199
32 134474581374
33 336908488839
34 845139060165
35 2122553644686
36 5336735929371
37 13432403613621
38 33843022209066
39 85349327734485
40 215440028338359
41 544288586926914
42 1376230297675914
43 3482537223611046
44 8819175375714063
45 22349794473772659
46 56678600914995057
47 143830921235537742
48 365225623668676437
49 927972354829010775
50 2359192024476568203
51 6001174121892988758
52 15273713134056377698
53 38893747432145085266
54 99090832134641995427
55 252579381177903040849
56 644118340220292169786
57 1643348924746923013481
58 4194532932723720267271
59 10710773165730370402070
60 27361217667381195152609
61 69923263927774760117419
62 178761583832906815958299
63 457180542019634361749654
64 1169653910683020997823700
65 2993493968182857335738916
66 7663836950023084292126586
67 19627124209913879819201256
68 50281185027971273570344779
69 128851301008215990676245297
70 330295607482296149639113771
71 846922848867278127081934118
72 2172243398314031502060434813
73 5573055540747246795936497203
74 14301951559375317288722742625
75 36712267090479571354186761752
76 94262318866766131085885820862
77 242087967735412291153757221292
78 621890217530867044998372625244
79 1597927417599990976164331285618
80 4106772441264045401019924649921
81 10557037252659735639822884541089
82 27144318295978988020876731613899
83 69808615378820015816460193046634
84 179568484819409906464233459965565
85 461998012612770916903282585499931
86 1188877068859680412470053314034196
87 3059980617900905437254279674385261
88 7877408686568953921404087246339411
89 20282861001228149602530202549462410
90 52234134723235412099021791134645474
91 134541797507827311283829108795938674
92 346605946314513254492433135097630809
93 893077485129793636878895057273178901
94 2301521609537728551186835553085928773
95 5932151623905973421624468114595077244
96 15292526112023196667544094397358322057
97 39428894200253097844359818441341768857
98 101675651191856047918093722573856681533
99 262231577763896699071580185616362344474
100 676421455498354043694557131153096948242
101 1745070036795404191515676477125772132266
102 4502671102948126616280146347910232986991
103 11619522365904160254086750853999996193257
104 29989267641483567746124647302471464623364
105 77410853278458837325716535951115639407503
106 199845865999157029828297153922576763209097
107 515994107988232434150265659196576131793842
108 1332445775476334218476042448014555471425367
109 3441189354555212307826207610982518728843605
110 8888343824153407839499893993501731400851013
111 22960715623990327053314884809239717289910938
112 59320030743640344359639159629624808652870468
113 153273751949431824265963271978491026076658628
114 396080814085725989138698666331011334921428590
115 1023643104778581902866325330178218535617989992
116 2645825722733062522533035808645683954790135357
117 6839447205478408814272817631837320918132045127
118 17681824513801923840994437263886860582120444673
119 45717101366879162702499445595617460969722316454
120 118215679147628671861647413218239471967055623647
121 305714140517311779721349730505061027763433257141
122 790677367239193130642339071559361705912324996951
123 2045152627704901039613776082851976173089172650072
124 5290468056483590760172446391734005159022917231274
125 13686857889636193711625842785352847039109872707068
126 35412293854518241007102588667150132284409253466697
127 91631409301186225859584968949059819184177843021137
128 237123206163256892470554376670653756135010901226914
129 613680793097892845959879268456479826584804537123413
130 1588360916210176978420676095209128079577122533947491
131 4111435331343676586317197757046394591542218284254634
132 10643262670545260032944356301537872682712491619645659
133 27554503508105020388362853864143945359318498311395389
134 71342176116903191204837810259450540409470697871500200
135 184729195452958465872075697166721486850671661174250211
136 478365260134722160254159396097566833929941288902696931
137 1238848298759136231301764317535007569638729912373796056
138 3208562712591602776109234289856992168285664921218941196
139 8310676146613104477381383962461419890070060557018304490
140 21527576204429263336878675839398865441813895430870447329
141 55768170495364954241006819608969010477047301189519831289
142 144480651573409396217174782468318605856669202993373458739
143 374338566489487735805924320641172297882998236045924483286
144 969952811452244414315137245822539339238634432339978286973
145 2513433301807242026501162531600638985071302171339700317219
146 6513500210467271619959439076464666447812614836567232027827
147 16880736722506069485060615727260376673609584543588028311062
148 43751994823331838661649992990226520797972577093492822903084
149 113405319337827672413428914662478940944779976130300163418648
150 293966412182721330253991814495578175267176792607700212350481
151 762062058538299854883529375148509997082671967637504033303809
152 1975654229493050250243638116432828128830830631599508268150024
153 5122230831211940657960928997715557572014704136215823812595823
154 13281117088888609026210348208999947412113036871977070598445801
155 34437924406414607112829923875871127904403431717749635261231102
156 89302967786611573223641407304705956847987485801438066033117393
157 231590659896065896499870986701564627685708629157369985363374983
158 600623172426606270053903227702779694239423314372798308884196998
159 1557789235415409752240284893302154492577363675971341859778552875
160 4040550764671149872730082501396248715766137144269277007344441987
161 10480871084115330129489998829134776506331787862778289246325544772
162 27188098050632008182255652885243576214869080881672277583560441782
163 70531742334616600697667451446712948422600413823684316311404719312
164 182984556916649075996558550408737325126998685953608580831087619925
165 474753327570064677710560117357882882698539319511166789078797048103
166 1231813796614856418569407861626680555785416195220701303962270392573
167 3196283547145814655679601074704182923609293802741214812716625734938
168 8294084373612832474846332186149362417205207331690887703388149891107
169 21523566864321249044961695849196318947545095026858982655008248329501
170 55857618941452885795064610924599182074240068480967114261818271790663
171 144968189279694367987718904096864914791343424562195338297532944831104
172 376257247889200850558545410730628246981815204405654564582174583016834
173 976604336186430110886979512885502344182752498548173428524422191604124
174 2534975630209000190231879581258419373116162700787269078632296827297770
175 6580366050026804873347584194154155099610048376517113249125185001668496
176 17082333758234751998674091166192367389933811524644700338717318666145081
177 44347077395311414941038858660890604338725118468389963449154342124885851
178 115133902384648715084226898240906323588800370018321393567011032389598657
179 298924588344511034129494476562501802689984977493148498262302428950015614
180 776139926665422193808386129689844453698345655693665423549569752844982083
181 2015292840076009362493214729768796621475104672640453510429676926233405637
182 5233061445355417523678464103470268665895173425277706933644254410694792712
183 13589166808388226335240050207053273570786990098549300650043703325915970207
184 35289779091092001764711101617739883254886972372764178262204705661993384645
185 91648204059034951881943077379453448658570145897898515509509992239697524818
186 238022320646254523692340104366888176888758819742790265639350438674152455898
187 618201307703724077600520734599030029848560201894555202430268845185311359598
188 1605685427991024273733462923529239480339660087461478060234486462873946793443
189 4170701732497538207188291810135339322711686145953016264921357473220833477895
190 10833673149586243918582206709744716687652339132169884176155139448601108865057
191 28142331125793178387922169733463448866282058811247845262468484203005221621762
192 73107505933791756107534579357538480834350836955919090684418088042114515508037
193 189924611359384738850862422587125806108835701135753231704147285162839000016683
194 493421109116223843468281775180927908788259608999469583556438458545863580083239
195 1281950420343388280012554125437593985325324020985833733957063421454129527698582
196 3330746540047520809514574928090028672174176866900652835842061366170954588538826
197 8654233804823741925385240543554750867196940040806907418581672384826379173622706
198 22487034040450522678521868776429854883263886835196673723025363813712088483321801
199 58432178774958081659170562993524394085339792536930146620550219122330230231926515
200 151840690563682716535720598889659921399937737315442214555630702134752676264410544