1 0 2 4 3 10 4 20 5 38 6 68 7 120 8 208 9 358 10 612 11 1042 12 1768 13 2992 14 5052 15 8514 16 14324 17 24062 18 40364 19 67624 20 113160 21 189150 22 315844 23 526890 24 878160 25 1462368 26 2433268 27 4045690 28 6721748 29 11160278 30 18517652 31 30706392 32 50888128 33 84287062 34 139531812 35 230868034 36 381805624 37 631128592 38 1042794924 39 1722239154 40 2843210420 41 4691941550 42 7739820284 43 12762922120 44 21038571000 45 34668481998 46 57109870468 47 94048158810 48 154830653088 49 254821242048 50 419266949092 51 689645675242 52 1134085162388 53 1864460859782 54 3064448582372 55 5035542024504 56 8272525749424 57 13587235498822 58 22311464115684 59 36629570206834 60 60123607782280 61 98666622041200 62 161886247335324 63 265562330940450 64 435554057351540 65 714231328931678 66 1171005805998668 67 1919572495285480 68 3146134081354728 69 5155597717065918 70 8447178718916932 71 13838114496904842 72 22666078197240048 73 37120315736485152 74 60783301957483732 75 99516648760067674 76 162909889807408724 77 266649508723432502 78 436392307776654644 79 714097695901856664 80 1168378792326094240 81 1911421156277303350 82 3126633405300332964 83 5113832686323924130 84 8363077673067480280 85 13675300065580915408 86 22359379026281129868 87 36554070085684290450 88 59753841393420399668 89 97667694754381914638 90 159621711704534518172 91 260849365290925861192 92 426231211384202011608 93 696400669895878933422 94 1137712108889573637892 95 1858513099615696324794 96 3035705756945006409024 97 4958099725830682933632 98 8097166900485405988804 99 13222508913295785768394 100 21590279518470605249300 101 35250634423435501355750 102 57549363638264630435204 103 93946293749727765959160 104 153350402772378554392720 105 250297737594520112518438 106 408503926823698617076068 107 666658491947432471925970 108 1087875032757144781498408 109 1775102966219804688252208 110 2896260054478190597074812 111 4725214517714463847479042 112 7708608124710364134030068 113 12574807691959006233137342 114 20511534418721258308271852 115 33455445762266330734141864 116 54564202434625543176250824 117 88985974102115894236962462 118 145113724695603411873620164 119 236629572861805300897559274 120 385836719780356682018562960 121 629089588929195946950482400 122 1025643027219534562250789044 123 1672072630945746406517375290 124 2725772391472278799366011860 125 4443241770522038933797338518 126 7242467643405329291675149268 127 11804559643442393511898238040 128 19239330997773759648510936448 129 31355044581657215291772473878 130 51097833230798073916584258852 131 83267489404263450316020880642 132 135683391878236784316570135928 133 221083562117483655824220160912 134 360217704073879121416384437612 135 586884697104504879707827883634 136 956136582169684784867029747124 137 1557638891178632550784898341742 138 2537427266244061005604786225724 139 4133335562222880112552583415304 140 6732684026162871344273126625720 141 10966210190881868239104365873550 142 17861006017236786591771905316484 143 29089518610806818621549339839770 144 47374938830923816012388726623200 145 77151174047299009223678616579648 146 125637243686671410624875374786468 147 204586265147987379827102573066410 148 333132487057124335819334561136788 149 542425577841594220992342329187398 150 883173868757666607524938698592292 151 1437922076094691384576448031031992 152 2341034378206736598873815541144688 153 3811217517151237146281859386949382 154 6204451391562161514759699554387172 155 10100129467767395593477179382402354 156 16441240914587741810276524004148424 157 26762490996667319038228968894975472 158 43561512580825427185020403474907484 159 70902904861375294194239548454091234 160 115401099395653635686765038588990580 161 187819587494364392159499849787281950 162 305672952080806404432265237780464524 163 497460388003294635456260699716138600 164 809553453703013255339021899049187240 165 1317401803753343945110274172466302078 166 2143763333122305470214783606769049668 167 3488361174588633739405536888189888330 168 5676128621089871803466287139167034928 169 9235689946770422460798269780519556768 170 15027022832331143776036969317057322132 171 24449117194664332666534097248110242842 172 39777748707029092384042337113071659348 173 64714878997289807421746563059619360502 174 105282249479948898118430299419032572532 175 171274763348465086223988390423430944024 176 278624269475270363338871617033584080224 177 453243924341818209243124462592914598902 178 737280341982027711258713461953518817444 179 1199281306006867818858819762009353129314 180 1950730835836856567151232443752811798040 181 3172938369374707321400733263015024491600 182 5160764620590507860976345983810635705164 183 8393724632875142090192140581121319176530 184 13651606311754520831407928176270413276980 185 22202469645828460709654571703025849828558 186 36108331717070650209356444436268838875868 187 58722195823585577375359463641901381849800 188 95496177760830362709358300137749489641368 189 155295418265276541665708603341836833552238 190 252534290927141641080700135101351554170372 191 410649448774313521033032809627139580760442 192 667746174184385237105990247534207558945408 193 1085777797023524171417904431151014756758272 194 1765468579755664896795033355480606356770692 195 2870573159391769969762957837416672771648394 196 4667313130307771256379149920477714827605524 197 7588484463472458517513286536259874956559782 198 12337667158713483455084773962683512840657604 199 20058619360892112945161576783254798211015544 200 32610623823245021054002204536195644521963600 201 53016048226482729625483151394019186617067750 202 86187814395712770959560579795040908493410404 203 140111810010526116491438325128454916348945810 204 227768714140554523637468722727716723435202920 205 370257561273726892221771459599787359615463088 206 601872402271243304138574411875340701474827068 207 978353127524578336732544512766580399345765570 208 1590294820632391669522651795481210057500229108 209 2584940402973148175278927820378531751781106558 210 4201596969258288042476843998829772060896084012