1 3
2 4
3 5
4 11
5 18
6 32
7 54
8 98
9 173
10 315
11 559
12 1008
13 1813
14 3290
15 5928
16 10716
17 19352
18 35036
19 63355
20 114651
21 207352
22 375184
23 678789
24 1228507
25 2222990
26 4022469
27 7278193
28 13171060
29 23835243
30 43132890
31 78050078
32 141238045
33 255588327
34 462524188
35 836985864
36 1514604184
37 2740833290
38 4959876187
39 8975497411
40 16242168188
41 29391933856
42 53187994701
43 96249890383
44 174175406671
45 315190044605
46 570371561808
47 1032151957166
48 1867797763550
49 3379994239597
50 6116482965789
51 11068467500435
52 20029651218306
53 36245943009534
54 65591169393539
55 118694676082642
56 214791500081372
57 388689672320569
58 703378273510606
59 1272843108897264
60 2303354420522504
61 4168181866401443
62 7542799649720253
63 13649555071682935
64 24700424062094543
65 44698228652429793
66 80886532266672372
67 146373389033803892
68 264879313785021644
69 479329274164718641
70 867400885273100544
71 1569660643329854504
72 2840479634304403555
73 5140171285261311459
74 9301725118950954006
75 16832530508522494987
76 30460380189902024799
77 55121525704727786061
78 99748676089999809826
79 180506585109583058575
80 326647214994587116318
81 591105321933699671297
82 1069672373745451725019
83 1935693936023417888009
84 3502858542935603670644
85 6338821308922570840222
86 11470818789867748712839
87 20757752478661773316738
88 37563516245611268300414
89 67975458999932516486854
90 123009331601626162697480
91 222599389317906404747733
92 402818936439897036063831
93 728946723754814814352713
94 1319112082327647169975496
95 2387083484994643148804319
96 4319699319568160302957913
97 7816987687759729550065924
98 14145729132915422073014647
99 25598307262528672670017001
100 46323051187212139820699832
101 83826834692791247162157828
102 151694200501970332795376817
103 274507925179355142792197175
104 496753341502358422175242306
105 898931723491654876755962486
106 1626719291023251225545441101
107 2943733748224507638624064555
108 5327021341816829898903000991
109 9639851563762964248140927634
110 17444408837244570633758878456
111 31567643720281196932057672639
112 57125245077008123804635422883
113 103374634293980373562577975632
114 187068169265665462088594806256
115 338521148746130951132673033199
116 612592557025018199498244667144
117 1108555971502773129185783740968
118 2006058232117975568485482161528
119 3630190747330744820692819217850
120 6569243430233202371106470241633
121 11887793851438558267496305549522
122 21512316320007104767685395111789
123 38928985414397272838949188269517
124 70446430911990976752170540874683
125 127480836590275906123233294143802
126 230691086650794493283790670296139
127 417461783932034401653757598166976
128 755444623257238277324586556932147
129 1367063048102087001432992574901793
130 2473856216526164189925318150368394
131 4476724455789852997106003763074686
132 8101142547891894692148079376821307
133 14659939701311059769052331878173386
134 26528829825615253415932742261731076
135 48006937699308268504130611863509694
136 86874019035697376023026417550772839
137 157208427471170576243850852406987791
138 284486546637180467933237178851840236
139 514810793030737850438171409457549134
140 931608737754982188932778894480141945
141 1685852068392072232431153784262592237
142 3050741240738892087700638276056886775
143 5520663581604697636958824610710821114
144 9990269241541661390555348227584221697
145 18078529517910395967512894565362856269
146 32715157282339864421626232931822701160
147 59201801504259912912203821377397955931
148 107132399551132917125460355538042144938
149 193868273294989540126645759414926676394
150 350826711133656336354501201859592964816
151 634860873071173673137456505012385341163
152 1148853024486899396484197138733303407880
153 2078980337042644375698132871755152022919
154 3762151597886343566227325003740285838069
155 6808041612174441850884193406020871040307
156 12319926347236742581290581845382077502461
157 22294309266546974525731932342287589575026
158 40344090675828056931624447496046909429465
159 73007224982823258897742608681146780589584
160 132114884990729167734305395183993803688544
161 239076924786829765846852047697091883065234
162 432636912710769573942540317560846026247664
163 782905746369283655442351915719551018458911
164 1416757076638567734575708101711593055037870
165 2563783218495751425095491590785142870164934
166 4639457603441555692171099715181062412460089
167 8395626704648130450793117545224037435593958
168 15192842308013292991851792713046927413737714
169 27493177759840942785648798199761901114507873
170 49752035070852740255304508369743702582501786
171 90031971397171851236597668337835773392308068
172 162923101781015030210691968593565745556523814
173 294827900378296059850156638943180332897215349
174 533524649919250526762644765979343006521216015
175 965473592242199518920735591151229406475037170
176 1747134377873894156330329876960885147098744928
177 3161638556327340577874393465665263486547100363
178 5721344899079723415596602025405616239579722545
179 10353424931738615355413362123219030414539138650
180 18735701082168421460288296933991888030667624202
181 33904384042452343959481797552787972175728366530
182 61353842712196823486972237815076795536865552750
183 111026763112393988127239316173332180005223524814
184 200915567506338419872592396400607028569453608618
185 363579592296407581707429337877691696593166393652
186 657938663365404315092683034143400196770568528640
187 1190614913276396258700315434069457909401651651592
188 2154553229118984814904237952042481636753956534580
189 3898909349566832377007356171125154071512849395148
190 7055520332795713968874161344968012605239846593846
191 12767767265998201726221680857198290892616391862287
192 23104728392739388925480318718831086262963232969293
193 41810636345470870931108845021272110835649029807922
194 75661106328458535444057378893159051606338428944589
195 136917385412298914984625521235943974076453476424888
196 247767596032215310238217250321790186248289632778342
197 448363671704094995552856371717503179286741953201113
198 811365107154040824328227907206332613724278069184416
199 1468257529886482194222139621930258005489702116410348
200 2656979151630032932922435761530679884974812719836545
201 4808106254181754618853913143068017623673269203939721
202 8700815637683527747093619298340627561028115182308720
203 15745116426059844299583891855267960834000411004777749
204 28492580649161047721340344116682319454291440755862881
205 51560568374412665996149814238424652491812720378656895
206 93304718299385134723544556976946616331587665127594522
207 168845509880917481963649196594297244570700984452421210
208 305545172061624156374598789251688224394776466500166519
209 552918773119939468299767636667980373432911803583992299
210 1000569466065069576904234450418478717701322910905024908