1 4 2 13 3 20 4 27 5 47 6 83 7 137 8 235 9 412 10 709 11 1228 12 2150 13 3758 14 6578 15 11556 16 20330 17 35805 18 63163 19 111574 20 197307 21 349294 22 618999 23 1098034 24 1949511 25 3464203 26 6160917 27 10965304 28 19530386 29 34810655 30 62087577 31 110808092 32 197881858 33 353585148 34 632151660 35 1130783857 36 2023753860 37 3623627734 38 6491254722 39 11633310427 40 20857268788 41 37409571145 42 67122910308 43 120479435228 44 216322429849 45 388534199882 46 698053291561 47 1254505964511 48 2255148776158 49 4054988029560 50 7293061777697 51 13119898464716 52 23607272714174 53 42486478884265 54 76478671755131 55 137692375622449 56 247944770280312 57 446551242159009 58 804368247189077 59 1449112142051110 60 2611012411247857 61 4705137527773957 62 8479864610943873 63 15284656059220667 64 27553050227120458 65 49673895790075362 66 89563014272034802 67 161498569615177401 68 291236531961532039 69 525240295720350399 70 947334130344439159 71 1708753247127328441 72 3082369614010904422 73 5560547379337455257 74 10031738883484442610 75 18099192707001340752 76 32656155547303158778 77 58924026292836155284 78 106326127998643120554 79 191869790704801086736 80 346251040771827394231 81 624873901315987569447 82 1127741314532561140790 83 2035361026705254696691 84 3673562088777838660564 85 6630502488159848108081 86 11967896883921267312856 87 21602341669119643639889 88 38993724614208389139557 89 70388036455695395174049 90 127061097767727349944438 91 229369357500303394489070 92 414063252084647912876843 93 747490989516681909517389 94 1349437375681527345536724 95 2436164181402344330965762 96 4398119160789124623284232 97 7940240348908677462763070 98 14335278915342131134551551 99 25881183599435578440560192 100 46726932857420610683293184 101 84363630070430422202744918 102 152316794285057773556889753 103 275007536288230718168195340 104 496529907997070450091850607 105 896499392824371045463224254 106 1618669288889881464126671990 107 2922601340928496730876325893 108 5276964282217681423483355882 109 9527998129810186463409697639 110 17203702616237366100540906717 111 31063098766432190978405597682 112 56088013457229197220559481516 113 101273920160733521739340885233 114 182863626081868696950345269896 115 330186297432908982968413770668 116 596200938829363680596391971893 117 1076534717536974068403869018479 118 1943860486402230992417043155253 119 3509972461722542833105122186150 120 6337876857731380145950461579053 121 11444195420864371722594193856015 122 20664648873202049988449674793222 123 37314017688594489050425128530905 124 67377848550165320285835157817687 125 121664349795921279752900936376873 126 219690131103405030673241892996925 127 396696805788712872476529931697060 128 716321107195994246353204179883946 129 1293473775843479988653253541645282 130 2335652841952054881061084082771015 131 4217544684662910113500590405259135 132 7615734312075068461564850152720727 133 13751957636285589049721442544268733 134 24832353205931887381099289225478543 135 44840639789608262529335359766768848 136 80970395736372991721761016969707969 137 146211397491060420821603127225185064 138 264019903826562230476154290215392158 139 476752033521033016767928146837094278 140 860892368262930031382440804850575654 141 1554553074953187394290794896773943580 142 2807130604603376921260371159610815838 143 5068973610081883729603828501346753581 144 9153301470803144469430211331404958991 145 16528590035611445906111145967322203590 146 29846549875249046598023242375323577427 147 53895528270504305585584493480927996358 148 97322125006532870452047526924433882811 149 175740019545572203421048503482955056734 150 317343772712317885364864376621260932711 151 573046019142180527608719344559533010579 152 1034782834488063495208786450871549441337 153 1868568899738061808769372445193218515108 154 3374187326723127249852583855045332190494 155 6092975422292588613578164043835780779347 156 11002460433095657490067855686666200874081 157 19867826009233680977657518970649458737416 158 35876578258947423626026966642187163999990 159 64784604106085453893371545591427992832240 160 116985684831898293184513573298836389821316 161 211248554484215067844856692504866859026493 162 381465156162716113845506241028008328333836 163 688836421495554755025569048667573452131194 164 1243876953911023735052395417242301197788686 165 2246150373456572135172263185300123088161195 166 4056022125182442849403281129323929431894112 167 7324228409014328550471002235484762856424249 168 13225847640794828775219797027384936532398108 169 23882798733449566799428735431243150418977240 170 43126775233846718757281796102054062891747981 171 77876927967825444854398065900010008840833746 172 140627641558439947571500873963978850010040317 173 253940884327934161788430071203716892071232723 174 458558355428322813542210103253687078682841798 175 828050151375346444341087888154463406452295688 176 1495266880618466109919181037986491467551155121 177 2700106086970965867323286038377489497085425264 178 4875767408278093614629821729775654231413375414 179 8804509534273524505569667842833214791948331801 180 15898911426582874640636481139569709925538297447 181 28709765376965693508860189339894461454030331881 182 51843215069266503915117277546761736751937185672 183 93616896073096785140671026361034256016698268921 184 169050544954293065872866950223434902633333165141 185 305266352215278113132096463222886161748907442754 186 551240759278010351600096143813529657344656094685 187 995413964486693913551540187427397629092228610961 188 1797488648180210015807437012588788471574232091025 189 3245851171524097392766059156452342799758223180035 190 5861261084736168642690460587406857831367552096210 191 10584090589328682779523666479512094166726887906466 192 19112436056440952209595886541538777312891357677442 193 34512669883985335582238289492689523484669692542141 194 62321957145543021272648905538831581798923309467983 195 112539147880667396088468638336376846536715812207211 196 203219872179790743631067229135762759836204666227667 197 366968457882984041676021620194846963520616606286285 198 662660846137068636122872812706210767989220427483082 199 1196613490580265007659568507679750010913716950849053 200 2160809538960638304692335549000823522055362181161718 201 3901926559531532747300476143899497283356972705098088 202 7045984802281694001416147603046052817666432533645778 203 12723433407411908157909440691134977452039291939208616 204 22975604545306113277261305966579113344493370937876714 205 41488676509008123443526174009735542268416330823973628 206 74919042983452419397522141334945315749146187127918911 207 135286626461645724064568686646538465650975708228878331 208 244296654289443779576193200080043284204072297423148462 209 441143796731439201655266385134997590605200412736832435 210 796604653668740827019711721668836145046665639787868148