1 2
2 5
3 9
4 21
5 57
6 125
7 289
8 741
9 1737
10 4045
11 9969
12 23861
13 56217
14 135965
15 326849
16 776581
17 1864297
18 4479085
19 10691729
20 25606101
21 61438777
22 146972605
23 351821409
24 843331621
25 2019112457
26 4833683725
27 11580336689
28 27733236341
29 66402706137
30 159045399645
31 380911290369
32 912132939461
33 2184496136617
34 5231786459565
35 12528849975249
36 30004819068181
37 71859110744697
38 172089910546685
39 412128463092129
40 987001349049701
41 2363720633423177
42 5660748338160205
43 13556759130557809
44 32466524197943221
45 77752510903224857
46 186206583947687325
47 445938777531233089
48 1067958864757031941
49 2557611536338530537
50 6125121756588395245
51 14668792674644650769
52 35129684965352895061
53 84130659018060057017
54 201481000415217263165
55 482518480138040423649
56 1155563752282520879781
57 2767411755604258985097
58 6627559596708582374285
59 15872069614968749412529
60 38011363659802821293301
61 91031840433471480287577
62 218008397353221475587805
63 522099306631644045934209
64 1250354030099415888234821
65 2994421208925187692937257
66 7171215661978340060410925
67 17174047902773667166289489
68 41129417574175168709787541
69 98499142870001889193074937
70 235891526092191226523390845
71 564926866685592576201691169
72 1352920009645607689746290661
73 3240052218383137501933417417
74 7759467151867878111546946765
75 18582827229032739629517272049
76 44503244976097839644984611381
77 106578982191040864537360185497
78 255241600023302781573498361885
79 611267559832085498733375252929
80 1463899417360412415032256736901
81 3505832217546834667620243631977
82 8395972696203518657487245655405
83 20107168035086817977745299550609
84 48153825775461495318707248606421
85 115321607345089644578605213849657
86 276178951625784188400567610254525
87 661409557829476150950225599105889
88 1583982416590193307579067309903141
89 3793414029596466814783608191939337
90 9084690492232276022385412984786445
91 21756549824953822483017951464011569
92 52103862061725557001286816999526261
93 124781385999583765180370120877817817
94 298833784599214345044513732589910365
95 715664681093018801054808268586120449
96 1713915769089688922497769235608662981
97 4104586045883403682853879096327945897
98 9829903494627554091292345245016909485
99 23541229647345065471274499129886213329
100 56377918014412294934105531900509780501
101 135017145971432727664444293860645056377
102 323346983150193251434640286899734763005
103 774370327265491610907484542103813007009
104 1854507495036953432223038892988973458021
105 4441283360238499443700161188186851562057
106 10636245978362432330960037525017355618125
107 25472305938658059788744348668929143282289
108 61002572820566055338345638174423955778741
109 146092540647465513986025938374562800723737
110 349870988156729992295980727725995946982045
111 837891570721258435002745833121387593211969
112 2006631895900982546890953340117889999001861
113 4805599801154822485258799161925857574858217
114 11508732366924889965280765826896958320553965
115 27561787534132750340408392547840078312568849
116 66006585943371330222478785843246938911434581
117 158076444878770449944724912458422605475866297
118 378570745151832452667992052841143231976417085
119 906623432698803094447822339587118743267893729
120 2171234991728966694005621639254499587074824101
121 5199800952943626315349558061983645442886160777
122 12452788414534051070932136778680595389029310605
123 29822668348365784622977109892716592085627903409
124 71421075971914795145773574388585755628717189621
125 171043383288187203713230668618030518740951674457
126 409624730075113480697047547759763255425974901725
127 980993337850431841863236142868449300455712418689
128 2349340404155929471569081491812693450383325814341
129 5626338244756837317145461873890799493791125028137
130 13474284947560292052051351016838393897436824377645
131 32269008180807727824604002951339941500503430892369
132 77279714138862426361767697942466337450832431117461
133 185073993719344762778178506077173488630327026138617
134 443226059165806585375010529687893020634354473277565
135 1061463772276705996269152113227623720241013922217249
136 2542055722031464098494580161845011629283630131326181
137 6087864195357916781494664399348155794358465917546697
138 14579574373571564751647881305169145556286577295284685
139 34916020149823277539604522599929238590555618345894129
140 83618933712686611791561837794714484945423345686267701
141 200255528701259129804744888236067649395715964048545177
142 479583689899845350121581069035501558120160910815698205
143 1148535159601338244454075771393217437683547676305839809
144 2750579389211411282892034877281758632849275388694201221
145 6587248908410174083864683429565771097810562675219786857
146 15775530185220880039497289600711510599278944085666505325
147 37780165298912170302633568618965579662073147195220115089
148 90478156566193562973551036055491748444557648596978409941
149 216682398047960603289529352861183833238789201282310452537
150 518923720439257965710597901812908470535374378844071373245
151 1242748972968806469499006190256842458091835567619898652769
152 2976208157352491295815241013146313124002149177878382273061
153 7127597920866555021500024227649580888285144208630953259017
154 17069589704617006777492073749704320553019828749590142481165
155 40879254963436937144014001854874825545037022172617200665649
156 97900038330369377316014195676071472651318175841664826737781
157 234456755967305431535950785673706037075476805838385966587097
158 561490795674800928688062800512704641435772983219323571912285
159 1344691102317755947216176365921276422646318389952642185814529
160 3220345150056199399503782651310924719250132836659729918511301
161 7712271515454606829008285055412561850736316702414318493809577
162 18469800333996654406737695982782773231906863822035455980325805
163 44232561534446249602767957193270170985907926515313295328416209
164 105930733658083104234834237636570665791798460134627843278892821
165 253689136330056339488735805498832851647053370710911491121499257
166 607549628605626336310879463044994219534316782833417853748828925
167 1454995497870291170189553364137559545868704463910440599979971489
168 3484508588510741886099439808128222359045131429597732528951965541
169 8344905617355752576586475512488176115319665692265075358942596937
170 19984869600318081938102902425588652482269301403548600158782368845
171 47860938308404017026898420890614431354630352840330460390398093169
172 114620183247250037639590224990519840277187678378451063261938868661
173 274499140049794693144413444395229060135342089606839864532197819417
174 657386646517026829359600811520144510972384912329483547655382564765
175 1574348112495027130476322611444303233189886339357092053750893514049
176 3770341232893384675631630166606135714272623056211810970008476069381
177 9029434405029599310508436658767291802051702354847679351251536587497
178 21624219304989816354319017550321717667570793069704415781258684699885
179 51786949168136893759372058883170803381751777519398903541326493254929
180 124022424408373688243439552153309137798165396358180338351338785954901
181 297016178848292219077991692555882879138731740915815664601408263553977
182 711311772193387369152968163621249306192745961071006892932020209593405
183 1703491167460376875100484580847722408578069131936449599742730497232609
184 4079620598246714627724418121294785441687923059262974916553996605664421
185 9770114775793813580948163430264779891229890747831030060010158282411657
186 23398044115476828581752040077046559159854443803322626857952002260272525
187 56035008901450545603547385047404842693357828277426426190383975105587889
188 134195927107801054251132692489523081823196954260074666670465241364881141
189 321380280031615682905149013105895555102032504686655681534081259447061337
190 769660351243220047733528093485134296648895130906067091057153060291764445
191 1843227768105628481742589633401318951234470764986664424420874991210813569
192 4414270008358553944983781738248483392050730802479909876693525066787304261
193 10571552818304314326852006486129557765241891849728446605150749549121419817
194 25317374963149342180792723553340109375117657969621762000517749478807928365
195 60631535030017773740662977459327976511523504389461041014065950013106362449
196 145203957576452288355479029348364438633458639187288613855271946406077720981
197 347742957281647025801820817775085313634399902944262709859413942236541147897
198 832795237521789215727124637449709125726587938059951037971941542341392047485
199 1994426898133407522570956872236624634794257051558259948814117113590013815329
200 4776370556386583728985523414437307143869456275112361627689428651482342998501
201 11438732456560897454802520514034980149682159779591969931464960990213479378377
202 27394147641628157635370175491927977228036216192058049521977897898933589901005
203 65605112092720827467254362807426434378991866392956942543493327110792333889009
204 157114971745208007105674526919706275576449144629692701995213015032500168916021
205 376268152878233268188635930855130093400738874166157098171036198223968888124057
206 901109049619999887926670833314541568432673805309812638518982815110307559236125
207 2158028823581663944772067048672191773044266962347354254480686935370308910564289
208 5168174046607530090281154495513232520250177955676611039848976521162060015556741
209 12377046443567529193694521162029565067711568398155112148000839042044520489445737
210 29641277032220840751871057551407099252065704096933946183846334525006991773960045