1 1 2 1 3 1 4 3 5 3 6 7 7 9 8 17 9 25 10 43 11 67 12 111 13 177 14 289 15 465 16 755 17 1219 18 1975 19 3193 20 5169 21 8361 22 13531 23 21891 24 35423 25 57313 26 92737 27 150049 28 242787 29 392835 30 635623 31 1028457 32 1664081 33 2692537 34 4356619 35 7049155 36 11405775 37 18454929 38 29860705 39 48315633 40 78176339 41 126491971 42 204668311 43 331160281 44 535828593 45 866988873 46 1402817467 47 2269806339 48 3672623807 49 5942430145 50 9615053953 51 15557484097 52 25172538051 53 40730022147 54 65902560199 55 106632582345 56 172535142545 57 279167724889 58 451702867435 59 730870592323 60 1182573459759 61 1913444052081 62 3096017511841 63 5009461563921 64 8105479075763 65 13114940639683 66 21220419715447 67 34335360355129 68 55555780070577 69 89891140425705 70 145446920496283 71 235338060921987 72 380784981418271 73 616123042340257 74 996908023758529 75 1613031066098785 76 2609939089857315 77 4222970155956099 78 6832909245813415 79 11055879401769513 80 17888788647582929 81 28944668049352441 82 46833456696935371 83 75778124746287811 84 122611581443223183 85 198389706189510993 86 321001287632734177 87 519390993822245169 88 840392281454979347 89 1359783275277224515 90 2200175556732203863 91 3559958832009428377 92 5760134388741632241 93 9320093220751060617 94 15080227609492692859 95 24400320830243753475 96 39480548439736446335 97 63880869269980199809 98 103361417709716646145 99 167242286979696845953 100 270603704689413492099 101 437845991669110338051 102 708449696358523830151 103 1146295688027634168201 104 1854745384386157998353 105 3001041072413792166553 106 4855786456799950164907 107 7856827529213742331459 108 12712613986013692496367 109 20569441515227434827825 110 33282055501241127324193 111 53851497016468562152017 112 87133552517709689476211 113 140985049534178251628227 114 228118602051887941104439 115 369103651586066192732665 116 597222253637954133837105 117 966325905224020326569769 118 1563548158861974460406875 119 2529874064085994786976643 120 4093422222947969247383519 121 6623296287033964034360161 122 10716718509981933281743681 123 17340014797015897316103841 124 28056733306997830597847523 125 45396748104013727913951363 126 73453481411011558511798887 127 118850229515025286425750249 128 192303710926036844937549137 129 311153940441062131363299385 130 503457651367098976300848523 131 814611591808161107664147907 132 1318069243175260083964996431 133 2132680834983421191629144337 134 3450750078158681275594140769 135 5583430913142102467223285105 136 9034180991300783742817425875 137 14617611904442886210040710979 138 23651792895743669952858136855 139 38269404800186556162898847833 140 61921197695930226115756984689 141 100190602496116782278655832521 142 162111800192047008394412817211 143 262302402688163790673068649731 144 424414202880210799067481466943 145 686716605568374589740550116673 146 1111130808448585388808031583617 147 1797847414016959978548581700289 148 2908978222465545367356613283907 149 4706825636482505345905194984195 150 7615803858948050713261808268103 151 12322629495430556059167003252297 152 19938433354378606772428811520401 153 32261062849809162831595814772697 154 52199496204187769604024626293099 155 84460559053996932435620441065795 156 136660055258184702039645067358895 157 221120614312181634475265508424689 158 357780669570366336514910575783585 159 578901283882547970990176084208273 160 936681953452914307505086659991859 161 1515583237335462278495262744200131 162 2452265190788376586000349404191991 163 3967848428123838864495612148392121 164 6420113618912215450495961552584113 165 10387962047036054314991573700976233 166 16808075665948269765487535253560347 167 27196037712984324080479108954536579 168 44004113378932593845966644208096927 169 71200151091916917926445753162633505 170 115204264470849511772412397370730433 171 186404415562766429698858150533363937 172 301608680033615941471270547904094371 173 488013095596382371170128698437458307 174 789621775629998312641399246341552679 175 1277634871226380683811527944779010985 176 2067256646856378996452927191120563665 177 3344891518082759680264455135899574649 178 5412148164939138676717382327020138315 179 8757039683021898356981837462919712963 180 14169187847961037033699219789939851279 181 22926227530982935390681057252859564241 182 37095415378943972424380277042799415521 183 60021642909926907815061334295658979761 184 97117058288870880239441611338458395283 185 157138701198797788054502945634117375043 186 254255759487668668293944556972575770327 187 411394460686466456348447502606693145369 188 665650220174135124642392059579268915697 189 1077044680860601580990839562185962061065 190 1742694901034736705633231621765230976763 191 2819739581895338286624071183951193037827 192 4562434482930074992257302805716424014591 193 7382174064825413278881373989667617052417 194 11944608547755488271138676795384041067009 195 19326782612580901550020050785051658119425 196 31271391160336389821158727580435699186435 197 50598173772917291371178778365487357305859 198 81869564933253681192337505945923056492295 199 132467738706170972563516284311410413798153 200 214337303639424653755853790257333470290449 201 346805042345595626319370074568743884088601 202 561142345985020280075223864826077354379051 203 907947388330615906394593939394821238467651 204 1469089734315636186469817804220898592846703 205 2377037122646252092864411743615719831314353 206 3846126856961888279334229547836618424161057 207 6223163979608140372198641291452338255475409 208 10069290836570028651532870839288956679636467 209 16292454816178169023731512130741294935111875 210 26361745652748197675264382970030251614748343 211 42654200468926366698995895100771546549860217 212 69015946121674564374260278070801798164608561 213 111670146590600931073256173171573344714468777 214 180686092712275495447516451242375142879077339 215 292356239302876426520772624413948487593546115 216 473042332015151921968289075656323630472623455 217 765398571318028348489061700070272118066169569 218 1238440903333180270457350775726595748538793025 219 2003839474651208618946412475796867866604962593 220 3242280377984388889403763251523463615143755619 221 5246119852635597508350175727320331481748718211 222 8488400230619986397753938978843795096892473831 223 13734520083255583906104114706164126578641192041 224 22222920313875570303858053685007921675533665873 225 35957440397131154209962168391172048254174857913 226 58180360711006724513820222076179969929708523787 227 94137801108137878723782390467352018183883381699 228 152318161819144603237602612543531988113591905487 229 246455962927282481961385003010884006297475287185 230 398774124746427085198987615554415994411067192673 231 645230087673709567160372618565300000708542479857 232 1044004212420136652359360234119715995119609672531 233 1689234300093846219519732852685015995828152152387 234 2733238512513982871879093086804731990947761824919 235 4422472812607829091398825939489747986775913977305 236 7155711325121811963277919026294479977723675802225 237 11578184137729641054676744965784227964499589779529 238 18733895462851453017954663992078707942223265581755 239 30312079600581094072631408957862935906722855361283 240 49045975063432547090586072949941643848946120943039 241 79358054664013641163217481907804579755668976304321 242 128404029727446188253803554857746223604615097247361 243 207762084391459829417021036765550803360284073551681 244 336166114118906017670824591623297026964899170799043 245 543928198510365847087845628388847830325183244350723 246 880094312629271864758670220012144857290082415149767 247 1424022511139637711846515848400992687615265659500489 248 2304116823768909576605186068413137544905348074650257 249 3728139334908547288451701916814130232520613734150745 250 6032256158677456865056887985227267777425961808801003