1 3
2 23
3 23
4 73
5 123
6 243
7 444
8 897
9 1801
10 3462
11 6669
12 13291
13 25762
14 49483
15 97860
16 193033
17 376031
18 735990
19 1440269
20 2815283
21 5522803
22 10827092
23 21196028
24 41505035
25 81298779
26 159266998
27 311969014
28 611140770
29 1197086348
30 2345047342
31 4593936013
32 9000166441
33 17631684628
34 34543102593
35 67671458344
36 132574091692
37 259730551487
38 508846688555
39 996895710781
40 1953073163471
41 3826363139417
42 7496432324857
43 14686814817350
44 28774001048353
45 56373263803562
46 110445264664801
47 216382433309899
48 423932697993251
49 830563563401044
50 1627231443598671
51 3188056587660077
52 6246016476988592
53 12237161456885038
54 23974991809941668
55 46971722532006746
56 92026899715206969
57 180298960165084912
58 353241591942459893
59 692070936349789550
60 1355905821676810253
61 2656492192713290198
62 5204603917765438935
63 10196870578615539476
64 19977733290887148638
65 39140429640604443821
66 76684047675493810502
67 150239635215114178157
68 294350014706513623454
69 576691626884391339153
70 1129856441469022053493
71 2213619236599488876866
72 4336931906773400391288
73 8496935314158553983174
74 16647232425677326177247
75 32615331300944826704482
76 63900103655726722995464
77 125193374713815919455185
78 245279438737216223711806
79 480552623805617066024127
80 941500971266146007647107
81 1844593191117444130645958
82 3613935840651427238136737
83 7080440575158639019891056
84 13872033616517468827105642
85 27178156084867475612539152
86 53247576879648029079632882
87 104322915166065425967837563
88 204389971549671130168925649
89 400441846574438836649533843
90 784547658367336336108793271
91 1537089685223269338076966185
92 3011473793307791746381705514
93 5900094533695195508448498633
94 11559494797916608808304050177
95 22647420256850394400645534826
96 44370939636234576897642074553
97 86931768268773192218650104533
98 170317158362904871193263136668
99 333686235455377212689437110749
100 653759756286418366905203335426
101 1280849415521237100623146885687
102 2509446645909343536142813948047
103 4916520553064326116745454407810
104 9632471929834808203641484128803
105 18871987734090205473548563648859
106 36974093871591695144854236021073
107 72439831879248656512850824173132
108 141924485411288122618707351373338
109 278059170608493211220529382461933
110 544774935602706828957845159075547
111 1067325813961448530393963790903150
112 2091110143228944947002607512860596
113 4096913590484758516397120825103232
114 8026693872431549586507812753220350
115 15725939324032264297792267632997654
116 30810340049655625182934059701142163
117 60363774437990806001191862834520325
118 118265012954235880670224961941522900
119 231705413083248723618196529767112459
120 453958420321712720059732808965786356
121 889397639293918917272587997016706680
122 1742512365585931404280513621897332679
123 3413939064350805197940222839649366089
124 6688606730328164398193391611078813187
125 13104352231607723089709753209624204925
126 25674113361045138993099525366705814019
127 50300853126181998020480398966559168521
128 98549686595842075558199496604215447768
129 193079045880855401401288469066882985423
130 378281446116549804217000144063211129060
131 741130928156525796754000596833051051949
132 1452027474058519122923154060864249921449
133 2844819593111321949444953618487900071297
134 5573584978341586188305495060409731562086
135 10919795964109594688747597479436319458881
136 21394119648924638167618698997810063926349
137 41915467749091268600267338664577342953770
138 82120997053493907212130916091152042406980
139 160891874033664747378822511533194206800514
140 315220175827906679041962770744810814398842
141 617580967632970783101015994749944649841391
142 1209967764862039662873170196456382339618990
143 2370574983273965386414328944329842997889121
144 4644442533561499759787125818427084892735780
145 9099415373858622260175925416987044014698569
146 17827620763555825622927922409655166081170892
147 34927965043089098928092372443354477649614833
148 68431046309347475408589412795032005677223726
149 134070453094887873288914430021500975179064846
150 262671511872991610526310091067865807639134563
151 514627358654549381181284714024294308338009776
152 1008260531901471225268596927317362139344909445
153 1975389149248270955161382890925834809864898734
154 3870192442836553043646877921325481403812793259
155 7582500668445474509385234363118962166645581851
156 14855673777535545588906069850715488301791367406
157 29105311431524966416278965809081373726027313136
158 57023273815291373562458989022815754047773575240
159 111720287352606058487138890491170269265519586679
160 218882953767084820169827885087735970258804559798
161 428836593470547033407676859287005414110952180314
162 840178829527508622031386211795564703360539700325
163 1646082625257901155564290105756132432488336943452
164 3225013430416020509556163409754048252468645220243
165 6318462674216723384326055259458731652494385215379
166 12379164126562074009491100702882259380618498367780
167 24253321159551788083959889353077276129908994212837
168 47517229859356973447248633905516528454777638324828
169 93095997808052236521053202426126844754136091601766
170 182394151206447502991622640268232279813301120060496
171 357347546378094262724002800734984379635698166251758
172 700117125783995427886274286805106659251557774431141
173 1371673024718369101889767726250024386523959843906459
174 2687388748894590506266100934710726719005617714680147
175 5265145670681272767382039067686173031738604407923993
176 10315500109502168958367799455797631126051136157981345
177 20210180147851778742129309605887583181298217509791726
178 39595887477371356605670132830849874795054118586462425
179 77576463626299365330009658291631195432007254113403529
180 151988201103012662076847968197289754042712889657447014
181 297776054678263929455802402478127351185407613584450097
182 583404357024130480446177711525963823654717848650752679
183 1143008776049850135230562538088361359794906239309421878
184 2239388592829784168310095624173002681106026218487349243
185 4387421492096782408211075782220916225152796321910795154
186 8595858445893471858734818290374496496650333104310194209
187 16841049476312858878320224916042688078787610565768465219
188 32995069573198953804036788110992679449117968567685902716
189 64644107700740279583637675330429346818615428688653711613
190 126651063764368399698285721664116210051427250487715237357
191 248135406662326059429071458219875041923833712923348560529
192 486148147591012334035342218033573739464609004940337679588
193 952463917121663269387612457502284352949224344601189788236
194 1866072138532458291918727001065501210662381730919415393419
195 3656018000902742842251358266132322243193408099594071967053
196 7162889015339380809669246723281717042277818572031132423676
197 14033568498131377384533324753253944069483852376741308914038
198 27494638597637916071807248754601518092034353671499605294814
199 53867635428250752148091047002176850913478885613250250609508
200 105537744616153669536800612660912174595999348373304635641838
201 206770084673572239397270005349652252055581052312899900245157
202 405104998893187328635388190934735541335782573623166891717053
203 793683769039077146583220992549547678620141855845607911018052
204 1554989266874413056411369216579917001643825527359906490198799
205 3046542860542712647663155325845046146403762647581710950508544
206 5968802228313645427811674099354744113075039792856863913296768
207 11694107607064973592927300319844661256530819404333211956894749
208 22911154951141929624200329971563858729070922279813631623561265
209 44887651014781685630402705628559717431824042049937552056356275
210 87944113595391159696201855337535093535320367835187559218918359