1 2 2 3 3 4 4 5 5 9 6 14 7 21 8 35 9 56 10 89 11 145 12 234 13 377 14 611 15 988 16 1597 17 2584 18 4180 19 6762 20 10939 21 17697 22 28630 23 46316 24 74930 25 121220 26 196107 27 317259 28 513256 29 830336 30 1343304 31 2173174 32 3515723 33 5687677 34 9201426 35 14885909 36 24082169 37 38959721 38 63028369 39 101966217 40 164959203 41 266868177 42 431734773 43 698453133 44 1129945535 45 1828006563 46 2957317759 47 4784298099 48 7739955651 49 12521567897 50 20257178421 51 32771716845 52 53017523106 53 85770842267 54 138758601912 55 224481293361 56 363161997704 57 587517269711 58 950475392223 59 1537662836135 60 2487604641822 61 4024404250781 62 6510612378442 63 10532757372493 64 17039714764031 65 27566559161213 66 44596708014900 67 72147791609937 68 116719463518516 69 188826752143772 70 305480690626282 71 494201437487302 72 799510634579868 73 1293434632760916 74 2092496430775415 75 3385204943416115 76 5476526669477908 77 8859831195696112 78 14333283402728926 79 23188140785655556 80 37513377639139649 81 60688500855025225 82 98180818892395200 83 158835249883802706 84 256960951133441656 85 415707032637320884 86 672523728690527347 87 1087997387925847204 88 1760143569117369759 89 2847530167155498116 90 4606685610837199524 91 7452617205560103273 92 12056716673251901182 93 19505150060655167246 94 31555098224437434109 95 51049298306216090634 96 82586681842074902000 97 133607321628034779615 98 216147640206108140484 99 349679956138466410474 100 565706253412728118227 101 915189903031052494552 102 1480578575112392930845 103 2395254700496258777277 104 3875002094916779067381 105 6268912125503155794757 106 10141738836433970886576 107 16407131662924327610166 108 26543177037596420094878 109 42941097915442218707610 110 69469373902445675433151 111 112386365153050859972717 112 181816739705354101582096 113 294140012376644665309338 114 475854682143906590923186 115 769829567520131107969654 116 1245417110026477305843235 117 2014814503609128043964653 118 3259532450029848559021089 119 5273215858713482534431221 120 8530918442714916175111326 121 13801173975458865796321599 122 22327303253442699335928271 123 36120729400095717538090670 124 58435498348586423361500595 125 94535949964471034836219976 126 152938643260516688071497673 127 247421521771963123030897231 128 400274306943313763699147727 129 647556928966822137813002428 130 1047606526272311560088450197 131 1694799923829661081874256680 132 2741818335204219772780351071 133 4435666816809230601865810985 134 7175945925052347592800070984 135 11609122606805130996844982297 136 18781040033945185827625678496 137 30383645405716285542270959600 138 49154141968270013937740996601 139 79520730326265600730297238203 140 128647277694413502784039750807 141 208123365948477170109177650813 142 336698422461874692564204591569 143 544704950218707230596785464091 144 881214353852106005691194436125 145 1425613512642381368959240152047 146 2306333162350691903153289836241 147 3731146351088824468926555392791 148 6036184763112992200420246420121 149 9765236489264169799095807268325 150 15798032603971727327605093971852 151 25557786995792449789937186629106 152 41346950756265615103536369878660 153 66890389888705872491049975740584 154 108214128916992911363874855355842 155 175066967269102284940701735380929 156 283220345952331484432241763535570 157 458189032532097351456952015407293 158 741250381665848506621138343804654 159 1199182191863738047052851292520385 160 1940016443635881243965847877801703 161 3138525427673524017551040556758485 162 5077452767200396278923023603380176 163 8214216260870359879934178916018341 164 13288818601369375644922470013689920 165 21498423490665360665222001948844691 166 34779781893957496308076869846293616 167 56266136403745036423569942262014658 168 91026393306821447839385384208382695 169 147260942514202039370314122193175948 170 238236234594895254502522055609067612 171 385414506419312741218859816552749642 172 623516997785967180475313995306051584 173 1008715136697679699583318396975290742 174 1631882098829798011906666980294089674 175 2640030953832391628850388949177447486 176 4270996931819459653865167264507414135 177 6909545801018413291012022078755775649 178 11178145041661971564056551299291712618 179 18083811898897222101563235547123064872 180 29255681651637850178001224650545380840 181 47329341495427372867520548882967393958 182 76568599325915056700621539822661601686 183 123871370644337768056854311367717856798 184 200396985192252371856695136116014892751 185 324198815797793106005825555171940087897 186 524483300304434352234566192607708172736 187 848500114416839943577420154462023986274 188 1372688975506935676285899695186595301033 189 2220712751197814070169560873414256917752 190 3592631114059418721195133704382630229985 191 5812097181297314705871895915218262297222 192 9402711431365033153750502579235033878652 193 15211545764585530993585477049157672119551 194 24608978616127532802069982384629280189204 195 39811984784540600777728549737301908957650 196 64407148188009879915970013415604602018951 197 104196782957756078094058068612503796948016 198 168567773674023271265236999468328853888977 199 272706061692297223825283965865242411248424 200 441179203253506645006297212013143241488331 201 713732170731930039171080715513814694099117 202 1154663700784186805675171942796534292535503 203 1867995190046417951228167222536797203657030 204 3022010675200694558205990485816305240291099 205 4888957193085717979349214662619770164460633 206 7909271344396304819217744067103385719148739 207 12795483930143654258239647257197000914996107 208 20700315095721523367402545001216136745159856 209 33488615780501050488473118518044738258344548 210 54177309944708056043329956648875734102966284