1 3
2 9
3 24
4 63
5 159
6 394
7 957
8 2292
9 5419
10 12678
11 29385
12 67560
13 154215
14 349770
15 788741
16 1769388
17 3950499
18 8782094
19 19445313
20 42898032
21 94315743
22 206709714
23 451711869
24 984397108
25 2139750939
26 4639901334
27 10038505657
28 21672089592
29 46693408599
30 100410878298
31 215535996405
32 461862533820
33 988089924755
34 2110596418590
35 4501638294321
36 9587869359488
37 20393282410959
38 43320277380834
39 91909047978093
40 194764854083652
41 412258038806283
42 871672909648294
43 1841120908862889
44 3884837015806728
45 8189198801589319
46 17246604562592874
47 36288915226608357
48 76289781708588492
49 160248453407650179
50 336332480505059118
51 705347333305966625
52 1478113136033704080
53 3095233210565922495
54 6476945397428468210
55 13544029146028670301
56 28303196191516379988
57 59107391376099175419
58 123360228726462241974
59 257302248577383160473
60 536357884154883010072
61 1117418164611073165623
62 2326664392024258346874
63 4841895501246436554709
64 10070873722465505251548
65 20936067660808661149299
66 43501597714794999358014
67 90344788957905310455057
68 187540152094591571800992
69 389120326067506524554159
70 807006641486104418043138
71 1672933549969124085396045
72 3466517004733230287050340
73 7180018149082101231411435
74 14865504414293583006066630
75 30765207088335618313932681
76 63645859458534509178222888
77 131617756420302270382947879
78 272079980555632400735013514
79 562237879617539117369568453
80 1161417957718255826718989292
81 2398309825980508294275537763
82 4950780081477059857014533454
83 10216373401387840370597923329
84 21075492363537458585747963568
85 43462982666569282507690014879
86 89603512148433188150470004754
87 184670294400795953833567741757
88 380485631157588817931374879092
89 783702649726361152137373144539
90 1613759276479297099012635718358
91 3322026105031816053271042540665
92 6836700897473533831359025644600
93 14066035110740414106573556855575
94 28932146283907861020443029181850
95 59494338652136975356931008897461
96 122309107587423848473424779880188
97 251380852361308306170054049632339
98 516532733118151521092941497743454
99 1061103432637184366100931604578033
100 2179283420424922644443790000933312
101 4474738802106872145381224631266703
102 9185894441156309074141584410336034
103 18852838810088115868569658488904749
104 38684350833574655510257790248774788
105 79359476509774399282821625286970059
106 162767922936722224624349757404741094
107 333769752972171336638213804488964457
108 684281508271623591007483623400574792
109 1402599904659597448196783911829645319
110 2874388366879740579827909958194372778
111 5889401440344799407928520858638456485
112 12064583534405762233735675076582158860
113 24709862972569051462945476078279918915
114 50599531175771849870373714933588181870
115 103595788119985164804983562302401180641
116 212059835313074372625383773292735943888
117 434006957688545398128295951706602332799
118 888092335021753917850651609366582879794
119 1816953815747559074858653782503338365213
120 3716679766482641348552921717156217354132
121 7601389951599111992983799229594632896443
122 15543849960783331288466767915249348282614
123 31779932323371540432077996240669138234969
124 64964661715621694732056367831897522117208
125 132779877483537396829774818493585877998839
126 271343373668734494279873313040569344175034
127 554420187470928014836946691248508177419157
128 1132642023741045838818506323498788901240092
129 2313561608288999822140878919426959917480499
130 4725036316896843011787200702747897880694398
131 9648633696417366967717566847721259026999505
132 19699897051205964346259742161502618018865120
133 40216144103705886767792692723812101005465455
134 82087320815710204610474657797547898363834690
135 167529674532653342053603316613436394951198221
136 341859955183474772806645038344286942750605988
137 697503413127550332417186673972361194731353259
138 1422940832610551783925724078385201196453270534
139 2902488519171945550348300612947140746873905993
140 5919678107868335861012679975939264407506363752
141 12071752436316845446690408821551396505880170983
142 24614324193428131977552985510014111023601301194
143 50182418220856383846687021785781581137907449989
144 102296793360821583830114724720530442204892022828
145 208506644794650154455078270081114798990516285219
146 424938313670037395171009696340972599042139314574
147 865925730301283995462877931265494468914749201857
148 1764350253985034080879459785007799866724898826992
149 3594504225376250930117665891303818065345407274079
150 7322238058289679031910230949283609141963431771218
151 14914199499987956593194532422978923799978454825725
152 30374413749230840449404668562622151216159927635380
153 61854072253385479497813306465697442027099805559195
154 125945223112523411668455748569435722356855827308310
155 256418098794515374289963508614993228321913692166201
156 521999127776203011016321213153852215419404617658488
157 1062540634687836606597016549241764286615097914197719
158 2162601602497937978967963576810472871446617402163674
159 4401120095601675637298174115764819333080917966976373
160 8955836570454416837997657247942027474901185455674172
161 18222411394123749030247648875247459105717642680034323
162 37073430881370600860091571526877666163556187012719774
163 75418422316909358773943245290990080638769318890885809
164 153408816867069749109310493723702908969351661292123648
165 312019605228612625338813969661987307966665338482213199
166 634559857058396891091778612808668570292602049151567714
167 1290395713656154351717537505084304967939792328733208557
168 2623815437290197452630692462870741367919553700984887492
169 5334628112784773689340531676228209034698033875416850059
170 10845159531376039649080376658686941296906703912735091238
171 22045964118961597505171811770533357828889859463661391145
172 44810936811137427280251388589151098728982206601229941640
173 91075410833497967859011172478738978884347008882819464135
174 185089102505439973926268003808361851353171352866440170730
175 376117512092580675679171337501460751666235469564630100581
176 764239794303822166207273910504231325489160266353020493388
177 1552742771046752793254476546206548145075562010874015570179
178 3154521851957832395974433256663787780533443074724753207214
179 6408141534781610637454052680465177151447417347084226152353
180 13016539795899842321072890194332349913368125069599902597392
181 26437736458342675248796096697430986328068170443985646630463
182 53693116046831408347558162583736557061492627792586696266354
183 109038262286716244884426623262741147422926256358887315678429
184 221414243102344289558325935300725773791878436942960065651668
185 449571580102686702381492179620692696903470705189388883366779
186 912765342790847972392836332816054808772441313687076452742454
187 1853048402549860269702482309051180147069523465383803471135257
188 3761681667066996663466321267874679686258603769553676120573592
189 7635637363003474713337882501951784690662857742174350011232439
190 15498042291361838855705402151202852820962061341395061028542458
191 31454080524157446641216600789950857598950850098552868278951765
192 63833118143614684804154254467200628209591116031661863976855900
193 129534168084662007013202365586047178522088764937878425853644275
194 262840409341792491633561608334744149177557556434513479854389950
195 533297732911602532225106622924027290014032204403359373143817361
196 1081975527501149726151382010636658401204258902304071272332102688
197 2195005039713504655871230752251670166625719879650321764887374639
198 4452708561383044984403103962946526597711655019860147846060449154
199 9032000691391398855557812023120760980987732650549991155512809933
200 18319552888751864588245272976116360415577034439701537057734045412
201 37154999845462709179534330032294748241672134465532091565301303403
202 75351414576052966945788410164285261787749213671257194576236068934
203 152805001695116000392407103404999494104523861858936686401941763849
204 309853212570433656773509176712719847014485518623123158551765438888
205 628270928786976840162982776722183322948532150402221556162254529959
206 1273827749632271500164054719003609877981380917008675495698025046794
207 2582542481302748847874631111023522471877430532613040708915517477957
208 5235492179303795155899037659807891485587562767597233034935436637292
209 10613071010805447460843181194459175487869844295906958229251802645219
210 21512871190724115074531865768978969301232930316400567749692100412878