1 3
2 3
3 6
4 13
5 26
6 52
7 107
8 218
9 442
10 899
11 1829
12 3720
13 7565
14 15384
15 31288
16 63632
17 129408
18 263180
19 535236
20 1088521
21 2213749
22 4502149
23 9156120
24 18621004
25 37869943
26 77016935
27 156631035
28 318543977
29 647829886
30 1317505875
31 2679440650
32 5449237333
33 11082233710
34 22538182228
35 45836396479
36 93218486778
37 189580485046
38 385553998491
39 784109639321
40 1594661004384
41 3243097127465
42 6595557895536
43 13413531030260
44 27279392820048
45 55478700645764
46 112828252653796
47 229461296835192
48 466660481810777
49 949057676773609
50 1930119452900533
51 3925326345949492
52 7983022449232436
53 16235248182793771
54 33017981000698799
55 67149393534857975
56 136563197247093809
57 277731575232581818
58 564828807732185347
59 1148704758459653582
60 2336146110191860541
61 4751071681362978626
62 9662358883706728148
63 19650551593185613203
64 39963758598077952186
65 81275174068868882226
66 165291107534681039443
67 336156157683412554189
68 683648164949016971288
69 1390350296299869556549
70 2827585950684580518440
71 5750523684417165057008
72 11694966385384897242736
73 23784310136120240307912
74 48370674186639337221212
75 98372503044213952533036
76 200062321187510935427081
77 406871138990388459645277
78 827462776402447540446341
79 1682829231954497208166992
80 3422406789381935620436924
81 6960223895328838844923679
82 14155160287610157341339863
83 28787660538105314967583731
84 58546097848327647206937945
85 119066485751035212477638326
86 242148128570902328464667411
87 492461970306202992697521490
88 1001530730917281061085049285
89 2036835056213616357918843542
90 4142356213494338616876574132
91 8424400860113419425430183655
92 17132889156341193750841966362
93 34843533174360571471110347566
94 70862059107142220430731524779
95 144113726807679518020402379201
96 293087253123656300818784782768
97 596057987301961453451492177889
98 1212216227215337361782192066624
99 2465310779871753637301985334828
100 5013756708498693424007564136432
101 10196587195924778085692718387276
102 20737023451468940237755745371252
103 42173340291606442533245784098016
104 85768848914796692579688951578649
105 174429992817839709012453790555601
106 354742109511774064744327028717557
107 721446823610676099153914467801708
108 1467222259049736024456394861728484
109 2983922150598756945678652338543955
110 6068468049687684877455329926431455
111 12341576827897687936791099017149935
112 25099336002393562804757648088471009
113 51045071188716356520915801820212338
114 103811482997504052144934300281527171
115 211123694240695219152820728205112982
116 429366896443529672276377731144214765
117 873212892681626558523824708000853098
118 1775872248795263025626759697375506164
119 3611630417361452980848274167946315963
120 7345052145760664342675504009528641306
121 14937793957156173047053675303370184362
122 30379319830321369909949552356792310691
123 61783090327794134667980995376595283829
124 125649628489789303652886172508074279208
125 255536410623986842483441776607782825725
126 519690013726520588519343615172417856952
127 1056905001160407408218507289153141551784
128 2149450926462695816372715452917720344016
129 4371385583565933705282796144923771888912
130 8890182922973431180575967952755558162220
131 18080160373191277107123538618687188596116
132 36770019464456983106483606150443432087945
133 74779996610057818391131796127559457352517
134 152081722404463289417145275660301038521605
135 309291940866408505201820252041502918212232
136 629013816864178708508352658575610060034988
137 1279239222003970775650947068088158487378375
138 2601616917211024312954072026874333841190343
139 5290965495347815795038869687774013487160299
140 10760352797433190164496656102866167221319625
141 21883565944067233293952022502964458450895598
142 44505088954200025824177365049466811133914195
143 90510977410344663760076771785037937868639386
144 184074163748026971967197051528207679391505077
145 374355671864204877540125209515045406749292478
146 761335356376988410321427827116293420328971924
147 1548344444691447257620124504737220996995188751
148 3148902122207190086781879522668643168691385018
149 6403991443400641137012056733166658685736022694
150 13023938126854930616574310474824789255167077691
151 26487069171046940337471554080445027698614842345
152 53867334629394600485690102526340355322249154176
153 109551182176358592143092157079103604699889536921
154 222796646591247714440737424499500674105104398480
155 453106436153250438171784097106109778704659321444
156 921492516268262277236177389844262689908157636112
157 1874059580233402744775126438475714172145274908692
158 3811316150984524490497964179611300024162640724612
159 7751157410345699504186182822275040250229335304008
160 15763699157950279922406183975943878397387185167449
161 32058981386533290684824472547285781385849959556793
162 65199054945408372360378148606255454455841090240949
163 132596750798826747380512953285040292660628060857252
164 269664925927647400614726229808142350138398405515796
165 548423485775241172638401664281637430108095832022395
166 1115340894687075358698978273207146146953600318809487
167 2268293287263019704927210545711323731794334052104423
168 4613077904299404156283505100766785031624754095815953
169 9381717906864221979223398422700543407464687191055146
170 19079805871464906717999726279171613332786205223102339
171 38803020481615012368489113176612872950454000924598878
172 78914555454071382749862846846896896829963914581915933
173 160490265582915612710634917682619781477615080048535442
174 326392579907081242176699389305442967615951683670704276
175 663791762269604527105059726961028156086280798106173923
176 1349967893824132007071518064808323559607916642798547962
177 2745459371361970401279839417227134547756064722828046370
178 5583501055308227075272111853640134201014158041887477619
179 11355288794225542732871686789789358835602007733983324189
180 23093500354527315137808537204844790288214576019633068472
181 46965759153193444028295965766722741085452816480189895861
182 95515296467533815033127715968373383592627472690617659080
183 194251557385090116412312867998425839455523599251961169504
184 395053660953236362234904202290034064054658712636941944496
185 803429311627921423851281039430051460983651833289771500632
186 1633951846504531462939106943483659945034810560910825679996
187 3323003776506459426293324103462152917720407292165098728700
188 6758065803651923853347305993804341624178045118907428579465
189 13744026934120682567753748186523848496022732245531120612653
190 27951529602413446697538983426682547416625243782058518150149
191 56845639990342508434926450544298739106038876826315321601728
192 115608227237503779694266254447491136432429992391601179705884
193 235114992236325105377617977838959311995897401900940966187375
194 478158526388634584509490881561571775136427880190703909709367
195 972441502702380695973180351722195907413810510656905753458659
196 1977675653554007999672833639505985045648072071475806917144505
197 4022042436271161644359262008798815639767168334905721669727782
198 8179716087466256141356074329588151812238758829596281059976979
199 16635268357234068369570494498960509318438499187644320473703138
200 33831510819945028495618273197868488317625405197708950626594341
201 68803887005665617147573749995511286306189494116021640137395942
202 139927976976349944026692274200099608900459066023924953381124340
203 284574601709371874306858644920936023654138129364960775831685943
204 578745621054287120998268913611018714485414682808573329961305306
205 1177007687536303911854130380130022444258096349419092963181834270
206 2393706399015000398613690333578424492357976785073609484943907403
207 4868133305636228496491050815130583974487361566133774061429476625
208 9900429681433208593119860553889989379015669179410530248568738512
209 20134721406153725007836560949788441052704398998500096609847335249
210 40948425386395694505792653514069620824952887659597267944456861280