1 2
2 4
3 8
4 16
5 28
6 50
7 88
8 156
9 278
10 496
11 886
12 1582
13 2824
14 5040
15 8994
16 16050
17 28642
18 51114
19 91218
20 162788
21 290512
22 518448
23 925222
24 1651150
25 2946640
26 5258570
27 9384438
28 16747458
29 29887496
30 53337194
31 95185500
32 169867942
33 303146148
34 540994292
35 965457836
36 1722955024
37 3074783698
38 5487255708
39 9792550684
40 17475775506
41 31187250328
42 55656733670
43 99324947542
44 177255195440
45 316329432716
46 564521168218
47 1007443874666
48 1797883264158
49 3208500555538
50 5725886669126
51 10218411242312
52 18235765803752
53 32543528202536
54 58077145718298
55 103644412301970
56 184963707643716
57 330086035372886
58 589071186646338
59 1051255811367258
60 1876069999663600
61 3348032520324578
62 5974895264654784
63 10662791716292306
64 19028806723627292
65 33958788182263400
66 60602817168559072
67 108151722878145636
68 193007449290320178
69 344440888135708576
70 614688841575534916
71 1096973051029308726
72 1957656936801054512
73 3493632481316894286
74 6234732799740188422
75 11126497504254857248
76 19856335578222128936
77 35435595293505123962
78 63238325564072284962
79 112855048349662629410
80 201400998910074992106
81 359420007834299828186
82 641420562612442150924
83 1144678451878881594704
84 2042791944273125990632
85 3645564324843884822446
86 6505870205643187878374
87 11610369029625691917040
88 20719852186286380606338
89 36976626111202699324934
90 65988447517623591555274
91 117762913054603990382584
92 210159569027630973357274
93 375050542723924735765612
94 669314798504448180473574
95 1194458475498888979145148
96 2131629321328457212907268
97 3804103413180097218698236
98 6788798893585230194016936
99 12115283264346451355600178
100 21620921591011694471647268
101 38584673609766615962184868
102 68858167368366877787467794
103 122884212039307291297305256
104 219299033733194417988025822
105 391360821689033652660231118
106 698422104948526629985341848
107 1246403343532225719770125668
108 2224330077414725078177325474
109 3969537083614117944357334922
110 7084031645385043821604775294
111 12642155318303889195017566962
112 22561176896525886165447924670
113 40262652225081453587468399520
114 71852686215473135924276567000
115 128228227179805429504709984624
116 228835957452833294616969136690
117 408380405586719339475109631050
118 728795236218714703032977676996
119 1300607201200069247373262784302
120 2321062223993224584776125922178
121 4142165169220567761136243304050
122 7392103542827785614374333454848
123 13191940097881061347005518664514
124 23542322227741624180248056809280
125 42013603136648687330897906085890
126 74977431344636881075926536811316
127 133804644004359923585979350268200
128 238787624969952221188066313115024
129 426140140823009185480454146228012
130 760489240778307134705826848273714
131 1357168287931298929299513920243720
132 2422001079043948596704553044527628
133 4322300542279542279891345553896566
134 7713572937450794815963631333777424
135 13765634036635948169928536471300934
136 24566135818923652989265241308949022
137 43840699779440459759271404328648248
138 78238066064524513628505617739892128
139 139623569247576169083709625504612658
140 249172072752347826578076383151878002
141 444672215259094792516912389872812898
142 793561561050053875709386558569661386
143 1416189115412284438469202351727336898
144 2527329584813050253505201939086473556
145 4510269681328394457879093702755163728
146 8049022462503599269805897443655803456
147 14364276901244202161815979506794794742
148 25634473236572294304222067662561762654
149 45747253595454039592143439820554195408
150 81640499970992271480349993837068759802
151 145695549167915847926283817455231560406
152 260008121641621858422240174596703720146
153 464010216548823739668352423018900443144
154 828072137525185671002564468403123521290
155 1477776653379741755063238756046612082236
156 2637238639378575618384408906529555281734
157 4706413262873587424188493519252690762324
158 8399060088916256832982100705477669885556
159 14988953675979123718582356972828908010668
160 26749270742464401768039459182451737341248
161 47736720035391122321481226565955360078674
162 85190899657676708348568589678334502909004
163 152031588661805271762079820879694938362316
164 271315410964198544921260772166263424656626
165 484189193013184783261992413836644083745496
166 864083517399955417083386233359548589207350
167 1542042523493388997594080284231168256667078
168 2751927442635398483688247975505387367950976
169 4911086778835040095214370489817489571351228
170 8764320227189875976096653109240454969780874
171 15640796529144308885588444476335071160818122
172 27912548802946966673556598747083821006952094
173 49812704821339455854704792360432574412074290
174 88895699892369642919035510734347567234681686
175 158643171208982195140611075830851768432192152
176 283114434125769243312105803777606033613128136
177 505245717162115810378732695567948320998526680
178 901660967936588881471559107665477447976935498
179 1609103201639778162550047922287696429575424546
180 2871603857326422709861974224838296306584514564
181 5124661180842025781564495145788721198805221766
182 9145464877206389210957675064857694289033545666
183 16320986865022944593524935012542569719459512266
184 29126415750843641568035422801584114669689227312
185 51978970481807316634975144763148831356929423522
186 92761615279433714457989849659543814193204556544
187 165542279685230176558901951582361208005753431442
188 295426575753675981076353693414116154374036951628
189 527217951978761889262752959970272609224558574024
190 940872594754100918601579113121332841800293140128
191 1679080229033959570584794382488093343419753885172
192 2996484785774387428465737756588275285620702627762
193 5347523552548349919406250093469333883815149067024
194 9543184828041502157490458764420847033435102822900
195 17030757465062717805116758885374751623049796158166
196 30393071606611045261412062059768262705704197134480
197 54239443170954975793799403111703953663593994073822
198 96795652429395583701888297431502489587953341056502
199 172741418080221624299854991567657563503637587801424
200 308274150454550990611027338908985924966730977687192
201 550145720086317442781578442446237623051212811452362
202 981789465263368237057101296436521636262382029177122
203 1752100432501581067205063551395559837145986421723554
204 3126796562997066315928403651912539614744397619796170
205 5580077811185315385410733346297543518193144188102410
206 9958200909955367146397981583645764822291514765933628
207 17771394722177036213924660811815511666101013941248208
208 31714812065670338109643651828729039651154870116117560
209 56598219784382375388817725725724854094762623086097662
210 101005122657773029949121523985931740041617376419049526