1 3
2 5
3 8
4 17
5 34
6 62
7 123
8 243
9 471
10 924
11 1817
12 3558
13 6978
14 13697
15 26865
16 52699
17 103398
18 202847
19 397944
20 780720
21 1531657
22 3004865
23 5895113
24 11565346
25 22689467
26 44513380
27 87328672
28 171325871
29 336115955
30 659409701
31 1293664016
32 2537976953
33 4979134498
34 9768323526
35 19164002227
36 37596930731
37 73759603055
38 144705403740
39 283890544729
40 556951152350
41 1092655573826
42 2143628212577
43 4205480687361
44 8250529502859
45 16186315463022
46 31755150766775
47 62298897022936
48 122221198028392
49 239779867082017
50 470412543693257
51 922879656065281
52 1810553036899634
53 3552036582323035
54 6968569064271212
55 13671299176700256
56 26821061749552255
57 52618946017895299
58 103230569538525029
59 202523069991253624
60 397320232388868993
61 779483379707620418
62 1529230806061101358
63 3000124081007934731
64 5885798576493023299
65 11547064037234291751
66 22653627396035564092
67 44443057780194801081
68 87190689169691013942
69 171055203165463919906
70 335584943858310244257
71 658367897967120627953
72 1291620190376163910939
73 2533967286890214013462
74 4971268070035155260399
75 9752890793819386851480
76 19133725539667849510848
77 37537532283181382972185
78 73643072123597792172529
79 144476787416079718906009
80 283442033312220890171426
81 556071239435828343911643
82 1090929315297027288922900
83 2140241549233699621004864
84 4198836555986303878845039
85 8237494702501837187524275
86 16160743117519711964467397
87 31704981616697129620758848
88 62200472589986816339269929
89 122028103885737066010118530
90 239401045006616304403381878
91 469669350954807291127572867
92 921421622116200597930432955
93 1807692590494253681525499647
94 3546424810634331795700959804
95 6957559600354370368683943481
96 13649700241022402236308329710
97 26778687840529235598463759842
98 52535814691766124890614476865
99 103067478203705833165993936321
100 202203108976176058884851989387
101 396692516322391739595766549726
102 778251893865450229214142651911
103 1526814813448427961688998703544
104 2995384261754955836928680518584
105 5876499753958108198161112536561
106 11528821126287528218872023912505
107 22617837509890097861676354834321
108 44372843330645414515181605116402
109 87052938831355612977673327257147
110 170784957427823115018046529505628
111 335054761794182028807211043083072
112 657327759374826271918927872268671
113 1289579592694009116247050369246595
114 2529963936825843832802727000424261
115 4963414090841682377869586584702568
116 9737482451261362414359203280536945
117 19103496656379906185915315993819362
118 37478227696630624239766642074514846
119 73526725318707411421597637628983835
120 144248532237256165655325325106434835
121 282994230497963463142097043603911415
122 555192716716254545454702327974494556
123 1089205783992099715667683379716760793
124 2136860236385573775984982157270094342
125 4192202921572926416906744867829409410
126 8224480495444736161084996740929113921
127 16135211173072555584507003595324217457
128 31654891727671044863737806692195389403
129 62102203655247498994429821612107740358
130 121835314807490728610274890627122155263
131 239022821422635581171095328882691560504
132 468927332367548752185722859138704979024
133 919965891677494745713630162583445460649
134 1804836663235067161247113857875425820321
135 3540821904840168682721914848109159083753
136 6946567530007589754225193702268784264866
137 13628135428950344007255613406990090010235
138 26736380876960776381211006642893746981956
139 52452814702691232735669893596545979701600
140 102904644532712528448670212205310747620271
141 201883653459317724192536925385375437020915
142 396065791968462374105291311376788054034149
143 777022353616244378813957654529891239313648
144 1524402637800650968568652923080884187688025
145 2990651930821107567144522988159040787449698
146 5867215622394929569148554294914332016744102
147 11510607036848876699325091817858353125535699
148 22582104167269777023948734434560875477865547
149 44302739811107861893002281919167008449201423
150 86915406121254284748456677001285549390688668
151 170515138644506771120207873494659976778877081
152 334525417351127902955344022516421189942432894
153 656289264070873466548516515579091390024821762
154 1287542218899907049851274003165665525075807393
155 2525966911551782037562021886776313745594806273
156 4955572519948929249390121047605502073941380107
157 9722098451949397483699346918196725679745368270
158 19073315530931017341664995223775763854851539159
159 37419016803878366274293310234017828157403860248
160 73410562327156396545794977407410729626151329672
161 144020637672947868254028157041374583419316888129
162 282547135155911599864710407998624243680530570025
163 554315581952241243868663524631044522497298578337
164 1087484975650170213967136936478400104859059064370
165 2133484265587078261019426299699282385091267453083
166 4185579767468783094469862128398396951525606785996
167 8211486849200290183558851893055855302654461797792
168 16109719565890988556198903096221772501865304911615
169 31604880974378674714730342309596021602711921217027
170 62004089973083165377027522892230222324794882271141
171 121642830311775034109685809265871391979711806525400
172 238645195384415258732615164884237802207276069432801
173 468186486076465635040157116838347866334712335588866
174 918512461110052287277413557944732430898700096855438
175 1801985247982265274405773481659325679323169689038763
176 3535227850933473797653815464014882450911582650546531
177 6935592825751428387881800896679435189824876463863367
178 13606604686572967099307006207174621133048086156898556
179 26694140753081290795219024473939088793797427824999545
180 52369945843174849395883858992813254627172097220586070
181 102742068118468600592063080417086703236154114708836194
182 201564702642054603190503187461098700261096191115557985
183 395440057760299935475026979656637291618546414108667761
184 775794755886210449054437303477970309558153406816898587
185 1521994273087444741514586799063991747071720105936096246
186 2985927076375786460927014981438149936630812226261494159
187 5857946158593597497359973199996983602557742954715829592
188 11492421723383973505841134799906479741713448978740848480
189 22546427278842933476000700659301792907974662979162767801
190 44232747046326657235047195060138248107731877761399179217
191 86778090695561751261803150337814850562502626471782149817
192 170245746140980677951491773516559700883626087236791035042
193 333996909205811770177548179174744567919879020252630694811
194 655252409459073017176645552707632177020535697453823261684
195 1285508063900519486022130083855357898599935014418636847360
196 2521976201075654292292068844574664360897726125905939348847
197 4947743337753339134715998260328726912655106447995431684531
198 9706738757424220628874779093439362502832823582486014033285
199 19043182087869795330998269490209785960262846584839501153824
200 37359899456900174743282915020451244389805948048897741708809