1 1 2 6 3 12 4 31 5 89 6 230 7 536 8 1171 9 2439 10 4882 11 9470 12 17935 13 33331 14 60994 15 110208 16 197059 17 349285 18 614522 19 1074316 20 1867855 21 3232059 22 5569206 23 9560842 24 16359331 25 27909479 26 47487870 27 80606196 28 136522471 29 230766449 30 389355662 31 655827200 32 1102955275 33 1852260591 34 3106467034 35 5203457558 36 8705906359 37 14550076315 38 24292677562 39 40520161896 40 67526943115 41 112438617469 42 187071177506 43 311006925172 44 516680850631 45 857787654819 46 1423171133310 47 2359761295906 48 3910437565771 49 6476506506959 50 10720756855542 51 17737383791580 52 29332073860015 53 48483511294601 54 80103572011574 55 132289123807208 56 218382723177859 57 360363914846295 58 594428733245602 59 980166811175726 60 1615651802727775 61 2662249035294979 62 4385387517721906 63 7221553654108752 64 11888344952622931 65 19565219488617109 66 32190289103919050 67 52947554137101916 68 87066613448267071 69 143134983337182219 70 235251182744510022 71 386556567792567610 72 635027738207015155 73 1042974695380397111 74 1712612810638165614 75 2811588272450131908 76 4614812226570621559 77 7573012408934648225 78 12425047688901490142 79 20381895061146255056 80 33428000766754083835 81 54814788807916795839 82 89868740571393676906 83 147314373356049728582 84 241439908900905460231 85 395641921207156501099 86 648226264031725330090 87 1061900258112746513976 88 1739303028941999897371 89 2848411866726139149229 90 4664099982137059839602 91 7636105515003512521540 92 12500184249749806688695 93 20459862183502867072371 94 33483597604611455952654 95 54790583378222653080658 96 89644855744301221282459 97 146653237474099316669855 98 239886566331443092510182 99 392346075270160406046636 100 641627386179264049983295 101 1049174477491703004325049 102 1715397624290906154032006 103 2804368878444826806377912 104 4584159040017889708156531 105 7492717232407090910304039 106 12245458123651511761978930 107 20010946521229508211573086 108 32697757661278456656362671 109 53422828364076307090038739 110 87276063223320542651317282 111 142568492966930970868377120 112 232869634767751413551633635 113 380332807691716405578973381 114 621122200994001740321511194 115 1014269447177286088250353708 116 1656125845197389692112640559 117 2703943927892345586253641435 118 4414352605633506947797707222 119 7206128001587294009373423466 120 11762594907826014101924633155 121 19198668678079962731373636359 122 31333323655177844598127354206 123 51133998171196329714405657492 124 83441387733584564462266765831 125 136151457649929806711310846929 126 222142983035873673857949793070 127 362420650083311695788271246496 128 591239980169052887549603828971 129 964463186699740316460268473999 130 1573182070366036455035648493562 131 2565926717010395755644086559350 132 4184869150818294445853680837975 133 6824837691215171420819882776891 134 11129509028861809321169624782234 135 18148190730291805415807684108808 136 29591345956196782865291546610859 137 48247026893746581083231644991965 138 78659509254244524878969843597762 139 128235162759550259694780554859796 140 209044435029655099236776116725415 141 340757987416624827327161456126019 142 555430575089559709622568075663006 143 905295104776883788403964819144322 144 1475460374780422532539398684977131 145 2404596716741984606910464581649519 146 3918633023621064459929830134327510 147 6385646909646384673287362661208956 148 10405273034649442060144227608472271 149 16954330214961155266805693027852009 150 27624006621657918787251058207433942 151 45006150479331724047731991564569480 152 73322374115749614288959427672399715 153 119448555252553959784343037466652151 154 194583177040536166974930461269134274 155 316964010622795341108553113095554958 156 516291713665269315334391184854543359 157 840932528619707678043131522799724195 158 1369645572618557822228617542993750802 159 2230676235903489350723031125982587376 160 3632841273520851852254025564504937075 161 5916135109088369732730715646205239029 162 9634113447272054794040777061956492906 163 15688003220687286265581187515125766652 164 25545008396949036007487695235292614431 165 41593658010952878959744308215592774059 166 67722204530208166601773159574270139750 167 110260047056783853882734049378422061466 168 179509974224921080440264946664636103571 169 292241928435256802599973315343561218519 170 475751532451658811272970319020644281422 171 774464997831948410382650010677155516260 172 1260687697020120946398058763023196776855 173 2052095398533615878032853583338699292161 174 3340196965971797070425495589325640050814 175 5436648938605019715705077225266430327408 176 8848616349094483799371884110157905348059 177 14401392306316777295565000683592261633375 178 23437906118546201888666235437483927912842 179 38143322906615193758448626112977876439206 180 62073150970048551015061602186097252180135 181 101012420303303114715674358926612263344139 182 164373439644878191040846832375882098080906 183 267469674746347201008796193193204078710232 184 435214797560917812612028898722968476636731 185 708139970275123329435485966960764572481549 186 1152181948973591878424561613882207366102290 187 1874604598354124260051755204086038272706276 188 3049896407570675927045071189409786289918871 189 4961893545273169027857288388180431547861779 190 8072292352435173584231575943716365474131502 191 13132080836648040082178542692707551643584690 192 21362770527614239765829013363360819375662395 193 34751143641733003417516129143816027898788671 194 56528603785348992852272610321861406411942854 195 91950729320554469508224780368109650327768908 196 149565004615377685267860899407087831894244959 197 243272387338878850921885229394746473393588505 198 395679716866677455242909187138500071613945382 199 643551082520923921363757024489461302505224536 200 1046672102615389910858791877920841897942976595 201 1702263466679469981673637176659398481769702599 202 2768417154065804576235642995122216184857991506 203 4502202487059375391063582386572685753094512062 204 7321623092210225484156741537027948829564638031 205 11906350896668747225232142293724752560738106739 206 19361502757363164576258218356209866259993840130 207 31483907739915250018371513545515901668502003136 208 51194993351645944678380219322764215645956999171 209 83244538031812062997383373184899847879690218789 210 135354751178076406060145720245322241808339594682