1 0 2 8 3 8 4 9 5 10 6 14 7 19 8 27 9 38 10 58 11 90 12 142 13 225 14 362 15 587 16 959 17 1572 18 2587 19 4270 20 7067 21 11718 22 19462 23 32366 24 53887 25 89799 26 149757 27 249902 28 417231 29 696895 30 1164423 31 1946165 32 3253513 33 5440154 34 9097892 35 15216993 36 25454538 37 42583510 38 71244379 39 119202923 40 199455314 41 333751174 42 558489798 43 934588144 44 1563996113 45 2617336926 46 4380166881 47 7330397181 48 12267869862 49 20531220945 50 34360831216 51 57506275593 52 96242976208 53 161073717268 54 269576375930 55 451170013251 56 755091622033 57 1263746380809 58 2115051261584 59 3539830341313 60 5924401362125 61 9915323569929 62 16594708689871 63 27773629758055 64 46483184210264 65 77796360663636 66 130203554725823 67 217914698566642 68 364712216090354 69 610399514877083 70 1021593494129541 71 1709787408229364 72 2861581749751860 73 4789280119677040 74 8015568927600278 75 13415241442794539 76 22452394037831638 77 37577409325292005 78 62891366391393001 79 105258029995519692 80 176164929646977907 81 294838151854193548 82 493455407586422011 83 825870874972484138 84 1382217519489340670 85 2313346245765287440 86 3871728448256967885 87 6479912505438387325 88 10845095891382757203 89 18150878623202551598 90 30378191138838934281 91 50842414772132996591 92 85092332653656102021 93 142414657577063612143 94 238352082872702882393 95 398917614587895680442 96 667647882408791334698 97 1117407903224009975529 98 1870148106492247787082 99 3129970651014038383906 100 5238470817909059900125 101 8767359052496254775025 102 14673477710005157195244 103 24558244606637190140356 104 41101870341576434163994 105 68790085486654762540130 106 115130426490758407641529 107 192687870815439344188532 108 322491774720174667298475 109 539737889733650059752417 110 903331534231418170377230 111 1511859508673269921063979 112 2530321468320965185750120 113 4234868846326591995795077 114 7087682087320666402798472 115 11862288820555389940694978 116 19853302438207474682887084 117 33227450762053052258454901 118 55611074661151344394855775 119 93073394259275322399218445 120 155772150993591667116001798 121 260707834053883631088853197 122 436333287458713876788443735 123 730268572237425997786566191 124 1222212934305910990539809175 125 2045554900731693333928475271 126 3423539985933308118687869370 127 5729802720583772648459595332 128 9589675993789301980260249415 129 16049747286353088986033633386 130 26861636214093002443464497560 131 44956938400687372814811809305 132 75242114600036778764673720311 133 125928855720373607975181891482 134 210760646312910072953983433336 135 352739249317856742200451733430 136 590361531842402885270861983638 137 988057719557555751706324612229 138 1653661365995314551395926974172 139 2767647941266783019016752911113 140 4632069953566089818978945071173 141 7752457144138420507228630554134 142 12974888629529923274164985105367 143 21715403493202448703725807201392 144 36343953488695317875524867963155 145 60827004923119871871538057596312 146 101803028365319611901999047647724 147 170382490432492785787348779744926 148 285160407427224833816334005127007 149 477258301352757903433500414222977 150 798762662268454222587408286479885 151 1336847968544023046861078801412686 152 2237413659177370443171939371282807 153 3744644118153297672767912010332593 154 6267218184757080514165779443801337 155 10489120604262014703745417968529359 156 17555101451286001615698285034725555 157 29381070024089902938452006198474758 158 49173585134550326133879049055349218 159 82299299276789456495034011815195129 160 137740102596091245068213564201299228 161 230528522477134961764274942265784428 162 385823726524501505082025558233436031 163 645733319025711596168526317980360607 164 1080730630684743035693339460438764800 165 1808763248987215942163090273684700202 166 3027233982268011373364672548506770726 167 5066525753732308654115840825921927252 168 8479583462524747517695250529296424859 169 14191842535282665606918519753283383244 170 23752156628492015149686041073285249935 171 39752762412761702064970385491984682319 172 66532153023521459939356545102142342778 173 111351441190015099848717119488499262683 174 186363177676060795485422194518655017696 175 311906461401357854486913847550885999947 176 522021795705909690019213542921640243710 177 873681019520027900658563583811775212452 178 1462234968249457192884252759081539072802 179 2447267428959497629204508563418243158133 180 4095865574885012078284350077833680834969 181 6855039465245862676773404857465317865873 182 11472926835836777702141719934129128091248 183 19201647320602658972451414932351139926475 184 32136809124688881021065280743321969433775 185 53785723874251019891106729725514022734467 186 90018398573824888515906637489000832366001 187 150659161913321737302114775571256251086043 188 252150487322983356892079029611422452006254 189 422011296556907688806946642218488753697828 190 706298593004579837885842651619023245179713 191 1182095613435738423967975726108092169773576 192 1978412605014142981125720614378218635943830 193 3311167380363202908792108137323128356107055 194 5541730472700328924371956501624120813402611 195 9274909149620439076917139704022155440714544 196 15522938215325347224877062879283819405428468 197 25979942978381523877860599352698148221351804 198 43481293798721012913523852609955618837504800 199 72772404157465738084783158286428745507251417 200 121795428428887077692987689606478855156578196 201 203842741735973251777095130848684207308398751 202 341161108380185672447027496349796765649040717 203 570983793094540442238657437752980855049714342 204 955626195273447119506191720123005343405602307 205 1599382392525453288659022392824441499035765118 206 2676804016227787470439659492231302136449777985 207 4480029150489213989593908916783606015516697298 208 7497994275097187103105710739654155194207613902 209 12549007218680941494392782005142218896439320506 210 21002627689051575661040647065548232704569664053