1 1 2 2 3 3 4 5 5 6 6 14 7 22 8 33 9 57 10 97 11 159 12 255 13 432 14 724 15 1171 16 1951 17 3254 18 5363 19 8858 20 14694 21 24381 22 40260 23 66642 24 110538 25 182870 26 302621 27 501272 28 830095 29 1374018 30 2274695 31 3767129 32 6236893 33 10324974 34 17096385 35 28307135 36 46865638 37 77594124 38 128475252 39 212715107 40 352182261 41 583109041 42 965454931 43 1598478361 44 2646577412 45 4381924904 46 7255099599 47 12012147565 48 19888378854 49 32928999301 50 54520081364 51 90268188330 52 149456054637 53 247452561838 54 409704022402 55 678342000734 56 1123122819148 57 1859540518559 58 3078818190980 59 5097562269787 60 8439971740372 61 13973957160993 62 23136510507555 63 38306839163613 64 63424164849624 65 105010613390301 66 173864792626413 67 287865815489936 68 476615909864412 69 789127141838478 70 1306548179031783 71 2163235858972411 72 3581643183812937 73 5930082889442597 74 9818365828949201 75 16256148371000732 76 26915106324254494 77 44563012881213017 78 73782436179249783 79 122160678453545724 80 202259943474958065 81 334879318354751306 82 554455597547240968 83 918005361484456759 84 1519930266015729892 85 2516529979133277808 86 4166587952814982580 87 6898568788968414358 88 11421876094965759791 89 18911060759342941306 90 31310812346212391359 91 51840929617033539684 92 85832394055661605513 93 142111646601688236189 94 235292517730305601207 95 389570948080838467772 96 645007861070255484245 97 1067931638365298341429 98 1768161371451770314584 99 2927523188910207251524 100 4847064391273848745274 101 8025225317499138357417 102 13287267549531630182905 103 21999566609997945091895 104 36424413764807132384721 105 60307457034540933410261 106 99850320102766051544630 107 165320955564600221947306 108 273719887133784055850079 109 453194674302878366820363 110 750348887569362498160844 111 1242343489456591774397021 112 2056932943280616614754538 113 3405638753742347813462092 114 5638674492952932348607209 115 9335884495248167302501572 116 15457309943595017792473768 117 25592479300056121402817090 118 42373155427034615157579138 119 70156715955211568131165385 120 116157617812902789766076344 121 192320749229225541459345105 122 318423115767292690724301166 123 527209264009788493823973021 124 872893939838432838801061525 125 1445239835907955989087982287 126 2392865946213202548431733456 127 3961838924090842949323256135 128 6559568322362988421453501379 129 10860597162117592095058428868 130 17981758085462870249791553178 131 29772177258535179748838817724 132 49293430292014891379521936575 133 81614530534784376127483738205 134 135128181482883417014553280287 135 223730079818185816494399742101 136 370427160834634988646665283955 137 613311726324494791360123250494 138 1015452735160131292703297278170 139 1681272692312143182771517836511 140 2783662663992697972886617427981 141 4608876277084202384708423031676 142 7630860165722026349762784117135 143 12634321983935380875653981116080 144 20918492611199508074492387686300 145 34634492747707264609213059810049 146 57343906666045504268466850104706 147 94943605950221939331213145725592 148 157196968865892819738193169274558 149 260269101571517806822416665073580 150 430924372916090421100309163502899 151 713476221541032636538405900385292 152 1181293866623762664925851627315373 153 1955853828329254466864182602746720 154 3238283297553566225639595717202827 155 5361586107982437920084349440684983 156 8877112640215120959637157335189235 157 14697726986002030696078456865617242 158 24334847073633325203644036287967703 159 40290909108674512739111169859546197 160 66709166155491057436864310052807194 161 110449551712964885813867717400160738 162 182869973897743811223400603062558018 163 302775582469259148527731304269736639 164 501301834224903224532193460268990123 165 829999324740023379846583024707616263 166 1374219745543217650740708049253792719 167 2275278849934468529223027281912320967 168 3767151404823349139908419547092168618 169 6237226574347697023892994718379093932 170 10326899866551385251023545003858403693 171 17098121991012034762639056393716943747 172 28309151768424835718275713937941155922 173 46871116855347445316211185670647876875 174 77603935760378112479726366275946452898 175 128487888694587631790223178923784612766 176 212735828143676898614676707600663782179 177 352224112605271555005511499697771711668 178 583173161677225827247608473944095423534 179 965552681743123256463905663387424713260 180 1598653783277738043698614725068281514138 181 2646871545294039979344646022821692861619 182 4382392892426603606434246737251279940090 183 7255874391689716749367226199333294900961 184 12013462617411901050668834295232763428040 185 19890543340338037494773553940393531468335 186 32932529693849290886658104667347593681161 187 54525987223123963229779573072059461519297 188 90278011142628726531263730032502078517990 189 149472200521886320602221721210095310125531 190 247479296963657476727385330220883341260793 191 409748449623301550612904453425844961207534 192 678415503957709318510995140672096637782090 193 1123244264702690347710958162354893513477050 194 1859741811363640725343659882569136310197893 195 3079151804838796123995242363910733302818665 196 5098114038899851204393717011497665139342405 197 8440885153107434065877000680907683265853211 198 13975470463058650533865145626186987233138903 199 23139015769207783395115138398590766316316256 200 38310985822116399123750221789395248481440516 201 63431031349898028197063338974486801926727711 202 105021983949811031890494999256450471396508147 203 173883616236867276111566282264179010738369666 204 287896979836711001009586674152818926930330543 205 476667513552240857054322678431863975505268678 206 789212580850780211174425208515492021615215934 207 1306689631796958416807616036290976332320613701 208 2163470065321352634486479418555369531438122016 209 3582030965612558769767718108578286063540695158 210 5930724923943602662712077006114224767182369914