1 3
2 6
3 12
4 24
5 48
6 98
7 199
8 400
9 800
10 1597
11 3188
12 6360
13 12679
14 25273
15 50376
16 100400
17 200077
18 398698
19 794502
20 1583212
21 3154828
22 6286514
23 12526942
24 24961994
25 49740765
26 99116372
27 197505241
28 393560803
29 784232662
30 1562708632
31 3113946596
32 6205036280
33 12364526068
34 24638293643
35 49095737911
36 97831105616
37 194944114970
38 388457308639
39 774063281638
40 1542444824537
41 3073567873737
42 6124575299213
43 12204195308050
44 24318810022424
45 48459116384688
46 96562535682900
47 192416288082170
48 383420212193142
49 764026063383187
50 1522444062544810
51 3033713160707771
52 6045158418603575
53 12045944481225889
54 24003469949998345
55 47830750883780741
56 95310416988735058
57 189921241433843482
58 378448432892648694
59 754118998368127173
60 1502702651859835117
61 2994375244215883595
62 5966771331689523820
63 11889745680152726479
64 23692218870183095989
65 47210533353094110707
66 94074534415539285876
67 187458547847997193586
68 373541122255884812429
69 744340397479915635920
70 1483217226458463002200
71 2955547419314284172517
72 5889400683858614805479
73 11735572296478872219614
74 23385003758251426311327
75 46598358133545131660807
76 92854677433008719427686
77 185027787813436255128443
78 368697444324584475590783
79 734688594929029336151897
80 1463984467013567811908353
81 2917223071720662222490917
82 5813033295045517394663564
83 11583398066770611843364539
84 23081772280166258290608311
85 45994120941229497459835561
86 91650638238651235094731158
87 182628547250316870675467577
88 363916573978591202487478261
89 725161946531804661142197183
90 1445001097226013283046523954
91 2879395672884779658862183974
92 5737656156070590528881126135
93 11433197068158573140665081697
94 22782472780465718402338115820
95 45397718844380764338586583476
96 90462211724469113773766088511
97 180260417448168829254950102309
98 359197696796958148944828531798
99 715758829424313835011379806277
100 1426263883280006796619547446294
101 2842058778911744295540283192238
102 5663256426443187688343795162854
103 11284943713912549301692053916110
104 22487054273499777383846743159848
105 44809050245941101162234166444190
106 89289195442084106809241021320098
107 177922994996236606724645760548357
108 354540008919268825561382007431147
109 706477641786178181121362838779168
110 1407769633292389268996109023094510
111 2805206029464131877580390604934726
112 5589821432174276855794530063637593
113 11138612749083428689010450281716656
114 22195466434745270162675960605646979
115 44228014866253613465899303943587366
116 88131389568249924132037625428038335
117 175615881714759777169729377700574303
118 349942716908700657367431250952767948
119 697316802567696064719967615866234202
120 1389515196768895856410317143938384279
121 2768831146678506140448458156849644687
122 5517338663617430743408999014046907855
123 10994179246201009928365421643255831232
124 21907659592233108553881552399555116740
125 43654513725979717529521614161674004349
126 86988596870812368713724563088556691279
127 173338684587143101389852657717663482442
128 345405037616863047210632454795642032655
129 688274751220511196635266407184767210011
130 1371497464067469502582879614087862839286
131 2732927934095985151602083961138218453609
132 5445795773337809269284425750441206667290
133 10851618601027609041250765402837030472751
134 21623584718086664727237687404911889660970
135 43088449129238016508274797346464835677905
136 85860622675110851877477394218476522169043
137 171091015693006175913284357748332593412481
138 340926198050388099490535053375800197100759
139 679349947431773323651523611876399156226635
140 1353713365868533618829522382099000250836161
141 2697490275606674949016625693156196856095597
142 5375180574008774848491653298180711977631126
143 10710906528366729179138784584328158721784976
144 21343193420169875657322582533504273842098119
145 42529724646961813484179912879020959483244091
146 84747274830815577718018257002985575782197213
147 168872492142101221796834879274676878944015235
148 336505435239251250946354895156815402607691844
149 670540870861746036122141222331691171231516915
150 1336159872652133696761970562033696853127402228
151 2662512134407790624391002289040857163383225422
152 5305481036335782104662000248432228044616591521
153 10572019057926079002963265775542276616130513844
154 21066437933843645938899669913697776350541371348
155 41978245100472426318237334828576718464599232603
156 83648363679194747102003234986019948543781309552
157 166682736009087756185932955633528781315021355397
158 332141996106799377325709299147103555948737643016
159 661846020884816994208755108751643591896223472996
160 1318833994181858783973694522621310980412387254904
161 2627987551975287367143638237825641865568314082697
162 5236685287007188338068586454826958686272547541486
163 10434932530234234973234809970066951793528585266521
164 20793271113829144669292799660396300391795166167162
165 41433916545265506018341422254855086629070875284803
166 82563702020806205222768757511318800275602878932080
167 164521374269153035504953929637191981456454596575887
168 327835137341464235224988809857160597704593170649456
169 653263916333866453854514232060613529986750500287397
170 1301732778995454908777978073886506212876600809175104
171 2593910647048826286618069269532106657305950320594832
172 5168781606671635670884172032612572810761424492274541
173 10299623592610251954472676295320978435496644904471391
174 20523646426176610310944430614331040456641977592002597
175 40896646255007596623396484600350180633079281306566108
176 81493105083608028983685136260185834631598805665020884
177 162388038734467303224518041866274002243568815191173776
178 323584125270139385494725234362986092453152851166427591
179 644793095247950545686868665948318638571211137701782991
180 1284853313902043680028709635396206808499573462003669069
181 2560275614629902101492905295061744159831662212505817566
182 5101758427941660316797637254924101971622728417012631433
183 10166069195185535557385790857104670158742062536039332131
184 20257517940338295420594858823396310235378367417098902025
185 40366342705740210418666098502497824032292633995398926279
186 80436390491482621850783068693676764656502439220677551216
187 160282365991463017361410258842180730487334431118991965341
188 319388235733199027977213902236561901374380478158389937941
189 636432114623256324713078211607993951166556010100080699692
190 1268192723485860413245558660799736550089571561023322511523
191 2527076724992962027514163375100546080248772858439548235921
192 5035604333423188889959934555545535007037544135603156773361
193 10034246586977298545018948093952300449070718492464823372853
194 19994840321344200871740256596848517816848728343058692087346
195 39842915560288727647611186351797226432925895952687112698166
196 79393378233168954256288534807463905636810223658341706995681
197 158203997338927373231665564012029512004116867033145233419779
198 315246753961137457043135971984523021147602530512188104862544
199 628179550167286166017593240483511026348801215694977471538048
200 1251748169616427244866074061002196398230537180479120058023379
201 2494308322709347407717758137794162476951961606997894556467640
202 4970308053770586078085787062543011108267099353426162608645032
203 9904133312012932416422128100004112618023891067164624673503378
204 19735568822079266707210688530711768469959952470309547039090601
205 39326275652873464777311719231749507765260889379089912045909591
206 78363890631597657162269178976625534503284718673850183327575185
207 156152578726897575522156349139826077995979037162737121085565833
208 311158974452808123466572757002910363753754765047323593590064892
209 620033996056229631789337673912512378393744200572666298085228820
210 1235516850965077792647044113450454417056906409261982192616560672