1 4 2 6 3 7 4 12 5 20 6 34 7 56 8 94 9 156 10 262 11 436 12 730 13 1216 14 2034 15 3392 16 5670 17 9460 18 15806 19 26380 20 44066 21 73560 22 122858 23 205112 24 342542 25 571916 26 955062 27 1594660 28 2662890 29 4446320 30 7424674 31 12397424 32 20701558 33 34566948 34 57720430 35 96380668 36 160937266 37 268731400 38 448728858 39 749284328 40 1251156318 41 2089174588 42 3488504294 43 5825091220 44 9726733562 45 16241669664 46 27120320594 47 45285439136 48 75617557190 49 126266015060 50 210838774302 51 352058110444 52 587865984066 53 981617350328 54 1639102772554 55 2736970359704 56 4570187750062 57 7631290037868 58 12742712973334 59 21277755980548 60 35529554416138 61 59327177499088 62 99064401881346 63 165417536925392 64 276213870139926 65 461221360182148 66 770146497159374 67 1285989061052380 68 2147341938309458 69 3585627222566760 70 5987273094142586 71 9997536500504648 72 16693866248699390 73 27875384100194972 74 46546260036674886 75 77722850889179764 76 129781459323058458 77 216708818375953280 78 361859946883181746 79 604233007714436096 80 1008947054867781478 81 1684737752450942388 82 2813171693370651262 83 4697428406382684364 84 7843756457037956194 85 13097488674951874072 86 21870160112348448426 87 36518749143027735032 88 60978933494500221774 89 101822499875083256524 90 170023004451252640118 91 283904069117891144932 92 474062440683060972074 93 791588505099865989936 94 1321792885567541097314 95 2207127088220128405040 96 3685456350053925456566 97 6153967562906244744164 98 10275882595875123990318 99 17158647985167700087996 100 28651475718244430247282 101 47842176233349495833288 102 79886769158176473973210 103 133394765643616939735208 104 222742310004932778369694 105 371934658957072235798268 106 621055741634741022379174 107 1037037621874114359278164 108 1731643324561648702598458 109 2891494522715166511093984 110 4828211708672182899172626 111 8062138150573929426224480 112 13462141985654243219500038 113 22479057472986322768739860 114 37535484725411002360360670 115 62676676513890940762049452 116 104657387737624106792670338 117 174756694472076690731838840 118 291808375146631861483181066 119 487261034908866326946448472 120 813627491058669711283131374 121 1358593539765057558210076460 122 2268576746208124665513121494 123 3788064864732245166332963524 124 6325303053292651696202271306 125 10561978251346887313442266256 126 17636369932323543174337817026 127 29449174859842269124243739024 128 49174172647404228377543832406 129 82110934077616728954334286916 130 137108671729825774556310014350 131 228943782879722813381587946908 132 382289865826740315738651339154 133 638346845131870812472597845544 134 1065910271538539863942281266490 135 1779854816603115987439403666696 136 2971997974663265670386389765950 137 4962636209991583418828707857244 138 8286599911128812829660256489478 139 13836947779663362552981381914164 140 23104907430127123304585710078298 141 38580527718644839865564251217472 142 64421687191366226276489092360562 143 107571203039210667943430397328064 144 179622177372186300963526658627750 145 299932748657320422361596466030196 146 500827097373028507934670912051006 147 836280074736583965219601514109580 148 1396418778196664652719729277385890 149 2331737252874860954727852811504856 150 3893530151080998658097322398883178 151 6501408775232362890544648961221304 152 10856039229831829899353577103371406 153 18127392359732916041256609288719244 154 30269083116494380366260182228635702 155 50543253796860192289252512336426148 156 84397023013285316412963239483085418 157 140925978413116960418468788168314352 158 235317913862530845274699879772245026 159 392933376856082873858710453130326256 160 656119358332067391540868023700427766 161 1095586778151853340961816173395137700 162 1829408587352899549193373503509729262 163 3054742760884851246331742559465091708 164 5100803286750032237645035936980538802 165 8517311016585690616707037339726176648 166 14222188717156670706407077724261082266 167 23748181968762031578132564245936903528 168 39654666242833076143122676504432886750 169 66215281527609818248262237705561061308 170 110566143235994204226066505412579209062 171 184623122458295009487471195105581190676 172 308283316652345547751520815821465111930 173 514770858929865989509449980925589216160 174 859563339595904936225632612466631555538 175 1435297126790015396958504167781918041120 176 2396656240760745439177728430965890604358 177 4001931745814587878929499948132355522260 178 6682417538977127793599989436249591196574 179 11158287297611001027268769288979892196716 180 18632085572295031820294715639028909079746 181 31111818822558080811822495388023921124408 182 51950452175196367192048420610572120400586 183 86746760020681418238113738937526916838680 184 144849564517909768258929095438132934274350 185 241869510008510980928639404541135572961260 186 403873218856132065333551602262885831198102 187 674386684388096114479489389240942303562372 188 1126089522271536735402259777838958430347914 189 1880342007820522746405476373899286048634704 190 3139791283416227497995349967023073837816450 191 5242817137741405737957545341565286063227984 192 8754445457880183960351938490366990713105558 193 14618155327846407693125086612707775035786500 194 24409366214817640911510179695555627361296974 195 40758710360266676120198418501026983810433884 196 68058812162998277259287388564608817562155474 197 113644466964140127854225800595495724082865384 198 189763301196507010816335130050188812557180922 199 316866376718182213651670379083129686698758600 200 529102835276545651132354485667040410297385086 201 883494844726501109676141335890972732604693532 202 1475257905677878568789495702575261081317681862 203 2463382668564198454636623310965452777022507508 204 4113351400068667216014686648983821946330266010 205 6868465852407989321214096929155959107244478720 206 11468950395268215220171151672324850439187600946 207 19150830184735934234643808574427893154146828672 208 31978017527733494565630236615564428378750482918 209 53396829022017192222531087375979389308198668084 210 89161917155551182993859818761765625411177524222