1 1 2 3 3 6 4 10 5 14 6 22 7 38 8 67 9 111 10 179 11 291 12 485 13 812 14 1348 15 2220 16 3660 17 6060 18 10053 19 16653 20 27541 21 45541 22 75367 23 124786 24 206574 25 341850 26 565666 27 936146 28 1549447 29 2564507 30 4244263 31 7024071 32 11624777 33 19239384 34 31841864 35 52698776 36 87216664 37 144344280 38 238892169 39 395370969 40 654344937 41 1082948937 42 1792294219 43 2966272606 44 4909225618 45 8124839398 46 13446721710 47 22254510078 48 36831528139 49 60956705159 50 100884213595 51 166964794859 52 276329082925 53 457328531460 54 756885191948 55 1252655700420 56 2073162874724 57 3431113815428 58 5678541813709 59 9398066937957 60 15553933579773 61 25741979785773 62 42603340103343 63 70509129608394 64 116693605519606 65 193129565608882 66 319632159181114 67 528995738287018 68 875495419037967 69 1448957285383731 70 2398044774874447 71 3968797976238479 72 6568416711782545 73 10870822439874992 74 17991364694045584 75 29775962706780720 76 49279638881458736 77 81558498449229744 78 134980466988978449 79 223394579536460465 80 369721184700204241 81 611893783186903185 82 1012692854495548563 83 1676020979006677686 84 2773838394932525082 85 4590741725542996158 86 7597742402421200710 87 12574370998117007830 88 20810761621484284243 89 34442104446509479327 90 57002169371827401987 91 94339395496025614515 92 156133032139532391541 93 258402373652152642268 94 427659578463801209812 95 707782643274189320156 96 1171390272421107119740 97 1938667447360970410332 98 3208522010080257863765 99 5310149248744590356157 100 8788372015324795125605 101 14544879825742032386165 102 24071981565684625643767 103 39839469520615034630178 104 65934884810089473101310 105 109123165725642923355402 106 180600380698079002154706 107 298896181130735729444994 108 494677401837214335921559 109 818698087619204690363851 110 1354956899551095091129975 111 2242472808236288475530071 112 3711324173739531878972889 113 6142293931945891325067144 114 10165583220504500533612504 115 16824183824147377266166472 116 27844261879413824590772296 117 46082646725281427595409544 118 76267431271975851866674585 119 126223676072720998257687177 120 208901966876200525239010745 121 345735706030324582286768601 122 572197477178971538206299611 123 946994907321670814183758094 124 1567289948418768714786141346 125 2593887003428339402856376470 126 4292919630692807586794755038 127 7104842628545445335655339438 128 11758614909883625117617679835 129 19460673772480743452300332215 130 32207689985713466743532360107 131 53304181876925504404494170491 132 88219173955931007562179624637 133 146003979039321564920053308340 134 241638647693112866977036040604 135 399915375205158085981857073908 136 661865594979659072254242853780 137 1095396908891158714061023265588 138 1812897357272637020497328279773 139 3000370734415387624358131776533 140 4965655947272976721825510598605 141 8218230735240111308183657057469 142 13601287953656203135493579736383 143 22510323688650774118768194834810 144 37254903674884752207274676088326 145 61657391827053339169825632578402 146 102043854416878833470821959707242 147 168884020483076696152035586170714 148 279505439475153177820846712918559 149 462585450492795382486540848998499 150 765585454828491140805285077079711 151 1267054742038576705750003841706783 152 2096993495888838591014554813421857 153 3470553856832659229960518810508128 154 5743815656457590071878476526584608 155 9506096045856030006670310136076384 156 15732723234500775035254708681706592 157 26037879186093508791940304957851488 158 43093057851730186756672331634950689 159 71319619456732496071851947244196193 160 118034977628047666220910151270270369 161 195349555280591488846715780003756321 162 323306273404646146187255456913215779 163 535076449355934833879571987994410342 164 885559081920492849149916569414097962 165 1465612789566455989136110227936077166 166 2425609869284387436578247073036535414 167 4014418596681494739371362285942328198 168 6643919483283061417738022869678150243 169 10995780593692401079039731882958812879 170 18198172203748124790482252826382058835 171 30118232055961957694939334699239327811 172 49846099488493962706364989797574491909 173 82495998755843321021553838719112596108 174 136532043240315033099296099124513676900 175 225962460149679474358696753232333204236 176 373971063386377482256848320353103574700 177 618927392442520044701260322288142586636 178 1024333577167487394627771349053857028453 179 1695286539463004697466014793362149709933 180 2805723169625754169437704286425203740469 181 4643511478046851215455770004586925692677 182 7685077088210723531669421345335885910919 183 12718911136746740365930482603402184945874 184 21049977592628740796899677318668599165198 185 34838010257811202094714936407629804000954 186 57657399081905254542947253389313705255938 187 95423809921656310021933409946040886751282 188 157927753331871255513332668532116155938471 189 261372662576869140865592701269446548051451 190 432575448591119592843101821774372361729479 191 715918477774148669524630831463397644488935 192 1184855193441452745116176831862984548373097 193 1960952081848718592382628312880034687165752 194 3245403394939698174447757326230342114614632 195 5371188461655984247205713512200956313373432 196 8889392774904157999805799829164695416338040 197 14712070609817196599211864118251146983531576 198 24348684674986764285606183915454850448299689 199 40297417075087149546847996578967139876826937 200 66692794481491147968113067075727829137491081