0 1 1 1 2 2 3 4 4 6 5 12 6 22 7 44 8 88 9 136 10 252 11 504 12 896 13 1792 14 3392 15 6352 16 9720 17 19440 18 35664 19 71328 20 129952 21 247232 22 477664 23 955328 24 1700416 25 2657280 26 5184000 27 10368000 28 19407360 29 38814720 30 68868352 31 137736704 32 260693504 33 505830400 34 999641600 35 1882820608 36 2807196672 37 5614393344 38 11132433408 39 21769843200 40 39652335104 41 79304670208 42 144670336000 43 289340672000 44 559951058944 45 1056312983552 46 2104409718784 47 4208819437568 48 7656364926976 49 12086796853248 50 23123317936128 51 45739398684672 52 89412091109376 53 178824182218752 54 335831469391872 55 648832344391680 56 1191668794892288 57 2365857328513024 58 4725992105811968 59 9451984211623936 60 17218756635508736 61 34437513271017472 62 68820552205942784 63 129373538721857536 64 204606855283802112 65 398985792939491328 66 761764478748327936 67 1523528957496655872 68 3009285923413426176 69 6000276303122006016 70 11155719918694957056 71 22311439837389914112 72 39905212357843025920 73 79810424715686051840 74 159581337939488604160 75 313314314514525716480 76 621702683205687967744 77 1188010096382300913664 78 2303902918772981235712 79 4607805837545962471424 80 8533283188412709339136 81 13494429334659498246144 82 26986003986478937407488 83 53972007972957874814976 84 100416844876240845275136 85 198461510807770430963712 86 396896321818107407499264 87 793094370710070352674816 88 1498922269986459827306496 89 2997844539972919654612992 90 5451983553411892923072512 91 10523868719477173801451520 92 20975481478588715759566848 93 41926229591522877552721920 94 83850163325625776147005440 95 166436899233165210361528320 96 312002898761906720778223616 97 624005797523813441556447232 98 1212534384125021138651709440 99 2288742856612927496934916096 100 3602734031008461014880485376 101 7205468062016922029760970752 102 14191511068345217952151240704 103 28383022136690435904302481408 104 54395127672193568285996875776 105 105470096140094887711261851648 106 210938587087378486813488316416 107 421877174174756973626976632832 108 790410260990354121626096762880 109 1580820521980708243252193525760 110 2951813586949619023515165392896 111 5902667993067525646545487659008 112 11151779101433688877325155827712 113 22303558202867377754650311655424 114 44163446500859810327276791267328 115 88024006683329438308715638816768 116 175883569496662661966335024562176 117 336321860072331516116848621912064 118 672642403437823551168490428694528 119 1322574494892972232385876386119680 120 2402742253364169254954541072252928 121 3812051675152171154872323809476608 122 7624093451411203978451715794927616 123 15247202225292328542510409284845568 124 30475440780122670535197825542651904 125 60950881560245341070395651085303808 126 114619327491516825733274914495922176 127 229238654983033651466549828991844352 128 446637499864347421144753306897219584 129 893237958303737253985175817318039552 130 1692371319837671440370916023693475840 131 3384742639675342880741832047386951680 132 6315870489684241234154988931093889024 133 12475234985420459678680838517353873408 134 24950461209762774481082471687196246016 135 48101517466472893705082721957190828032 136 94123365148714228441157820977202069504 137 188246730297428456882315641954404139008 138 374841211338980711607505761027871473664 139 749682422677961423215011522055742947328 140 1417748532877420116798302817941215772672 141 2835452895561480193672895395476979843072 142 5670905034284793823457096814997268332544 143 10728918936971701855935960724256510181376 144 16353579790465090341188441811812899356672 145 32664678237464319041320500635586049081344 146 65329350445079743525191497760239442198528 147 129535752296429024966608227826312629190656 148 259028411062843211195911789873636017438720 149 518056822125686422391823579747272034877440 150 991463340477122147387045103025645126942720 151 1982926680954244294774090206051290253885440 152 3903188225906063966376666264584436066549760 153 7601571296118910109238958001074833853513728 154 14348462835073119016556958542531754800971776 155 28674233191006913374894464910301828028039168 156 53647247530145941017329169576611094049325056 157 107294495060291882034658339153222188098650112 158 214588985159872716501246862505475920745201664 159 429176160227428167353389776177749244319367168 160 818109467201440523752268757204119523564716032 161 1627077699779517747293641232616101489609277440 162 3175675992226444010223175129135052747626774528 163 6351351984452888020446350258270105495253549056 164 12701926955758924904000817150169917574258622464 165 24295331766334025912966381226497220828867854336 166 48590663079921369150427214832203382421687631872 167 97181326159842738300854429664406764843375263744