1 3
2 9
3 14
4 29
5 67
6 134
7 275
8 583
9 1210
10 2511
11 5245
12 10926
13 22745
14 47405
15 98774
16 205765
17 428731
18 893294
19 1861163
20 3877815
21 8079642
22 16834247
23 35074949
24 73080470
25 152266769
26 317255517
27 661018310
28 1377265789
29 2869604691
30 5978971062
31 12457498339
32 25955848807
33 54080369434
34 112679281631
35 234773185805
36 489162235742
37 1019195157801
38 2123546539597
39 4424520548758
40 9218720549525
41 19207687642091
42 40020224379550
43 83384236052155
44 173735428336727
45 361986875421370
46 754218637256727
47 1571454081582357
48 3274206985565958
49 6821981953317921
50 14213957144003325
51 29615525089365574
52 61705499562970893
53 128566644180084867
54 267875345195527718
55 558132329125809587
56 1162897976256476807
57 2422958916040525306
58 5048361961839742575
59 10518526884243737501
60 21915902356248255374
61 45662931832065126649
62 95141113042349096557
63 198231498236474264790
64 413025721862174003941
65 860560750624496214299
66 1793023451848376781390
67 3735858388318893210571
68 7783856860983002962423
69 16218073956368246593242
70 33791207566093411082727
71 70405752979469443884197
72 146694078419974219398902
73 305644805045417115078577
74 636826979367229013190045
75 1326862406804946502725958
76 2764587405423010004773661
77 5760162834538039100922803
78 12001601329481765843592982
79 25005965735579835111024899
80 52101240926321772165548967
81 108555667666145573277784922
82 226181426256378303878362495
83 471260862589892891068117037
84 981896720189715870093217598
85 2045833307312710290258281545
86 4262600979562677165952903565
87 8881352672293454564590400406
88 18504764032064442736940762293
89 38555646253146737986259491403
90 80332710831760108537047961726
91 167377415676244697056446123355
92 348739622855878977735879437463
93 726617292173437002202958083450
94 1513945232152898353606071944247
95 3154384282684269428036773577269
96 6572325069313111926385245255270
97 13693783935533623685974417310401
98 28531716933574747144555550035773
99 59447328438216187620921182580678
100 123861626227005087546935174005933
101 258072193564476132023013205486307
102 537706948632486246844350049031814
103 1120340624901240951712872073021651
104 2334288442796349622619553459186119
105 4863612380969343617877877974799162
106 10133591444243806918657996047438095
107 21113869180994372378323771215643325
108 43991853652770812332848070856465006
109 91659334024331638576615698768750361
110 190977029067626889310761894319083437
111 397910654923757001830139410931762646
112 829067716022464417236752783259772933
113 1727406062756495725060462052596762491
114 3599141117161828840916952127593631022
115 7498999257055945470783295370723435371
116 15624558200616149387089737166400740407
117 32554586364939025390967285716705742490
118 67829187858283314170649302209354270471
119 141325669874561953932543616135759580613
120 294459444320982948640237862397895138646
121 613521693736042572913043083822375155025
122 1278304622060036334239283896156301834205
123 2663414714530176705387510920368659020230
124 5549364227553187386502961177671993156541
125 11562391377521267816104086034661581272595
126 24090848768440624372173214855433712307318
127 50194546736429188967905243624543323786531
128 104582970334202063904172345058527453620455
129 217904103036486216773610946690573920308634
130 454014625597293486309199795831634589833503
131 945963281020623831157477356430364447134541
132 1970964102449474430113640041950978305219870
133 4106607065078848833777861418731612293847401
134 8556331171124325481865073232971922360486093
135 17827564690206874844442116608514174429926294
136 37144665911960984914041299568516105512387797
137 77392859298898763460253865733517240920811691
138 161252080841314205885677500625844054193320030
139 335977166513910183252818079203114556926303739
140 700026045120000150759756261448767888861421783
141 1458540974468453690734104930470699174092186170
142 3038946606391927074679057753843360417436475991
143 6331804617190584939312300406055789938410960725
144 13192646960611144859261476759656334797395899334
145 27487571766632697589869173562705653638444590945
146 57271797227777983010271230149039770967939749757
147 119328792864904777718829080044225675867161395014
148 248627797552142656564101685267653650773977403469
149 518029054275379155161814114274920355838869413187
150 1079340700096754189823119503643033299525075114214
151 2248862949424573184007849630352824683694666356211
152 4685623885804766431583456381357280347539965010183
153 9762743080827536875621948630573174063101345720954
154 20341187168478001217287969440659985180355834906031
155 42381930160143216081790895891232587431965292671453
156 88304974002835314183496329287998438916461200111438
157 183988044059743942623503698795817048089606631988025
158 383348738156509328425170197589570022841300190342381
159 798727198809009780880386461698064043532699250011350
160 1664190004081417311508674003927493797241200252085029
161 3467427143853595547737321512093944108360188258172379
162 7224566286569582368790990033742778548143569586252302
163 15052762715305546570997718399393462632099011763756299
164 31363220486261432839019781296542493680350087585346167
165 65346914574669976259398824771650464556569237691986010
166 136153723317405252954467016323090787180022384470527527
167 283683422451566683536641508853045147657417192649387749
168 591069287075062587307780034799588645038210715881945526
169 1231523855374628151019077191642093928234241399214020849
170 2565944533951366684702690500705466229365585828288931357
171 5346279994967721829101285633293102427215444521239244870
172 11139254729164696213078617896698733409214955163989365341
173 23209221372246367129463326800425807408598715792774217843
174 48357629823797992291304626430237020416075621071840299990
175 100755657618562446655523899124633099119108428941625066307
176 209929696288652168498873799906144487296719421471624374823
177 437399530959207739696766296643809898904016126995585075674
178 911344860044351513991763295912275402133254593938723393215
179 1898834806950710727531996577933276265562551304673011854957
180 3956321895437116977598499071061528520868206109853306243326
181 8243204139201058735551111388862591933650190639564334705801
182 17175148098770643356979235150324155110816006167251201676301
183 35785321730888884109413434798624165054479357787046711517590
184 74560594413441463286282805187784009203456295176239562705653
185 155350908428108448104709336586610260649678748695595788224267
186 323681764332712721810522357465167276267390510632454596766270
187 674407929902914022570076875877020281635716280849521545363611
188 1405164287996211485730098487026395397076802365717282247641367
189 2927733481046318421475885500335064331706004294834253872085242
190 6100086238501603316756351689535581813536887621961117079175799
191 12709849567269384741534426939477401026364575053344771455738997
192 26481638079644225691400333123179711561149373395200796896423718
193 55175881639638258735710280059900312457636411411106324972849665
194 114961842826917403947154687380233698717167954167895125616286653
195 239529028144542541767592401274412999750972120749311249588223174
196 499071291073940139981027719853106688765240271212114387594473965
197 1039841206318877527627096457781972162273806530850137777068883875
198 2166563682779545818249178596230367788086070048539004812328039750
199 4514149047965125314912407508551395821186405331466317730670310675
200 9405466264024846400163192442911662266255558163719951965551008839