1 42 2 68 3 114 4 196 5 337 6 568 7 945 8 1574 9 2645 10 4476 11 7568 12 12736 13 21365 14 35852 15 60308 16 101608 17 171148 18 287940 19 484045 20 813826 21 1369115 22 2304172 23 3877545 24 6523278 25 10972180 26 18456064 27 31049291 28 52240182 29 87891550 30 147861804 31 248739774 32 418446716 33 703966513 34 1184331964 35 1992469981 36 3351981682 37 5639060925 38 9486666072 39 15959699536 40 26849617032 41 45170051313 42 75990784248 43 127840998696 44 215070013072 45 361818396968 46 608698135020 47 1024030856125 48 1722755219270 49 2898236638615 50 4875781606616 51 8202663923793 52 13799575260410 53 23215414905732 54 39055935447704 55 65704872500295 56 110537120428210 57 185959677626386 58 312845168666260 59 526308156779754 60 885422828551316 61 1489571364534833 62 2505947249739264 63 4215824776729577 64 7092399424840126 65 11931740916816677 66 20073099381278612 67 33769532751093104 68 56811423478608112 69 95575437575294893 70 160789217064728004 71 270500171328825532 72 455069958453459640 73 765576841239246884 74 1287951203890389364 75 2166756122074559181 76 3645194074379847114 77 6132411346512497011 78 10316726108241755524 79 17356115161814830841 80 29198675092014974790 81 49121742953510829652 82 82638873977917131216 83 139025675395752963843 84 233886759136122853262 85 393474197759108149318 86 661952582920091839612 87 1113621235132211565814 88 1873475966993591753740 89 3151800709212204463185 90 5302361965058881210116 91 8920310959308600867541 92 15006887145326891269386 93 25246503493922913988749 94 42472894778386979299632 95 71453331795449956061424 96 120207926754570692663032 97 202229137417073191739561 98 340215700619286672962928 99 572354332453279329418576 100 962887607133910872221024 101 1619892593446475317491328 102 2725190349163620451730780 103 4584663495106692702603261 104 7712906869005022252261262 105 12975637674079157302547631 106 21829276031537461006136240 107 36723998005310820564173985 108 61781802912020089577432434 109 103937244809429369491926148 110 174856516796140211859826600 111 294165979886763426344629119 112 494883606904017540067718858 113 832556451553419550408016378 114 1400632866704478769983721188 115 2356323614611810728522953954 116 3964108731677775756861223396 117 6668930336699520666436480913 118 11219326927222891157440647368 119 18874585629903918077155649441 120 31753240190918751601011303766 121 53419358834809255966742989813 122 89868872630464515727636929324 123 151188903124912778118984015568 124 254349295357308039346631757472 125 427898891463666552746857766117 126 719866202336505835211021822716 127 1211050927226775412685504627172 128 2037384646725302555453012705928 129 3427548838278323521250095767868 130 5766260709614086579994714621860 131 9700740715904873321342847468365 132 16319825824093244207799933355410 133 27455296737502499078012556184651 134 46188809063849140366866523967580 135 77704717713817157411949062934345 136 130724807098562408002418847908990 137 219921977631966015460059823900180 138 369980857643099886606351224563744 139 622429083697122821986071052543675 140 1047129753414866965912987560358246 141 1761615498385409269613732271005742 142 2963614732588128411147459733526988 143 4985771464467349052726412622602670 144 8387701958205761322430596048161820 145 14110864214512272989828516557522929 146 23739099204115820837942403469832268 147 39936946628915654521804932503232333 148 67187035713820499183130732826462114 149 113030618238146341975999679474531165 150 190154551745903992760890904208206472 151 319902289426588107928066193148642064 152 538180516010587378668634001692510184 153 905396045563121682576309944032529761 154 1523172940926779856838592405791287656 155 2562476188559614976216439445959277944 156 4310924938661090549023878546097217072 157 7252388884525151312721655073559270744 158 12200895464609936670718769372073912908 159 20525905671712476408341323461656116413 160 34531301810273136480313858117701568726 161 58092969137799313819732588620258055495 162 97731417187442824762966303778759974024 163 164416280441950628450910131204879731953 164 276602079989478527760062944361402216810 165 465335369762961543765447219603762627332 166 782846630656822405608820274974050553656 167 1317004652887056625044860779598604209591 168 2215633545322764883995642897706396871266 169 3727421916390535368633946399645159204322 170 6270745526541716445053849946914765396276 171 10549449550031302512612692935269285920858 172 17747632293098647863524518217096071622836 173 29857335258795882875284332750952632181105 174 50229825254086964709593004190270638942864 175 84503031606373306218215236218312229676761 176 142161799579159708442126690146686667905262 177 239162748074246794582298138137637534862533 178 402350140725221468633033362481110715675716 179 676884828616156352896287605332808555717040 180 1138742167170323567903623780486943397636816 181 1915737609222009698024821007572888222147357 182 3222898644833203881148830716769323182392244 183 5421971999122543555058079461477288400752396 184 9121534245700844234653378540073155694953560 185 15345410675111970127174309924618370912550868 186 25816011039900164108083653997994308825827156 187 43430993156355144519513857915728874802230349 188 73065167334800687507729887529064624834466394 189 122919562498681976769385192918261132444259491 190 206790997625908613835777602385711656619395380 191 347890244887399996952981698071284303360187289 192 585265431654611465823990263425789522832419126 193 984608308291960251167376805149366617235825492 194 1656433932919634881065114455958794366912870640 195 2786664860554898035997806937556285345734718835 196 4688083774862035337235093404281778568139130046 197 7886893681125418510909395830496576971792655894 198 13268340525592808291781234687031473275892226332 199 22321698176862856843411400951953447195935802854 200 37552413471593592895837451599224179398179642796 201 63175469284107776189210455050953169835775846417 202 106281848496537527514515761611823132456125283476 203 178800908767962256474217819429329257264665658181 204 300801740170059987932221776993554751029272565306 205 506047130927943520443341338098816620798790635053 206 851337158407477379023790364610218631716873162080 207 1432228172020838019094671072416053662952129283760 208 2409477275216435102518875773103736325877672187736 209 4053530612788385368249314123477650221126308378393 210 6819367253561929751956452495266166346482289413344