0 0 1 1 2 3 3 5 4 11 5 20 6 38 7 69 8 125 9 223 10 395 11 694 12 1212 13 2105 14 3639 15 6265 16 10747 17 18376 18 31330 19 53277 20 90385 21 153011 22 258523 23 436010 24 734136 25 1234225 26 2072043 27 3474029 28 5817515 29 9730748 30 16258910 31 27139509 32 45258917 33 75408775 34 125538539 35 208828510 36 347119092 37 576580841 38 957085215 39 1587684577 40 2632173595 41 4361280496 42 7222280218 43 11953809165 44 19775163961 45 32698296155 46 54041857723 47 89277874514 48 147425850480 49 243347563873 50 401523371475 51 662264731349 52 1091931855947 53 1799734136420 54 2965347294614 55 4884300282405 56 8042547730637 57 13238967018031 58 21786533907275 59 35842639088902 60 58951330318380 61 96933264893081 62 159346048019463 63 261880061206345 64 430288310327611 65 706831320929560 66 1160844781754578 67 1906064202577149 68 3129022234722145 69 5135587787582723 70 8427224622978715 71 13825928361518714 72 22678883536128552 73 37193658400235665 74 60987118990583739 75 99984200947627325 76 163889320549238507 77 268594945664701196 78 440123690992802510 79 721079485604201877 80 1181203450322565365 81 1934644058599026391 82 3168208905319411883 83 5187575482988517550 84 8492868303775828836 85 13902250221302325065 86 22754008875084031983 87 37236955880930213809 88 60930551890563980635 89 99687791690587786048 90 163078214634795093130 91 266746161298119797229 92 436264401959295134857 93 713430744256532094635 94 1166555353241324636539 95 1907266485522471300770 96 3117962433813907913952 97 5096649902411105760961 98 8330173914349852197795 99 13613806377960523027877 100 22246524431634778817675 101 36349857510119270506676 102 59388452781602421577478 103 97019907832094032998405 104 158482028993917167743261 105 258857202746604254823295 106 422768166041335189815563 107 690409569009346265969494 108 1127390869572902044364700 109 1840797773325875720244473 110 3005399112164625763099095 111 4906404689499976891743769 112 8009222074939926061732987 113 13073252841724701768767080 114 21337519267224750052680514 115 34823442536794372858918365 116 56828676582424166171250097 117 92732504325468503327290451 118 151309280892547677055313755 119 246870270408921152236499402 120 402756136477028808702481560 121 657031477252414912203544561 122 1071769269271468651581258123 123 1748187472432373445724598285 124 2851325123154356909920884011 125 4650267702945735050200305500 126 7583716314909611467291040318 127 12366862614023870719216019829 128 20165581013911525895401584965 129 32880324309081964525236803623 130 53608788089118102040152112235 131 87399875845471246095521838334 132 142482310147985139285320596692 133 232266595654123356060622003625 134 378606961676171257175368815039 135 617116022865024345745196601985 136 1005823505949988097259197415067 137 1639282515758534669852231798416 138 2671549530060837488297898992890 139 4353618541115209106184438352077 140 7094398074824198263703114685145 141 11560033114883395987142637938171 142 18835677692299734537321614864443 143 30688973808719259428195199944690 144 49999161005147263155723624192336 145 81455907319530920677856580662305 146 132697350334470851117724770763123 147 216163312169458837173663673859189 148 352112999029179420953615332964555 149 573538702239345056167588217599748 150 934166428834481007823739649682550 151 1521482249680489392734173177176549 152 2477940524687590260003294235871597 153 4035491739147362840925694131954895 154 6571793074786856148562596495745739 155 10701714589665405225310125474526630 156 17426298251135350657328164945017612 157 28375233203215031401915568241115481 158 46201542403447746861976453982449575 159 75224006918174418585902020841452777 160 122472791582231170572621194238106555 161 199391272072526234605275933111651256 162 324605779487487055749392564796053938 163 528433240964863586372916653386093245 164 860216925689930588712052811106831361 165 1400264261297224417692961212895996835 166 2279273186867165195602749365330584603 167 3709943542686830045101437667957410074 168 6038414823956445861707649464346579720 169 9827962555568166959618276653093403473 170 15995179662851954495138578069287981915 171 26031548690672354181378696195018797789 172 42363937109103883076951767688792190827 173 68941101027608044385386798780933812140 174 112187862120123308989829394791334237614 175 182557402358974542029763356790999107925 176 297056527673752421201630743122672638357 177 483353632438624722067979254672742097271 178 786461125712929472288233144094824379435 179 1279605426158004282211420699826046471502 180 2081908185477936171373485291278760489540 181 3387145913249392958313945739521176594441 182 5510528033947784051290302226574196355983 183 8964780184031084435936158910286001855825 184 14583888390033230835161243276825086389211 185 23724354982952585045364095271266605327840 186 38592509953928448002726813772212096977258 187 62776817926711934944559077351754624648109 188 102113547451413916965955534656363049228585 189 166094537938730287825652423848789923822923 190 270156477521522174725415413878221550600955 191 439403580152234868400013104940752301919554 192 714661014497117418908181241405783257565632 193 1162318116164695068939892336147085792025985 194 1890333609000515645262524289940228687177539 195 3074259725019256653248565328275224349330245 196 4999555812212521394971689032790722544220427 197 8130386015278573083727002477829126271390036 198 13221474783730638610666039041958297701162470 199 21499964233295550861867137167889052235943877 200 34961075407552072771974619389287427086049725 201 56848779465659846100757295384718184734328351 202 92437231088550024639088896780987394381656203 203 150301126594360198973118713000229067089597430 204 244380849938398657611837112622721732006144636 205 397339584828397618817857849298979557604245945 206 646020535317923472662226488439235318653785463 207 1050317828993087049945517887931777663809930169 208 1707596173708903677305709453082109799059009275 209 2776129520946649840414625967918547067016131848 210 4513199022298105785581699124616413286817627170 211 7337017389131967007021087423055376378723437469 212 11927378584959836441488912581807962111173229137 213 19389246993508778478420888369519926960418509555 214 31518638771415353598706815350120649987745746139 215 51234749977287845785835606483089926334840106090 216 83282266154013651772047338995452686625415710072 217 135372757748975663654095765404234072649761524401 218 220039642925973933909860841487620329267512800555 219 357652761315608382143887163905479431599115599277 220 581317383905225719117396299494658360540805240235 221 944835485525136288904862314515321421495938954236 222 1535643189398307598729485759226722011066939149598 223 2495834335195691665985154070073969290949091173685 224 4056323504834192633772672970849359389432438348261 225 6592359480542325447166666178803922626184150616775 226 10713730606129152597406211429082544048835618084843 227 17411339347936553708448589025196322654041418916254 228 28295366836083416486197384151017984715117716335540 229 45982252327302756038864268290263281360421464800873 230 74723462188686668549622531252069358079042190019935 231 121427103684572706457265973467169705434228993253409 232 197317798067143152900228557454864221511539530589467 233 320633523114182919119613757582496150938802209591600 234 521007174737676909675301594433447754441643773245914 235 846585172770677726212493858072493511364781701651085 236 1375592675983523370960833237958578253782063226775417 237 2235122652148187729663943387540258359106818399118491 238 3631660460000866468188430702460660194824492848464315 239 5900673047412196197906644458471928729826895940845202 240 9587168574545360033712999606365422682482584705142320 241 15576566624352995599291838878741195346036261255082721 242 25307295268426092368294957744443295720076822485153043 243 41116146964702264070549110696425012691397840874258965 244 66799287374579269277096501773445507728317397018363211 245 108523564552655622288860359875688241361842728685596580 246 176306827282059893345424042387528669349130350155885398 247 286422497402914606354966330407429551912070794086381989 248 465305405607998592200539481677565782721269083939093005 249 755896089502136381776336849111815537294505532967200623 250 1227945762524382249697856476698809084137008211544844875