1 0 2 0 3 1 4 1 5 2 6 4 7 7 8 13 9 24 10 42 11 76 12 137 13 245 14 441 15 792 16 1420 17 2550 18 4576 19 8209 20 14732 21 26433 22 47424 23 85092 24 152670 25 273914 26 491453 27 881744 28 1581985 29 2838333 30 5092398 31 9136528 32 16392311 33 29410243 34 52766343 35 94670652 36 169853138 37 304741614 38 546751437 39 980952673 40 1759973660 41 3157652044 42 5665292797 43 10164369520 44 18236375494 45 32718742372 46 58702240408 47 105320460565 48 188960409332 49 339022788635 50 608256784875 51 1091302202481 52 1957956780835 53 3512862656091 54 6302592660143 55 11307778902710 56 20287819724866 57 36399334712326 58 65305764017731 59 117168152861944 60 210216911951150 61 377160081382648 62 676680699305987 63 1214064773574946 64 2178210899069370 65 3908030958522370 66 7011582753166589 67 12579811476948579 68 22570033381348737 69 40493961914095011 70 72652127880884409 71 130348610906778127 72 233864593658835725 73 419587502979187671 74 752801738398524455 75 1350637121725198332 76 2423241793333935537 77 4347652448245177358 78 7800328412429891128 79 13994937283065257003 80 25108977366237216204 81 45049201123686702452 82 80824897497067820245 83 145011762527716384312 84 260172445899574267377 85 466787662086574189561 86 837485771111800687299 87 1502572740846436088213 88 2695836657066459628739 89 4836727756347599094707 90 8677801500955891553622 91 15569253156985080914384 92 27933531763729356118370 93 50116867452001445072204 94 89917036787407936329091 95 161324398664210355341688 96 289439716145246824379289 97 519297452684858585497322 98 931696064232100798301198 99 1671599873285681545684074 100 2999096211350543816739493 101 5380820032761503085002474 102 9653983128447011368147562 103 17320666678478088439119961 104 31075825407538450437289006 105 55754604755471563954936523 106 100031967314527590318978392 107 179472072821621485634804460 108 321999314695188757573648089 109 577714164850723024201498968 110 1036504244069918359497101026 111 1859641174373064744984067662 112 3336469982838151201354880025 113 5986118236026324554927271258 114 10739977197458625504295938256 115 19269099883082226042633968209 116 34571601361691796069826657867 117 62026541351891639418333666975 118 111284744719434437832529319805 119 199661211754667729442870167871 120 358221601530802016996924010477 121 642702278903166766992923568871 122 1153102486120748582338379265317 123 2068835582420866466129051105794 124 3711795541686562381848950118200 125 6659507531846712821728408384219 126 11948136708675451148647474554788 127 21436715872233631145650533353391 128 38460623492298178100369686568102 129 69004019469806453067469411737727 130 123803367460824953475975530748132 131 222121463538028907464998517461131 132 398518599099397599783823283723772 133 715001023757236669114224564995017 134 1282817075863472001742411674462520 135 2301562648790897250304893444643980 136 4129342153279180283024984430758566 137 7408647610703168748702237815509042 138 13292204274230518017376493471793773 139 23848170914840254323638754669379509 140 42787128774874066364725955840799648 141 76766406754424228129722125883579353 142 137730232776131275327484007874029862 143 247108309774757593350637022119017823 144 443348679000560919031621387875300499 145 795432785529177878978600301740612807 146 1427123495035623175103369659240332709 147 2560469604892823836281690719603635339 148 4593859340404430487051509708507331703 149 8242059815548711226734315774527180682 150 14787468437617063100288374699695407844 151 26530894908212095439183543181142964361 152 47600330482532754336970791361636663858 153 85401999061290900909149284871313015543 154 153223756426252731900057050626146141893 155 274905971656733593408283501714364456349 156 493221775886342874897247669427924455146 157 884912462040797566992920079684481164006 158 1587663204991085451212929609013091007662 159 2848501473998174401445358928098091509345 160 5110630908282170086707362521539837729754 161 9169224070658064935643970574303149795999 162 16450937578310691833784663674745742380741 163 29515403388549953712700170785252970946565 164 52954977978725232427492066717305465343407 165 95009024806861763396662861402698256147537 166 170460174648309258735024315766632046613815 167 305830642933128569577897753448110531077761 168 548705187882538065786784335752911429506333 169 984457869628987781173945015997725748687707 170 1766262318048127678655294687596551872071146 171 3168934570386906227688010148476243789171136 172 5685535046963287101595565267599619520990555 173 10200686714178866132752141744500662271428738 174 18301533379237849397699436666050020610967530 175 32835644640059866292077171272469424321069630 176 58911979482081628005648093524729400035884497 177 105696762300290232702077393213128677325296295 178 189635548813327769962927359292579778940397301 179 340234086561356026742702451319996665921635376 180 610430029509871277162881373147841575529485806 181 1095201320636123614122317239901619932791055182 182 1964952369211240867854738537866938954933144079 183 3525413766873719346709615786329480134523640023 184 6325111194757222740459394927542988957223880443 185 11348180460962101116939050346713897107406415934 186 20360306057750661425426235038110005053481730598 187 36529385851001290567681161360049690989387018756 188 65539094887199003911388691746316071735038804010 189 117586782765895750168062287921361420535368708048 190 210967995591506990623121285427842679907739445023 191 378507635951808964792636013906912220109684933948 192 679098410505990205962353831698698807467901980245 193 1218402503273351311932915905142735462830149951362 194 2185993424541632473080515914178514885747220579055 195 3921993954625987527342691787232845484042607668455 196 7036634423247708272428731770558234294969360428770 197 12624757860228885780200827477380161671025605338349 198 22650673808324442411765587969936962433468693421176 199 40638642709129416276827492051899420342732309621904 200 72911706522095963443865340886191911070893757159091