1 3
2 6
3 12
4 26
5 55
6 115
7 239
8 498
9 1038
10 2162
11 4502
12 9375
13 19523
14 40655
15 84659
16 176292
17 367107
18 764456
19 1591886
20 3314907
21 6902887
22 14374415
23 29932954
24 62331700
25 129798109
26 270288619
27 562842849
28 1172051097
29 2440652442
30 5082358916
31 10583388157
32 22038605838
33 45892689569
34 95565888848
35 199004224792
36 414401853657
37 862940957629
38 1796968545826
39 3741966267959
40 7792185112570
41 16226268352139
42 33789210706878
43 70361880835238
44 146519974012428
45 305109848255379
46 635353781147437
47 1323046206232147
48 2755081209501885
49 5737118201311341
50 11946843941405552
51 24877835030080994
52 51805035607681198
53 107877623236429162
54 224641899356506612
55 467789161760635440
56 974113468981314379
57 2028471644959475041
58 4224043035466464155
59 8796050765515729036
60 18316695265626184845
61 38142267978843528093
62 79426587900935776800
63 165396113023071300983
64 344417089114541687216
65 717206281973429859110
66 1493493984937209835134
67 3110017771883180979003
68 6476229994214452139386
69 13485953462113636652054
70 28082841552071097923933
71 58479068006151011190959
72 121775475908556193385187
73 253582470418228300756209
74 528054346112339817437855
75 1099608312783779799579481
76 2289799242152161513641213
77 4768225656722185864708290
78 9929244230186041716817194
79 20676431461185563834533727
80 43056128750404798354079853
81 89659099368839446579903328
82 186704061255294545062226428
83 388788273968940128276840438
84 809603824145315233391364054
85 1685900516956132188014456496
86 3510680740760431936872351277
87 7310561411890778513724822470
88 15223346155210392151944248839
89 31700748424657571565272033883
90 66012914666561420387445151661
91 137463786166802192555538442868
92 286251449474085405197871942860
93 596083482136792288213899733079
94 1241270632267979472475285912484
95 2584793621537343134003965882676
96 5382515216470319474304633734081
97 11208426782755418652115684509534
98 23340171999880073799943510954809
99 48603041224494137025289642907554
100 101209863247023811859853095193837
101 210757108205791613832620037071672
102 438875789712856189702665051630993
103 913904923235183118306028775747522
104 1903094744095972631537963169851396
105 3962961039956772420408952100132829
106 8252379579596621800008600472193280
107 17184566802222755030690666172107601
108 35784749517604132366191340819528051
109 74517345288682830222625751868247572
110 155173218304660517999889521001765356
111 323129166581874162420358091023874491
112 672876798178520652288592893619336231
113 1401183280099405407137582909764961037
114 2917792067945910427488455047612026550
115 6075943577605415565374633833907486739
116 12652406168282468510007280374260436752
117 26347081700564864132365594226442431999
118 54864561325608435209708424855009306745
119 114248709730418220059654011113159373836
120 237908904394591124039406489461943283383
121 495416070113963175993515346422802175795
122 1031643112105152913279594254416588260546
123 2148270060172213272058988470672281436379
124 4473508519835803817382300372117589362657
125 9315531993886870122188454799170561090521
126 19398451113783737169484731769069324726206
127 40394891656300115999825228237533119406251
128 84117400010600464683693508581654080540777
129 175164153050520995093477077002344497452313
130 364757832624875960363063070055217928092380
131 759563381800060013690483319294381826239944
132 1581697442436764541623116426930676126858080
133 3293690637747914158522502402254046042399565
134 6858706176116216942602185911182485371260212
135 14282413129868189166631893332887938746581849
136 29741370977891966798524014794413802572523147
137 61932751811721187277196355163205615280665138
138 128967348204071305960278302733660695308280095
139 268558661067638010968302933327900065392650094
140 559240423555251711778837212219737066160323179
141 1164549488349919657126615769842861132727871567
142 2425031263288270739256463325222715112149100517
143 5049829729656342085261431042698942189038925778
144 10515650121533996387174789101551072810183312791
145 21897549699372382453709367024822692885129323908
146 45598957486666062747619163807485158200966760016
147 94954227866434476617412864585092736762936294148
148 197730515930047040871775752013185931158514150476
149 411749511406254870400220602796275875946958375903
150 857417780689291887503758964528642976151972327464
151 1785467208282357598431964963292333281069602524651
152 3718016145278439832902825083747668392907713513984
153 7742311923975166063201283116604968852189265796932
154 16122413563010204590580840078700572056486860446944
155 33572945865409845846445805354089716359895398282620
156 69911535867542405161673263962813365399783601457612
157 145582185934847571747244070326926180439528352037029
158 303157019776020653381765935046008988666688892631115
159 631287255712786694659272633364974081864931945420454
160 1314578166521823232291205725650768623792091029326925
161 2737447556967805750650306891190626043270907298894275
162 5700398285920114583457505170347842740956530623165121
163 11870379228055158085236458063655032811281977979266723
164 24718606656990708903535910112560735541329462696946636
165 51473462079368894457901181218984309678665117145909481
166 107187162092201232695221417812338767294055145533620129
167 223204098835713797071647220862095932367454672854981591
168 464795118786785401768713574033039783453417345838324243
169 967878742258362716677800665495758075150425739813964319
170 2015488592394968151396636531800103556010306255165707856
171 4197007423260361090823561598072970891968445535417322701
172 8739752423987251192635378894302987767284971293160082793
173 18199460884740160595973375323127076941811584190582201678
174 37898141781009135047116772422802233346501392173345877488
175 78918225080928067235684084360369340742526748996761493229
176 164337509894612703715535263862379469763960708358662379804
177 342212678131918421534451627875780005794311138026651314342
178 712615866878600364206706848614563499092688271193674459060
179 1483935009360993666901727769734569158430081400938362501815
180 3090112379412330541381050469310642582385653672526624183245
181 6434779459451664185868233103242392842055806762789978104810
182 13399637815002575871631664415913842636498529504224386087198
183 27903099819453217853583488201263672192286327879187137484381
184 58104777926359237817105635938863054127123094410710463199718
185 120996062792914533449462241947371552468107953474913879622627
186 251959438343287393807640646213470524984534471643498869834865
187 524674581179697740918789840676347765820206776132201224590241
188 1092570367461391150116151925105910173972608035769950163791187
189 2275143585516831285286801553488617585638652043463100445537375
190 4737707051991139062378269884148600249292659657396199319605087
191 9865692984554058756354235702610262869300919607945461598090590
192 20544093798406768051163399195911701715397626452138187352653121
193 42780551823224310408877704468696810196486575077196563463053658
194 89085244268185454196568064654488938915825093822544462202298589
195 185509078497064848470395922811886052590327920737927786687315528
196 386299869159365628188658185094858858880940601494465360183088849
197 804422026789940116879723687030698354915094250422411872067349579
198 1675110060464142088619565237966485329444977316171766918538807251
199 3488210940550133576238270424392011301034503318346868860982271285
200 7263770813006893267712276733521782259164821224757713158347242240
201 15125910480508255035782717832066465118939011152747772214721865410
202 31497850600498062221587465012535859898245572445095649424336395564
203 65590404870488132448336908697778543803694728864293211375385414245
204 136583961415021951227296132968300498484518973716434441203891947951
205 284419322500842658285948055159180591928061514665775320401340401178
206 592268302762386545408891574910344563140288686301466165196602606101
207 1233325989854288826141717775448434719635888112998306002635329953786
208 2568249879582551407712905948428242066557015123949603928189233188674
209 5348064905982450447995710766584364398979232212475932252246074122041
210 11136688242831757235137234257278706397495295126384148456270137036822