1 3
2 23
3 23
4 73
5 121
6 231
7 422
8 865
9 1729
10 3286
11 6319
12 12563
13 24164
14 46151
15 91180
16 179529
17 348543
18 679612
19 1324925
20 2580453
21 5044253
22 9857924
23 19226398
24 37521143
25 73217267
26 142924098
27 278999274
28 544730946
29 1063235208
30 2075512334
31 4051405413
32 7909324401
33 15440618712
34 30144574263
35 58847764338
36 114882309896
37 224280220597
38 437853038001
39 854808740651
40 1668834751799
41 3258044172917
42 6360606403219
43 12417854876006
44 24243442458529
45 47330703122166
46 92404416685141
47 180402791739323
48 352203503223605
49 687615076622030
50 1342449059248513
51 2620899697956347
52 5116860406622354
53 9989806277108286
54 19503424449342024
55 38077194636363206
56 74339462817233815
57 145135619242797032
58 283353665161982375
59 553202113377013602
60 1080037886504803277
61 2108600354222782902
62 4116704645101827383
63 8037208629851472976
64 15691370077141239186
65 30634908042273297469
66 59809802514728997626
67 116769178021660336885
68 227973379330969700750
69 445082075363621644761
70 868952653716410473105
71 1696493368908648119620
72 3312136706629395605268
73 6466426907989645683738
74 12624684103800432679333
75 24647716615486773561508
76 48120805158898448950196
77 93948337238789790539889
78 183419425109001503386988
79 358097733746973660709095
80 699129826543955372069895
81 1364941694527160644604032
82 2664835346910268478814815
83 5202674665676840352380966
84 10157409619352517098028314
85 19830756001677500744540902
86 38716454693259789226899250
87 75587833517365081173615809
88 147573446118556583225801927
89 288114121051472813132644919
90 562497858986560286481253133
91 1098189296219009489931220633
92 2144043251642141522941387246
93 4185909941721958968443037739
94 8172336132127074256416796589
95 15955211436332444869479773750
96 31150061491502671007992212397
97 60815636219960407708885158365
98 118733043975601007233170567704
99 231807749598032581383990992201
100 452568477245603167433203191024
101 883569369072436518769107921779
102 1725031394738397378175469565027
103 3367854774319267846381379411920
104 6575211229848533722366925800509
105 12837074539602649693849967851703
106 25062386161399410568564585794469
107 48930400679535810310458350681066
108 95528977069775657003884950149048
109 186505430997678999652060375188839
110 364122770747489558186154514942617
111 710892929787852380560228964803112
112 1387907591926218376207254411480032
113 2709673150472134148414403676207788
114 5290214296977088909707924149579718
115 10328318496339124182271792654354026
116 20164431346420589436627224694468641
117 39367907931442998464970676796914553
118 76859701555529797109701694155749430
119 150056582506771066479826549147095891
120 292962078992104571663052827451366172
121 571962777705521763030239618066622752
122 1116668137598635468797643983277872641
123 2180120417475114364116011958991222223
124 4256345171208152854131819894767170929
125 8309850260257484308471267145074368353
126 16223686890343882101193137678111760219
127 31674218920444720692198313106997434461
128 61838973537933527150676955974392053982
129 120730953400855652459464763245588064521
130 235708361184858067874202410913353098838
131 460183821716510529380855456677368699067
132 898437156472946830492416300242993465783
133 1754058456802563252308501923364810379581
134 3424525630790706958381820794499885808166
135 6685852316296093893544186108810378545479
136 13053084139514162243356204434162591071323
137 25484111448642435373923318499999865050494
138 49753753932813845917104477406593162810840
139 97136446583423611434850788668516566448146
140 189643765730006388539045190975397380651404
141 370249881952781849198084165731806653466737
142 722855162468808926630500248363128995590704
143 1411261991923826343638378429593239760366497
144 2755268985101032610261088780591039447937786
145 5379233072084602701277702970964493507462277
146 10502113804686613012610368505946255693242392
147 20503739638980573412124891413986783873568227
148 40030354555697306588253059508598762313626954
149 78153025451891899583164910962558969105387988
150 152581596019022336027070649131889210427101869
151 297891774620413750581690697396229186684933214
152 581587240546324946000141675223223860108025931
153 1135458401959901066673263111922625197360117532
154 2216805481107690609690432358823272898604318131
155 4327967041857610092885994789357112025721511627
156 8449680801985423481062163062719268304362299746
157 16496684231900136920231569431897037928770189134
158 32207203683197023682025343075026080669446381708
159 62879543216741081841062155435979710257776287903
160 122762503508328383420462227244110479037668837478
161 239674646103978560511926889151082161986499890622
162 467927374756065555332362665238929854698899133925
163 913555236674215936613732551054798290295855874656
164 1783574151631367310002310029949420432389516827357
165 3482150423603273598946248600491809007997860796057
166 6798355740644960620296920789276150367097220324816
167 13272729536067547924399184628040512001736668639509
168 25912934841651092072107908502375110245073302886154
169 50590964750942287096330605012022533068678975721782
170 98770970176572714142620735775286770610719246106716
171 192834918204311135947480502114268715710112609136740
172 376480109615201727075250418486067305741218075580029
173 735018710593400180363011214509452829018933981710949
174 1435009423139820029222149627644633628733827519069281
175 2801632141905706124301685935211603981614464100575137
176 5469749906858964887964320381474085865988798168806253
177 10678833811222042384750355945438589208554468232994662
178 20848757897452766056397426007849617841116059839600997
179 40703948909653337477752366341806242582608370125976567
180 79468113399805955932165180994677477318552352146355138
181 155149100185397742388862799475308781412751981183547733
182 302904426172016215298593751347510156868636740067692877
183 591373661110293210901718562826090034009943287747346292
184 1154564862173439099986219480366266710704620721910188187
185 2254107865512544915039981051727170396252992438126255900
186 4400794131046882239961380567409087420098446578939362943
187 8591864338068836744376293421577672191784069468278626463
188 16774275416110360726900394769250983667446486822309452466
189 32749157186853338082968943469036304435694349489268760429
190 63937622928213536370629943896441402556595602872986137597
191 124828239163101963825945380306760062165837603866590306263
192 243707672868225565456172258649125604343783743432446926634
193 475801230659381599034102443192952276110800563857894299932
194 928927712585380783379297879644582213028029863375429837373
195 1813586513875298363533686941956591117212168728460772905977
196 3540744881166523237688227285208917404326541683658852225442
197 6912752282612727176466434509137548759835256401070657765880
198 13496070946807280454971372389958081624985091455030352341936
199 26348974121262022325584756170177872010330497350706619678156
200 51442263454252494829210842936623349627635139930037170480774
201 100432998154616488200352054781233067109027951854331133639243
202 196079768676886497206304520642905591947654423101240790159487
203 382815174203921092539496863742975908854097480135590993659952
204 747386936396636606145371474670534640484321260447288691025367
205 1459156455482614955310445903923300084130596719203432147372994
206 2848775457384594209586328848980336387065394375032819803294424
207 5561789879422242365971639920504035685653396903522262882070093
208 10858527506145836090664805498419287906081990653247509837996483
209 21199581817710512800607311276427263601231403704748810944529331
210 41388877911064301423626904268962377749508003386578830128016147