0 1
1 1
2 2
3 3
4 6
5 10
6 18
7 31
8 56
9 98
10 174
11 306
12 542
13 956
14 1690
15 2983
16 5272
17 9310
18 16448
19 29050
20 51318
21 90644
22 160118
23 282826
24 499590
25 882468
26 1558798
27 2753448
28 4863696
29 8591212
30 15175514
31 26805983
32 47350056
33 83639030
34 147739848
35 260967362
36 460972286
37 814260544
38 1438308328
39 2540625074
40 4487755390
41 7927162604
42 14002525142
43 24734033936
44 43690150992
45 77174200244
46 136320361910
47 240796030130
48 425341653750
49 751322695068
50 1327134992166
51 2344248747712
52 4140876568224
53 7314436562436
54 12920206953182
55 22822229201360
56 40313142631496
57 71209059135432
58 125783547796216
59 222183821668104
60 392465083678728
61 693249583836156
62 1224554757801706
63 2163051215343439
64 3820809588459176
65 6749070853108302
66 11921546029897416
67 21058196429732338
68 37197158469308174
69 65704990586807960
70 116061171489076784
71 205010234490786986
72 362129691668018062
73 639665204585019444
74 1129903411322333238
75 1995859255383574352
76 3525482025617064088
77 6227404802930503200
78 11000076102437142616
79 19430513687253383706
80 34322022741905726670
81 60626356258850445700
82 107090281387680554254
83 189164071129846467112
84 334139058584395739840
85 590222603081046616892
86 1042568093247256243686
87 1841590314202122982568
88 3252981658780491841912
89 5746060668736156924416
90 10149830731346457252520
91 17928641866853791622520
92 31669119190055842063304
93 55940272426779360157700
94 98812791742086125837046
95 174542729026659896132962
96 308311947461133897411126
97 544601642688639097819236
98 961983314826139436511446
99 1699245513537618759252976
100 3001544071270691261259152
101 5301921788231800926174460
102 9365304650225137933410902
103 16542856476345656669365928
104 29221270489091096409062472
105 51616397096691141771528560
106 91175106511468287332624280
107 161051536235768838442002552
108 284481129952271038594226840
109 502506931572794479198793556
110 887627296478577267942397150
111 1567903182923026830198105984
112 2769541226112450534288583992
113 4892112399974008634727972096
114 8641418119481613578543635384
115 15264184673292028974766183816
116 26962627027048697542726197248
117 47626733543898371827828500504
118 84127772334125591522437338056
119 148603138432305701836251678216
120 262492303543063231625747333392
121 463665910062398745011543072616
122 819018589315411507155609052464
123 1446712891948285840854225280288
124 2555470924632881130737827832264
125 4513979023059310002939567473084
126 7973484035450999776264267731770
127 14084347166616555538435621745743
128 24878564279781563409541239097464
129 43945449036521451142272650288542
130 77625158321172234196497776214488
131 137116933300177353342850228698194
132 242203092454335189245019528606990
133 427827085849559056041701316549744
134 755712957798156371137314748928752
135 1334889943795798323118029327753594
136 2357947079852885361362318668800782
137 4165073276061224326765679863013380
138 7357177581797861346340665320967558
139 12995704608898547867036172791290224
140 22955588118409396122867978348789288
141 40548707570748724482913754016413432
142 71625160600416896801689347082372256
143 126518548638929786383836256291067922
144 223482125771430006667638717824443646
145 394758405598318723912661574223654028
146 697300503351702887534421768451858062
147 1231710294395334985507398726599248408
148 2175690741691958972209328337874934800
149 3843136023968945099289319002906008452
150 6788508226698595388899580540757844182
151 11991208132248741332299268594256866168
152 21181247435982885381482068915622564472
153 37414515534740867569769497514572986000
154 66088929697374448554274147906794084056
155 116739360810081200866645056623034131112
156 206208186828719859472733790555349262992
157 364245752419060700732503007168815023984
158 643403010305938155309003733869207331800
159 1136505864300315069186119467607149105674
160 2007521815875291987449517570340336567230
161 3546082750480456524784916035116929083724
162 6263793884487572102140794931639079390654
163 11064353707489755231386849770182039878104
164 19544053527626126595301365906765930872208
165 34522579301866459148785768311739677851220
166 60980618988225761760386853827008773938046
167 107716050404904500289732690108820435383808
168 190269428342014772592407759935270664944408
169 336091559479874257100902327345291841953704
170 593671496981477410977359867996083810427848
171 1048660212930260774750332483082037129101288
172 1852351422923796207665400285849773517775864
173 3271990060936924832621809423304321371113292
174 5779637074465891639224458714977808025718166
175 10209140031120832268788488737803921395626264
176 18033405702150538721229437796226791395313320
177 31854173831197061026696547087386403207411496
178 56267152595979968363350951277555399648747096
179 99390192256645921848337365235027989034944184
180 175562648206918619921764455218596741005352944
181 310113530778136465684247605920325339467744528
182 547783956062997482196715581010467280323636200
183 967604547170513887350258538198726603395080728
184 1709174847752170241437749344529293541296856960
185 3019083228506013528162830570231390914384241464
186 5332902922503073213964661676602484065414842304
187 9420029667388539068894931297681831270439289472
188 16639522643481814324617556279933369149934891528
189 29392021424461197245231911355003924353563613508
190 51918011226986566437072260111269957345495566982
191 91707877142543815855480385593569412588275371810
192 161992621273988358151185447998183060107562124470
193 286143460789413376266992833370449100827425243316
194 505443269629281316150308977420823207428432026726
195 892814038485237537870213996611982751332305184144
196 1577065034224249714945466792402733333703168367184
197 2785724702976719692487134779690979493987511361604
198 4920698862993920031440899083750157485239942902278
199 8691913193861643331335522589716106106835683824952
200 15353379077470984306076364108505192706708655839096