1 1 2 3 3 5 4 15 5 21 6 37 7 39 8 65 9 107 10 183 11 313 12 527 13 853 14 1459 15 2455 16 4167 17 7051 18 11857 19 20009 20 33993 21 57671 22 98267 23 167457 24 285197 25 487513 26 833647 27 1427739 28 2448037 29 4197785 30 7202371 31 12370905 32 21249671 33 36538153 34 62845703 35 108146777 36 186184157 37 320709745 38 552587629 39 952663881 40 1642853367 41 2834226995 42 4891043685 43 8443636449 44 14580231399 45 25185502477 46 43515085475 47 75205986529 48 130006643127 49 224798170279 50 388784569223 51 672560110875 52 1163693875329 53 2013903073327 54 3485939990513 55 6035134642153 56 10450285362035 57 18098766982531 58 31350184054609 59 54312917030257 60 94109316582101 61 163090709169619 62 282674972559957 63 490013739189257 64 849546708128213 65 1473073005272373 66 2554560500223839 67 4430599873896841 68 7685291004416043 69 13332429160695965 70 23131664111456871 71 40137693661849233 72 69653664880600645 73 120887320470750285 74 209826804173066251 75 364236887239866905 76 632336211391851737 77 1097874132271482549 78 1906321409085484881 79 3310380872213797643 80 5749060421407057085 81 9985092969393950729 82 17343734012157628855 83 30127812775321974941 84 52339090061273040597 85 90932174206299887993 86 157994131641291024359 87 274533684326158483307 88 477068590601224756391 89 829078905091420430895 90 1440920563690590928407 91 2504452092927839232649 92 4353246536967265351513 93 7567301947593475836461 94 13155141009744256648095 95 22870520304828072792137 96 39763270844149294053215 97 69137417769763082861763 98 120217770552060445678987 99 209049028745986288422491 100 363539082662662930572817 101 632232858154266958219897 102 1099576764333059060058475 103 1912476642222368605415201 104 3326506528784379498591401 105 5786312168951403629360297 106 10065518818857992611239743 107 17510191770061224689109151 108 30462509835889025810440675 109 52998079534024102689909293 110 92209121706770654692707661 111 160437759432580292974850635 112 279163023915053471104413525 113 485766396047710500513402945 114 845308006743513116809714385 115 1471025225033304984803473937 116 2560015350230629141399669341 117 4455352083599694934431686203 118 7754221565725596661533297937 119 13496178472330492744417021995 120 23490895307303137220485537367 121 40888784858688867735629635933 122 71174504363020464270689337403 123 123896789413773802467464063203 124 215680436651139334706149793161 125 375470922930058112225337705895 126 653666878811540517376654545775 127 1138022971670631315061721859611 128 1981343283168503814445177528431 129 3449708121826748170179008920405 130 6006461289898531358719172726873 131 10458478489384309534268243482909 132 18210908715098447074243674588899 133 31710844531634350944553678529899 134 55220060890357232369075089154745 135 96160926926606370580038096462761 136 167460698080627230576522255601135 137 291634879226377047085367311379241 138 507899936689609756977222213319643 139 884563069230340045970995797456881 140 1540604719564068479242013207068491 141 2683275403092370400825550729789743 142 4673591109313650939995176562767901 143 8140431988126266588667977822904375 144 14179316801911291708434076441715029 145 24698701298666780530977496197732561 146 43023301593281361580875466260868147 147 74945231744397639065705194696505775 148 130555384018664157912435054541933359 149 227434282968905238994251817054958633 150 396211699863344910584542531686823211 151 690253704102477147691327348169771447 152 1202541698237573463359568015831520731 153 2095083607548990990453194644510182353 154 3650163000422083347844962232808978773 155 6359642691525629475185942103991060893 156 11080582866115604272117651043856499753 157 19306422477471200712527313021944344845 158 33639551292482014740921755742396930203 159 58614849469661534930768638181189828423 160 102134876679787748098320484952776290721 161 177971034578065182377932053376552793167 162 310122524827062662810845850123197896465 163 540413161241323175316028975100017515631 164 941731367482688254282909456477677342911 165 1641105732397380121760443774543896908709 166 2859923341679991263209399056099894628795 167 4984027432851123145950721855475376628237 168 8685894657007557120158304294888804474913 169 15137588518366033894925771451237951870605 170 26381940785427555798587589580207377074883 171 45979537639201929527849035972340724041705 172 80136464565242436882007087767958363099825 173 139670081301444400677218634110098462314667 174 243435624002163696729101525050999645284447 175 424299314472669857113437731836606411163665 176 739550596947855652438895903042568687607143 177 1289052878473135714805580431278805238517895 178 2246884609750492781522694474819535147722207 179 3916498091441841381432575432963790240301757 180 6826877362742071696325880004663104041065995 181 11900171935143305359881207119632522756039121 182 20743939907498934605709081431172387955732863 183 36160635380516936914758076342059953300428521 184 63035845470331322387087749565452682211176165 185 109886858879209527246761574925870979533485159 186 191562506453560061521366377847858109871030621 187 333950243917879159068629384509264363816384261 188 582182907867372101747575751244712940704125051 189 1014947315089691585929379871259093715465163915 190 1769431851230881531054459562390222534120269195 191 3084824123111773048608425300194529240393970303 192 5378152786543203095283653020118578893149340175 193 9376525900931568251772363454742934673825202669 194 16347705653002646271344666333218105956708053931 195 28502150439925448217768222436837329106800391013 196 49694045240573675173693735389505821003811535207 197 86643685453047814283350296887798107216158342113 198 151068969136305290015960084470976292089308277727 199 263402163284616023901450561080081172454673188831 200 459271053228565784581982708858760982226920500269 201 800800649723106350256786439678232275176880746605 202 1396321129520161733965687756956389419778024413121 203 2434734989646017518056643346824953000562029034603 204 4245447972684636987849305980926575524101541903559 205 7402880409191458769826735187522933359442108068033 206 12908722806163415523983961559961042625725488397027 207 22509771943644296098384334818788451209177921954847 208 39252212488591795821981898367391257287576068210945 209 68448252116355675486893743400673836203453302216527 210 119361895956676399704636808162593801310488959267303