1 42 2 70 3 118 4 198 5 342 6 590 7 1014 8 1766 9 3062 10 5286 11 9222 12 16006 13 27654 14 48262 15 83782 16 144774 17 252678 18 438662 19 758022 20 1323014 21 2296838 22 3969030 23 6927366 24 12026374 25 20782086 26 36272134 27 62970886 28 108816390 29 189923334 30 329719814 31 569769990 32 994451462 33 1726435334 34 2983354374 35 5207015430 36 9039732742 37 15621046278 38 27264286726 39 47332655110 40 81792860166 41 142757658630 42 247836999686 43 428272975878 44 747488804870 45 1297691377670 46 2242466414598 47 3913902194694 48 6794800267270 49 11741706584070 50 20493457948678 51 35578036092934 52 61480373846022 53 107305138913286 54 186289015488518 55 321915416739846 56 561857001684998 57 975421948559366 58 1685571005054982 59 2941921454456838 60 5107375629402118 61 8825764363370502 62 15404100720001030 63 26742565982175238 64 46212302160003078 65 80656918502178822 66 140025893375442950 67 241970755506536454 68 422325108133068806 69 733185096323956742 70 1266975324399206406 71 2211322974789697542 72 3839007004441968646 73 6633968924369092614 74 11578637416205910022 75 20101301641355984902 76 34735912248617730054 77 60626532598076669958 78 105251781830368034822 79 181879597794230009862 80 317444645923636379654 81 551105484416784269318 82 952333937770909138950 83 1662161745149511598086 84 2885625779179233476614 85 4986485235448534794246 86 8703191887202524069894 87 15109332737408263782406 88 26109575661607572209670 89 45570504342617098027014 90 79113493307732648787974 91 136711513027851294081030 92 238610258506892491882502 93 414243628896762837598214 94 715830775520677475647494 95 1249379533670886559186950 96 2169007800149646430437382 97 3748138601012659677560838 98 6541836167997749387591686 99 11357072285310827232231430 100 19625508503993248162775046 101 34253498873302950088802310 102 59466402511266377671639046 103 102760496619908850266406918 104 179353648567826702982447110 105 311370125926354957100908550 106 538060945703480108947341318 107 939107895913748417539473414 108 1630355145513064231918895110 109 2817323687741245252618420230 110 4917232781211183693307052038 111 8536650369372965563109736454 112 14751698343633551079921156102 113 25746965103612108489684418566 114 44698481634185536450982838278 115 77240895310836325469053255686 116 134812859496827916164878303238 117 234044288327621356453458083846 118 404438578490483748494634909702 119 705889296566519063030532145158 120 1225471803428985992916817149958 121 2117667889699557189091596435462 122 3696084341411802713523679657990 123 6416653667263430531687070564358 124 11088253024235408140571038973958 125 19352948862204740029019949367302 126 33598034789864639218455154786310 127 58058846586614220087059848101894 128 101333355807581229320024977571846 129 175921594070134113183982646460422 130 304000067422743687960074932715526 131 530588339396668415804070067961862 132 921137425261346122230075259617286 133 1591765018190005247412210203885574 134 2778196613149685577544320497483782 135 4823138175287540280644520971862022 136 8334589839449056732632961492451334 137 14546826321311439802049642713055238 138 25254279350679857194946824792702982 139 43640478963934319406148928139165702 140 76168171475269896502120574288396294 141 132233123402928982047102864868769798 142 228504514425809689506361722865188870 143 398821723566373619804524874878156806 144 692381623014854463502829890041806854 145 1196465170699120859413574624634470406 146 2088257655497162132818666952115355654 147 3625357244477410852828567880775761926 148 6264772966491486398456000856346066950 149 10934259038717478317693902213179506694 150 18982616974805047262960087724487344134 151 32802777116152434953081706639538520070 152 57252523610316221374888745470615617542 153 99394272870920640166446254823821017094 154 171757570830948664124666236411846852614 155 299778105507027414978556863970975678470 156 520435169326303651946837178044976726022 157 899334316521082244935670591912927035398 158 1569658538600899604371786201943391600646 159 2725033924474139351015238048974576287750 160 4708975615802698813115358605830174801926 161 8218838809577287966316489755776446889990 162 14268462869539621498304079581667550822406 163 24656516428731863898949469267329340669958 164 43034398703060129380411793726885114937350 165 74710641519341171585763525294106999783430 166 129103196109180388141235381180655344812038 167 225331036980051624417204803338204902064134 168 391189997637888543521364833437971795410950 169 675993110940154873251614410014614706192390 170 1179848627068069228981581645121688952635398 171 2048297419749966574785134899451402773331974 172 3539545881204207686944744935365066857906182 173 6177767614488208876220670657377314107555846 174 10725024527948245274625350062956529458348038 175 18533302843464626628662011972131942322667526 176 32347211178656976341397697363777128834793478 177 56156957488689605348611560779933565656760326 178 97041633535970929024193092091331386504380422 179 169372196613989022543503501553153516578537478 180 294041646820344650993167964427775276107169798 181 508116589841967067630510504659460549735612422 182 886844334969306229895430219863812584132050950 183 1539622050967309484564561543446917394015977478 184 2660533004907918689686290659591437752396152838 185 4643577223359881289198567312970261438478155782 186 8061565718522478303414697402970403259667185670 187 13930731670079643867595701938910784315434467334 188 24314086000282062815609682998366318294340730886 189 42210906107265631882229938244034749981939204102 190 72942258000846188446829048995098954883022192646 191 127310207108252851736863828738316864012131762182 192 221019173769503878079720839852326886852966481926 193 381930621324758555210591486214950592036395286534 194 666604898648388859158744240436435910895427649542 195 1157271418187960740949405286137822321190042075142 196 1999814695945166577476232721309307732686282948614 197 3490388563457321748005010127665348009324038848518 198 6059551814049748933377548357417626379728386523142 199 10471165690371965244015030382996044027972116545542 200 18275911786150375051395083804246344412362522492934 201 31728225211546650636467668999954468993610150838278 202 54827735358451125154185251412739033237087567478790 203 95693916463072963316350462314816674436878979563526 204 166131144013080908085295820570056308442747358937094 205 287081749389218889949051386944450023310636938690566 206 501059851633836279692522438671914668971823787409414 207 869873963232298845965904247420519974682043550269446 208 1503179554901508839077567316015744006915471362228230 209 2623583443950725824889732782772221316083426806202374 210 4554719203341469443454242202242894614321271865868294