1 47
2 132
3 306
4 742
5 1775
6 4158
7 9551
8 21591
9 48179
10 106371
11 232787
12 505683
13 1091603
14 2343699
15 5008403
16 10658835
17 22601747
18 47771667
19 100679699
20 211632147
21 443809811
22 928710675
23 1939603475
24 4043571219
25 8415870995
26 17489199123
27 36293312531
28 75216453651
29 155692564499
30 321904443411
31 664847515667
32 1371772289043
33 2827699093523
34 5823707217939
35 11984032497683
36 24641301118995
37 50629074485267
38 103951093465107
39 213288075919379
40 437347929817107
41 896239415590931
42 1835565943095315
43 3757306110017555
44 7686960667688979
45 15718618230685715
46 32126630251986963
47 65632048085205011
48 134021671332872211
49 273558492990668819
50 558147286631186451
51 1138355174562070547
52 2320831551723536403
53 4729905508645863443
54 9636295827689308179
55 19625561276173778963
56 39957061793937883155
57 81326002071056416787
58 165475761108474134547
59 336599036149670871059
60 684493100164786946067
61 1391576256060464300051
62 2828332623582709415955
63 5747025470088980463635
64 11674771386025084190739
65 23710983663744414908435
66 48144849110877322870803
67 97735461788531631849491
68 198362450710617235914771
69 402507955688342416261139
70 816582019910900721385491
71 1656296256890233220497427
72 3358856947917329996447763
73 6810242764108387103801363
74 13805543264764228429414419
75 27981202002623365302452243
76 56702634951436547492151315
77 114885731795252728758796307
78 232732387375264725066579987
79 471386622320047985231134739
80 954616939779133040658219027
81 1932921269836340221708337171
82 3913217320228828724200472595
83 7921184201569954009968541715
84 16031867525364501143072276499
85 32442733295178188532414939155
86 65643463079254749557370650643
87 132802919136306244099822845971
88 268637824228205978169808781331
89 543339620367598936279943741459
90 1098807184557571832440539840531
91 2221870256759891584642384396307
92 4492252288809279008807378223123
93 9081528128197549696659975307283
94 18357103357553082751410388336659
95 37102300917422132219001652117523
96 74980790239476197870365055123475
97 151513957288216262605453612023827
98 306132668194960258940354227601427
99 618474843626975985339602462310419
100 1249368701728062905596992938835987
101 2523575432404347681029561906102291
102 5096826922705139101730275869065235
103 10293005961203165682802855851851795
104 20784716153992106324290319931146259
105 41966840771155762565949856317177875
106 84728498468654624966638145544126483
107 171046630789995449602753156907794451
108 345272529285363298544460045454671891
109 696903593981471395766827554187509779
110 1406524258784432388889470034931351571
111 2838482659211843972490569922975367187
112 5727833601709646334404399552176062483
113 11557403769991209447655318516802781203
114 23318280673126252453003675858506874899
115 47043507612540172021393429366816374803
116 94900907757655678273559014033237999635
117 191429600580462025008662338665686499347
118 386114771291225386940413298529793998867
119 778740682843053447727003839456429998099
120 1570503646207312243146362163706543996947
121 3167051853457035181677433297000455995411
122 6386192828998891754124284533175647993875
123 12876563902167426289787404944700767993875
124 25961484292674138142652481646100480000019
125 52339681562026847411460306805598848024595
126 105512789077410837075231300637993472098323
127 212692430061535958655083975329578496294931
128 428718563936500486319410698766340096786451
129 864104535499858110657306893747046401966099
130 1741543886253430497351584779922825220718611
131 3509757403014289546777111544703115275010067
132 7072854067043436197702107059121160217165843
133 14252386656116586603699982057672179768623123
134 28718130356292601623991499994204078205829139
135 57862974800704060081166071746127593748824083
136 116579377777645833828698287007694062171979795
137 234865611907767094990128861046265873692622867
138 473144936520485044645722296154287246082572307
139 953117298450871798622373740432085489559797779
140 1919889447721547015906605777111192973908901907
141 3867088597082700869136928146716429937396416531
142 7788796597444615412921289478420947853950058515
143 15686832001447658175137445326818071666214567955
144 31592141616012171048864623393588495249058037779
145 63621238458258051494908712267081694331373879315
146 128116387368983521784176355493972796329263366163
147 257980595642901881157070572907564407991557947411
148 519456833095673437491576869654366446649178325011
149 1045904949811086225338025186987208154630481510419
150 2105792466861651151385793269331366831925212741651
151 4239550068202259704191072329376634709178924924947
152 8535030405362434211221116240181071509014848733203
153 17181921348640698028120175643217747199343695233043
154 34587563773113055267596237612146702761315385999379
155 69622569697889428957904247875715822247886763065363
156 140140023699105494761232041054276477946285508263955
157 282069816004864263213311172714242622793594980794387
158 567719169223035073808316526639864579389237890121747
159 1142597412872683242380021415702487826382571637309459
160 2299512974598592674286819556250492987973334988750867
161 4627662246903637727627192562192020646363053405765651
162 9312597089220180213361492023766110633558873668059155
163 18739739369266169942937197846296359948783281049174035
164 37708569120183958918302823290120997260897629524459539
165 75875319003671155901462501775298549248457393901142035
166 152666999533948787932638713940710207950239057506730003
167 307166722121110528124704848661646634807126654422351891
168 617998890348646960768264538883745707427550387662487571
169 1243328672910145730574238760888396290481694932960542739
170 2501319130245995079223896888018602332216578181192220691
171 5031961829343397394598632508520824166939532992926711827
172 10122570796389609261498942482008887338891819246937964563
173 20362435868184847467601239893952252687809145016045010963
174 40959460287180952824409189647773461395669303076428185619
175 82388097675984421427231799015284834831440632241532698643
176 165714549555213874411290437470045493743085316660418052115
177 333305807516917811936234553819042635646578737675541413907
178 670365031846815750099776465395988567613973684060493447187
179 1348236897319591752654167646307783727869579785539808133139
180 2711487461891104010217564723647180641022424405917258743827
181 5453002258286049030253588309357587652611378481509802442771
182 10966059185579780080144094342841628046355816302370174795795
183 22052227709174924199562024133936161574977751283441489412115
184 44344674094380576477671719164378134114487739924285258465299
185 89169785540822609112438780121767890158039954563375076212755
186 179300445785768130539068243829559024174208858556359270989843
187 360522640979782085706517854831164536064675615971936779108371
188 724888780776055820669798444006422047561867029662310032474131
189 1457464559185094939853122356701030045988765654761493013463059
190 2930303113636156476733295650778431993707594500396731923955731
191 5891354217804246147520693176309607790875315382540955641970707
192 11844204416672358683149590102124703188670883528576894872059923
193 23811400795472450142515587703260381591182272584143756920356883
194 47868785515200365837463990404542713610045556222267448193187859
195 96229538878911662779793610805129328075453134552494765091323923
196 193443013454845187769318481602346457861630313320909267592544275
197 388853898303734099958099483188868519144708715073658010004881427
198 781643539395555648755124006346088245132313607010994969649348627
199 1571158564367286195188098092628878903950419567749347838577868819
200 3158060099886922185731896345131162635272423842953411475714080787
201 6347606142078543962175193010009134925288017100816254548544847891
202 12758184168766487105773186659511889160062373031451372291323068435
203 25642312106751772574391974598011016939097423722540470971112882195
204 51536511751941141874475151753996511116140202764356394719159255059
205 103576798580757477200332708623941976708171116167263694992185491475
206 208161147315265341303430227479781862368123653611629201092104945683
207 418337394938031456412390075423359542639810149777462024399677816851
208 840704990491064460435839391774310721086745984663331293230291484691
209 1689470382212132016093797265403804713787743339543477075322454671379
210 3395061566884270222631831494517975970803989419520583128368652746771