1 3
2 9
3 13
4 30
5 66
6 123
7 252
8 535
9 1074
10 2194
11 4530
12 9231
13 18873
14 38722
15 79180
16 161992
17 331766
18 678927
19 1389398
20 2844206
21 5821252
22 11914196
23 24386446
24 49913147
25 102159115
26 209097391
27 427973147
28 875956927
29 1792880557
30 3669604702
31 7510807843
32 15372857648
33 31464616981
34 64400631002
35 131812906549
36 269789931931
37 552196298782
38 1130215546298
39 2313284581973
40 4734747639491
41 9690911252286
42 19835008816843
43 40597582750329
44 83093672719929
45 170073141977138
46 348099591859389
47 712477728870293
48 1458273799333776
49 2984742380723987
50 6109063390194290
51 12503811301033602
52 25592351404048277
53 52381504697307770
54 107212580475748082
55 219438854961087029
56 449139558557246535
57 919282699953777659
58 1881554778080659764
59 3851098669749167366
60 7882290293626295336
61 16133188370618470259
62 33020829899174730978
63 67585847396223358995
64 138332282447520959229
65 283133542070628517045
66 579507554036704248719
67 1186115225803274352628
68 2427697998209653531954
69 4968924976508970026451
70 10170216987608285177044
71 20816034467017435623075
72 42605510920761925963246
73 87203427900513659635938
74 178484840886965189345454
75 365316355026655136245681
76 747716380768040349310557
77 1530399004523253329363430
78 3132365658005222564988078
79 6411213406733113263187344
80 13122241090093660728665482
81 26858131261970417105586423
82 54972257401200051205121908
83 112515239958734627234208960
84 230292147738784169335839426
85 471353687994555948311721984
86 964749781386715396075979650
87 1974615165621585334136072737
88 4041571325052027191211380065
89 8272142876174536043065185059
90 16931124619695842365696175403
91 34654017124549277216227053413
92 70928596288964532359039960891
93 145174100694923301949983933892
94 297137129666540116364589461129
95 608169593638528169582872428322
96 1244779657936174329037965656789
97 2547770248659695975725820806270
98 5214684541614127022590572838687
99 10673228829347822714664623243537
100 21845581019242240001073871534360
101 44712749787211061347654967283910
102 91516448648024574987484111292263
103 187312576681250056133259291552835
104 383384647255174383502057833683960
105 784697911668242684238796354913317
106 1606091472324054220345496856518627
107 3287290279628819533454782592885359
108 6728307552063128109619012774603984
109 13771257985851296752994577047201785
110 28186515709247078304010811083123439
111 57691146926728643346984017471995886
112 118080165283767062266670192102452577
113 241682236810963968503279226270399318
114 494666512784605305808018072255676506
115 1012465632970264876109273081385171699
116 2072278255051877441244474228634277646
117 4241464625088143103361708275161606846
118 8681277295661117614665130819634403477
119 17768526239351821696631679256272074291
120 36367980651456736885484203091605446429
121 74436675211448477342931300171737585306
122 152354310502877153158067623367196010616
123 311833324941910985108593862598064071588
124 638249237736474170018728938714983359937
125 1306345591982751209344694443719293584160
126 2673781188905038861503550834413403733237
127 5472599203470836856021189149738201213843
128 11201119286090283379232992100348264468433
129 22926048226161186160022925315967008803981
130 46924211218870863301994685850084683033414
131 96042788394757580770131291649415690025302
132 196576926133403072251132142240409625324535
133 402346584620471902232376794582695386335408
134 823508523304001559234861978426552051508623
135 1685527636811040354415993773579156816147222
136 3449877365027638288424990113767172759779534
137 7061084952749606410873889845790872903442182
138 14452374804791784967338895457857651426907699
139 29580601125163545037038971182488432847501009
140 60544510832635651669894599892196429045101774
141 123920327935623357499599023391237872595263136
142 253635671747716380285779683180879886140249480
143 519132373635545351767868764018630393371000822
144 1062541477306619837843921036824203762513323407
145 2174771692796681125761937992895288368728705454
146 4451244508382520407705757495352630643065046574
147 9110647218295346981117162644202180231164215700
148 18647345159296684889016802408259030835964110108
149 38166715619464685335556553899591182013263232610
150 78118261271677524569740596813566539019694069507
151 159889648482036817494427012863155078823949076163
152 327256383789714598602920785582316946009624102859
153 669816600060591250458452019694347127947361145619
154 1370956534204760374790810623104938909628180037759
155 2806024542402663307610090930824708441665572737317
156 5743270144690146583045594359117796788127353073794
157 11755118836788784663125730768088501168312840342223
158 24059954587854680991947518327329934756913984563372
159 49245049991154829709209964263340829462727652256277
160 100792997749692404035925633241716152338852409226530
161 206299483850544411863335205327475187881062974012505
162 422246366187981703058340934324262228674371376471671
163 864238680733299547838611019756431243965382072073342
164 1768892658612281846332506032138304725161540940424962
165 3620505894317888380479642255607316191256358852832609
166 7410321291668432909535284327003719355287700430697871
167 15167179186736338978488468374660026389412006288102882
168 31043637033823369808893207246852701996436934531296703
169 63539000128021800481922143650913745963876601130544413
170 130049340960598380444859652783503090690627466679446881
171 266180315242749940609272801293387735070299889501951794
172 544808298907074551790018852307345926497342205246104377
173 1115094037991995308767063564469807364801885352987981665
174 2282334384516011975629815741085474013522308253742491212
175 4671399958450388844811143056896970719491631208740186771
176 9561253477955127424051752046419388912989397527343176662
177 19569629850327424555888856437189153570487981857349081626
178 40054414764949035900227926484045112178926112593515847785
179 81981936011718915156418553111150898319667436196417842430
180 167797679024162028908837918312096191011735950774510271694
181 343442256375489047717271633446197331759557072004535878017
182 702945262117139079730714883323972368169276151344505910419
183 1438763088583641216747021715505948940045973181294756373131
184 2944808559966915970514110066980810008057963984519684047184
185 6027328281955913037246287311277367217361789081938053067050
186 12336518819027665445735469072353149020151646980543811445172
187 25249943167661186742851130688494411624806996619086590947387
188 51680675831074584470764385160026481549893242003788903059058
189 105778149147573389560829746154047253518494669635065609703111
190 216502912494006956428332213515474943940062885964997899964949
191 443130377078099388099911058076923070155199492316287000837685
192 906983323352816984233848592142607151526807578555411473703863
193 1856380856271422714294763825918150979282479922098704152443380
194 3799573591708109611485499086908552750632475433337086659462174
195 7776830616429744072757547317355730896073473082373517703790623
196 15917337295064859201044886044961609332302901550379273733460344
197 32579033678526764246156001367589523065588903987822841936676307
198 66681594776260989759622710008014389058985801689709185843141706
199 136481490696766004533998359441495827475330831926788382425208166
200 279345408059178706810050449727025263421653632554821587302910610
201 571754137541803053368260371404627274127117931382403907125895213
202 1170245811690297804762590582606928276220730172268034622789762789
203 2395217051977269799741454309069917255818539638800258786687058538
204 4902444143590732107477998041325138113309845410608128482918207546
205 10034146409064202390049483027109228880831934329210669537901649800
206 20537530099178500564968510050299857564211040685675994310536070178
207 42035478194103764455601540191663933578791578160527205463628520607
208 86036705410727660165152766939172924029215134450208395559026112380
209 176096835243583422677834710319578033408431390069383710755988264456
210 360428670934896216375034242659682047637179148402805519134673239482