1 0 2 4 3 6 4 8 5 14 6 24 7 42 8 72 9 124 10 212 11 362 12 616 13 1046 14 1772 15 2996 16 5056 17 8518 18 14328 19 24066 20 40368 21 67628 22 113164 23 189154 24 315848 25 526894 26 878164 27 1462372 28 2433272 29 4045694 30 6721752 31 11160282 32 18517656 33 30706396 34 50888132 35 84287066 36 139531816 37 230868038 38 381805628 39 631128596 40 1042794928 41 1722239158 42 2843210424 43 4691941554 44 7739820288 45 12762922124 46 21038571004 47 34668482002 48 57109870472 49 94048158814 50 154830653092 51 254821242052 52 419266949096 53 689645675246 54 1134085162392 55 1864460859786 56 3064448582376 57 5035542024508 58 8272525749428 59 13587235498826 60 22311464115688 61 36629570206838 62 60123607782284 63 98666622041204 64 161886247335328 65 265562330940454 66 435554057351544 67 714231328931682 68 1171005805998672 69 1919572495285484 70 3146134081354732 71 5155597717065922 72 8447178718916936 73 13838114496904846 74 22666078197240052 75 37120315736485156 76 60783301957483736 77 99516648760067678 78 162909889807408728 79 266649508723432506 80 436392307776654648 81 714097695901856668 82 1168378792326094244 83 1911421156277303354 84 3126633405300332968 85 5113832686323924134 86 8363077673067480284 87 13675300065580915412 88 22359379026281129872 89 36554070085684290454 90 59753841393420399672 91 97667694754381914642 92 159621711704534518176 93 260849365290925861196 94 426231211384202011612 95 696400669895878933426 96 1137712108889573637896 97 1858513099615696324798 98 3035705756945006409028 99 4958099725830682933636 100 8097166900485405988808 101 13222508913295785768398 102 21590279518470605249304 103 35250634423435501355754 104 57549363638264630435208 105 93946293749727765959164 106 153350402772378554392724 107 250297737594520112518442 108 408503926823698617076072 109 666658491947432471925974 110 1087875032757144781498412 111 1775102966219804688252212 112 2896260054478190597074816 113 4725214517714463847479046 114 7708608124710364134030072 115 12574807691959006233137346 116 20511534418721258308271856 117 33455445762266330734141868 118 54564202434625543176250828 119 88985974102115894236962466 120 145113724695603411873620168 121 236629572861805300897559278 122 385836719780356682018562964 123 629089588929195946950482404 124 1025643027219534562250789048 125 1672072630945746406517375294 126 2725772391472278799366011864 127 4443241770522038933797338522 128 7242467643405329291675149272 129 11804559643442393511898238044 130 19239330997773759648510936452 131 31355044581657215291772473882 132 51097833230798073916584258856 133 83267489404263450316020880646 134 135683391878236784316570135932 135 221083562117483655824220160916 136 360217704073879121416384437616 137 586884697104504879707827883638 138 956136582169684784867029747128 139 1557638891178632550784898341746 140 2537427266244061005604786225728 141 4133335562222880112552583415308 142 6732684026162871344273126625724 143 10966210190881868239104365873554 144 17861006017236786591771905316488 145 29089518610806818621549339839774 146 47374938830923816012388726623204 147 77151174047299009223678616579652 148 125637243686671410624875374786472 149 204586265147987379827102573066414 150 333132487057124335819334561136792 151 542425577841594220992342329187402 152 883173868757666607524938698592296 153 1437922076094691384576448031031996 154 2341034378206736598873815541144692 155 3811217517151237146281859386949386 156 6204451391562161514759699554387176 157 10100129467767395593477179382402358 158 16441240914587741810276524004148428 159 26762490996667319038228968894975476 160 43561512580825427185020403474907488 161 70902904861375294194239548454091238 162 115401099395653635686765038588990584 163 187819587494364392159499849787281954 164 305672952080806404432265237780464528 165 497460388003294635456260699716138604 166 809553453703013255339021899049187244 167 1317401803753343945110274172466302082 168 2143763333122305470214783606769049672 169 3488361174588633739405536888189888334 170 5676128621089871803466287139167034932 171 9235689946770422460798269780519556772 172 15027022832331143776036969317057322136 173 24449117194664332666534097248110242846 174 39777748707029092384042337113071659352 175 64714878997289807421746563059619360506 176 105282249479948898118430299419032572536 177 171274763348465086223988390423430944028 178 278624269475270363338871617033584080228 179 453243924341818209243124462592914598906 180 737280341982027711258713461953518817448 181 1199281306006867818858819762009353129318 182 1950730835836856567151232443752811798044 183 3172938369374707321400733263015024491604 184 5160764620590507860976345983810635705168 185 8393724632875142090192140581121319176534 186 13651606311754520831407928176270413276984 187 22202469645828460709654571703025849828562 188 36108331717070650209356444436268838875872 189 58722195823585577375359463641901381849804 190 95496177760830362709358300137749489641372 191 155295418265276541665708603341836833552242 192 252534290927141641080700135101351554170376 193 410649448774313521033032809627139580760446 194 667746174184385237105990247534207558945412 195 1085777797023524171417904431151014756758276 196 1765468579755664896795033355480606356770696 197 2870573159391769969762957837416672771648398 198 4667313130307771256379149920477714827605528 199 7588484463472458517513286536259874956559786 200 12337667158713483455084773962683512840657608 201 20058619360892112945161576783254798211015548 202 32610623823245021054002204536195644521963604 203 53016048226482729625483151394019186617067754 204 86187814395712770959560579795040908493410408 205 140111810010526116491438325128454916348945814 206 227768714140554523637468722727716723435202924 207 370257561273726892221771459599787359615463092 208 601872402271243304138574411875340701474827072 209 978353127524578336732544512766580399345765574 210 1590294820632391669522651795481210057500229112