0 1
1 5
2 6
3 11
4 17
5 28
6 45
7 73
8 118
9 191
10 1073
11 60279
12 302468
13 362747
14 665215
15 1027962
16 1693177
17 2721139
18 4414316
19 7135455
20 11549771
21 64884310
22 3645071131
23 18290239965
24 21935311096
25 40225551061
26 62160862157
27 102386413218
28 164547275375
29 266933688593
30 431480963968
31 698414652561
32 3923554226773
33 220417451351849
34 1106010810986018
35 1326428262337867
36 2432439073323885
37 3758867335661752
38 6191306408985637
39 9950173744647389
40 16141480153633026
41 26091653898280415
42 42233134051913441
43 237257324157847620
44 13328643286891380161
45 66880473758614748425
46 80209117045506128586
47 147089590804120877011
48 227298707849627005597
49 374388298653747882608
50 601687006503374888205
51 976075305157122770813
52 1577762311660497659018
53 2553837616817620429831
54 14346950395748599808173
55 805983059778739209687519
56 4044262249289444648245768
57 4850245309068183857933287
58 8894507558357628506179055
59 13744752867425812364112342
60 22639260425783440870291397
61 36384013293209253234403739
62 59023273718992694104695136
63 95407287012201947339098875
64 154430560731194641443794011
65 867560090668175154558068930
66 48737795638149003296695654091
67 244556538281413191638036339385
68 293294333919562194934731993476
69 537850872200975386572768332861
70 831145206120537581507500326337
71 1368996078321512968080268659198
72 2200141284442050549587768985535
73 3569137362763563517668037644733
74 5769278647205614067255806630268
75 9338416009969177584923844275001
76 52461358697051501991875028005273
77 2947174503044853289129925412570289
78 14788333873921317947641502090856718
79 17735508376966171236771427503427007
80 32523842250887489184412929594283725
81 50259350627853660421184357097710732
82 82783192878741149605597286691994457
83 133042543506594810026781643789705189
84 215825736385335959632378930481699646
85 348868279891930769659160574271404835
86 564694016277266729291539504753104481
87 3172338361278264416116858098036927240
88 178215642247860074031835592994821029921
89 894250549600578634575294823072142076845
90 1072466191848438708607130416066963106766
91 1966716741449017343182425239139105183611
92 3039182933297456051789555655206068290377
93 5005899674746473394971980894345173473988
94 8045082608043929446761536549551241764365
95 13050982282790402841733517443896415238353
96 21096064890834332288495053993447657002718
97 34147047173624735130228571437344072241071
98 191831300758958007939637911180168018208073
99 10776699889675273179749951597526753091893159
100 54075330749135323906689395898813933477673868
101 64852030638810597086439347496340686569567027
102 118927361387945920993128743395154620047240895
103 183779392026756518079568090891495306616807922
104 302706753414702439072696834286649926664048817
105 486486145441458957152264925178145233280856739
106 789192898856161396224961759464795159944905556
107 1275679044297620353377226684642940393225762295
108 2064871943153781749602188444107735553170667851
109 11600038760066529101388168905181618159079101550
110 651667042506879411427339647134278352461600354651
111 3269935251294463586238086404576573380467080874805
112 3921602293801342997665426051710851732928681229456
113 7191537545095806583903512456287425113395762104261
114 11113139838897149581568938507998276846324443333717
115 18304677383992956165472450964285701959720205437978
116 29417817222890105747041389472283978806044648771695
117 47722494606883061912513840436569680765764854209673
118 77140311829773167659555229908853659571809502981368
119 124862806436656229572069070345423340337574357191041
120 701454344013054315519900581635970361259681288936573
121 39406306071167697898686501641959763570879726537639129
122 197732984699851543808952408791434788215658313977132218
123 237139290771019241707638910433394551786538040514771347
124 434872275470870785516591319224829340002196354491903565
125 672011566241890027224230229658223891788734395006674912
126 1106883841712760812740821548883053231790930749498578477
127 1778895407954650839965051778541277123579665144505253389
128 2885779249667411652705873327424330355370595894003831866
129 4664674657622062492670925105965607478950261038509085255
130 7550453907289474145376798433389937834320856932512917121
131 42416944194069433219554917272915296650554545701073670860
132 2382899328775177734440452165716646550265375416192638485281
133 11956913588069958105421815745856148047977431626664266097265
134 14339812916845135839862267911572794598242807042856904582546
135 26296726504915093945284083657428942646220238669521170679811
136 40636539421760229785146351569001737244463045712378075262357
137 66933265926675323730430435226430679890683284381899245942168
138 107569805348435553515576786795432417135146330094277321204525
139 174503071275110877246007222021863097025829614476176567146693
140 282072876623546430761584008817295514160975944570453888351218
141 456575947898657308007591230839158611186805559046630455497911
142 2564952616116832970799540163013088570095003739803606165840773
143 144093922450441303672781840359572118536507014988048575742581199
144 723034564868323351334708741960873681252630078680046484878746768
145 867128487318764655007490582320445799789137093668095060621327967
146 1590163052187088006342199324281319481041767172348141545500074735
147 2457291539505852661349689906601765280830904266016236606121402702
148 4047454591692940667691889230883084761872671438364378151621477437
149 6504746131198793329041579137484850042703575704380614757742880139
150 10552200722891733996733468368367934804576247142744992909364357576
151 17056946854090527325775047505852784847279822847125607667107237715
152 27609147576982261322508515874220719651856069989870600576471595291
153 155102684739001833938317626876956383106560172796478610549465214170
154 8713359492961084961868295620983778173619225746592672791346523588811
155 43721900149544426643279795731795847251202688905759842567282083158225
156 52435259642505511605148091352779625424821914652352515358628606747036
157 96157159792049938248427887084575472676024603558112357925910689905261
158 148592419434555449853575978437355098100846518210464873284539296652297
159 244749579226605388102003865521930570776871121768577231210449986557558
160 393341998661160837955579843959285668877717639979042104494989283209855
161 638091577887766226057583709481216239654588761747619335705439269767413
162 1031433576548927064013163553440501908532306401726661440200428552977268
163 1669525154436693290070747262921718148186895163474280775905867822744681
164 9379059348732393514366899868049092649466782219098065319729767666700673
165 526896848683450730094617139873670906518326699432965938680772857157982369
166 2643863302765986043987452599236403625241100279383927758723594053456612518
167 3170760151449436774082069739110074531759426978816893697404366910614594887
168 5814623454215422818069522338346478157000527258200821456127960964071207405
169 8985383605664859592151592077456552688759954237017715153532327874685802292
170 14800007059880282410221114415803030845760481495218536609660288838757009697
171 23785390665545142002372706493259583534520435732236251763192616713442811989
172 38585397725425424412593820909062614380280917227454788372852905552199821686
173 62370788390970566414966527402322197914801352959691040136045522265642633675
174 100956186116395990827560348311384812295082270187145828508898427817842455361
175 567151718972950520552768268959246259390212703895420182680537661354854910480
176 31861452448601625141782583410029175338146993688330676058619007463689717442241
177 159874413961981076229465685319105122950125181145548800475775574979803442121685
178 191735866410582701371248268729134298288272174833879476534394582443493159563926
179 351610280372563777600713954048239421238397355979428277010170157423296601685611
180 543346146783146478971962222777373719526669530813307753544564739866789761249537
181 894956427155710256572676176825613140765066886792736030554734897290086362935148
182 1438302573938856735544638399602986860291736417606043784099299637156876124184685
183 2333259001094566992117314576428600001056803304398779814654034534446962487119833
184 3771561575033423727661952976031586861348539722004823598753334171603838611304518
185 6104820576127990719779267552460186862405343026403603413407368706050801098424351
186 34295664455673377326558290738332521173375254854022840665790177701857844103426273
187 1926662030093837121007043548899081372571419614851682680697657320010090070890295639
188 9667605814924858982361776035233739384030473329112436244154076777752308198554904468
189 11594267845018696103368819584132820756601892943964118924851734097762398269445200107
190 21261873659943555085730595619366560140632366273076555169005810875514706468000104575
191 32856141504962251189099415203499380897234259217040674093857544973277104737445304682
192 54118015164905806274830010822865941037866625490117229262863355848791811205445409257
193 86974156669868057463929426026365321935100884707157903356720900822068915942890713939
194 141092171834773863738759436849231262972967510197275132619584256670860727148336123196
195 228066328504641921202688862875596584908068394904433035976305157492929643091226837135
196 369158500339415784941448299724827847881035905101708168595889414163790370239562960331
197 2073858830201720845909930361499735824313247920412973878955752228311881494289041638790
198 116505252991635783155897548543710034009422919448228245390118014199629154050425894732571
199 584600123788380636625397673080049905871427845161554200829545823226457651746418515301645
200 701105376780016419781295221623759939880850764609782446219663837426086805796844410034216