0 1 1 2 2 3 3 5 4 7 5 13 6 23 7 45 8 89 9 137 10 253 11 505 12 897 13 1793 14 3393 15 6353 16 9721 17 19441 18 35665 19 71329 20 129953 21 247233 22 477665 23 955329 24 1700417 25 2657281 26 5184001 27 10368001 28 19407361 29 38814721 30 68868353 31 137736705 32 260693505 33 505830401 34 999641601 35 1882820609 36 2807196673 37 5614393345 38 11132433409 39 21769843201 40 39652335105 41 79304670209 42 144670336001 43 289340672001 44 559951058945 45 1056312983553 46 2104409718785 47 4208819437569 48 7656364926977 49 12086796853249 50 23123317936129 51 45739398684673 52 89412091109377 53 178824182218753 54 335831469391873 55 648832344391681 56 1191668794892289 57 2365857328513025 58 4725992105811969 59 9451984211623937 60 17218756635508737 61 34437513271017473 62 68820552205942785 63 129373538721857537 64 204606855283802113 65 398985792939491329 66 761764478748327937 67 1523528957496655873 68 3009285923413426177 69 6000276303122006017 70 11155719918694957057 71 22311439837389914113 72 39905212357843025921 73 79810424715686051841 74 159581337939488604161 75 313314314514525716481 76 621702683205687967745 77 1188010096382300913665 78 2303902918772981235713 79 4607805837545962471425 80 8533283188412709339137 81 13494429334659498246145 82 26986003986478937407489 83 53972007972957874814977 84 100416844876240845275137 85 198461510807770430963713 86 396896321818107407499265 87 793094370710070352674817 88 1498922269986459827306497 89 2997844539972919654612993 90 5451983553411892923072513 91 10523868719477173801451521 92 20975481478588715759566849 93 41926229591522877552721921 94 83850163325625776147005441 95 166436899233165210361528321 96 312002898761906720778223617 97 624005797523813441556447233 98 1212534384125021138651709441 99 2288742856612927496934916097 100 3602734031008461014880485377 101 7205468062016922029760970753 102 14191511068345217952151240705 103 28383022136690435904302481409 104 54395127672193568285996875777 105 105470096140094887711261851649 106 210938587087378486813488316417 107 421877174174756973626976632833 108 790410260990354121626096762881 109 1580820521980708243252193525761 110 2951813586949619023515165392897 111 5902667993067525646545487659009 112 11151779101433688877325155827713 113 22303558202867377754650311655425 114 44163446500859810327276791267329 115 88024006683329438308715638816769 116 175883569496662661966335024562177 117 336321860072331516116848621912065 118 672642403437823551168490428694529 119 1322574494892972232385876386119681 120 2402742253364169254954541072252929 121 3812051675152171154872323809476609 122 7624093451411203978451715794927617 123 15247202225292328542510409284845569 124 30475440780122670535197825542651905 125 60950881560245341070395651085303809 126 114619327491516825733274914495922177 127 229238654983033651466549828991844353 128 446637499864347421144753306897219585 129 893237958303737253985175817318039553 130 1692371319837671440370916023693475841 131 3384742639675342880741832047386951681 132 6315870489684241234154988931093889025 133 12475234985420459678680838517353873409 134 24950461209762774481082471687196246017 135 48101517466472893705082721957190828033 136 94123365148714228441157820977202069505 137 188246730297428456882315641954404139009 138 374841211338980711607505761027871473665 139 749682422677961423215011522055742947329 140 1417748532877420116798302817941215772673 141 2835452895561480193672895395476979843073 142 5670905034284793823457096814997268332545 143 10728918936971701855935960724256510181377 144 16353579790465090341188441811812899356673 145 32664678237464319041320500635586049081345 146 65329350445079743525191497760239442198529 147 129535752296429024966608227826312629190657 148 259028411062843211195911789873636017438721 149 518056822125686422391823579747272034877441 150 991463340477122147387045103025645126942721 151 1982926680954244294774090206051290253885441 152 3903188225906063966376666264584436066549761 153 7601571296118910109238958001074833853513729 154 14348462835073119016556958542531754800971777 155 28674233191006913374894464910301828028039169 156 53647247530145941017329169576611094049325057 157 107294495060291882034658339153222188098650113 158 214588985159872716501246862505475920745201665 159 429176160227428167353389776177749244319367169 160 818109467201440523752268757204119523564716033 161 1627077699779517747293641232616101489609277441 162 3175675992226444010223175129135052747626774529 163 6351351984452888020446350258270105495253549057 164 12701926955758924904000817150169917574258622465 165 24295331766334025912966381226497220828867854337 166 48590663079921369150427214832203382421687631873 167 97181326159842738300854429664406764843375263745