0 1 1 1 2 2 3 4 4 8 5 16 6 32 7 64 8 127 9 253 10 504 11 1004 12 2000 13 3984 14 7936 15 15808 16 31489 17 62725 18 124946 19 248888 20 495776 21 987568 22 1967200 23 3918592 24 7805695 25 15548665 26 30972384 27 61695880 28 122895984 29 244804400 30 487641600 31 971364608 32 1934923521 33 3854298377 34 7677624370 35 15293552860 36 30464209736 37 60683615072 38 120879588544 39 240787812480 40 479640701439 41 955427104501 42 1903176584632 43 3791059616404 44 7551655023072 45 15042626431072 46 29964373273600 47 59687958734720 48 118896276768001 49 236837126431501 50 471771076278370 51 939751092940336 52 1871950530857600 53 3728858435284128 54 7427752497294656 55 14795817035854592 56 29472737794941183 57 58708638463450865 58 116945505850623360 59 232951260608306384 60 464030570685755168 61 924332282936226208 62 1841236813375157760 63 3667677809714460928 64 7305882881633980673 65 14553057124804510481 66 28989168743758397602 67 57745386226908488820 68 115026741883131222472 69 229129151483326218736 70 456417066153277279712 71 909166454496840098496 72 1811027026112046216319 73 3607500995099287922157 74 7186012821454817446712 75 14314280256682726404604 76 28513533771482321586736 77 56797938391481316954736 78 113139459716809356629760 79 225369752979121873161024 80 448928478932131700105729 81 894249456869164112289301 82 1781312900916873407131890 83 3548311521577064087859176 84 7068109509382645854131616 85 14079421080373810391308496 86 28045702701030811425987232 87 55866035649082500978813440 88 111283142819232870257521151 89 221672036181596576402753001 90 441562759462276279398374112 91 879577207402975494708889048 92 1752086305296568343563646480 93 3490093189512762876735984464 94 6952140676324494942045981696 95 13848415316999907383113149952 96 27585547491180581895968778753 97 54949422946179567215534804505 98 109457283132896858151671234898 99 218034989058390740808633580748 100 434317891811484913273703515016 101 865145690433457063670671045568 102 1723339240190589632399296109440 103 3432830065064179357415479068928 104 6838074582637178132934989359103 105 13621199742328176698654443913701 106 27132942201523456539157216592504 107 54047849413988522337505799604260 108 107661380936165559761737895693504 109 214457616181897662459805120341440 110 427191893123604735287210944573440 111 850950956182145291217006410077952 112 1695063837781653404301077830796801 113 3376506475820978631903501217679901 114 6725880009440433807267845218767298 115 13397712169466879092198184637930336 116 26687762957997592624634631380167168 117 53161068299813287586809457639992896 118 105894944706502970438331704335412352 119 210938938456823795585446402260746752 120 420182813075865937766591726690696703 121 836989119675910896901279952163713505 122 1667252359342381359995292059108659712 123 3321107006515295840898385933579389088 124 6615526250072594089172137235778611008 125 13177891431845374890757465013917229120 126 26249887918984246811076598323499045888 127 52288836899511669826567750244737345024 128 104157490985947473715368908762783993345 129 207477992852219036533836537573404273185 130 413288733345095691707677783087699886658 131 823256359683676087574457180241820384228 132 1639897193117279581059742223247862157448 133 3266616494802713787228726981481807085776 134 6506983101686443327646377364640115125664 135 12961677366473374985466186979035492906304 136 25819197241960802497217005049308201819263 137 51430916491069385957900173561042999365341 138 102448544248793676224092669338998298844024 139 204073832137903676360610881497754777303820 140 406507767082690073140162020772261692450192 141 809748917670577432493095314563041577814608 142 1612990852239468421658544251761443040503552 143 3213020027112463468331622316543850588100800 144 6400220856982966134166027628038392974382337 145 12749010797474862882374155082515742949399333 146 25395573050700932088524217495692487599954642 147 50587072269263960500687824109887220422605464 148 100767636771445230928235486199002179152760736 149 200725524625219884423977877083441316727706864 150 399838058398200300426297209915121190414910176 151 796463096769288137384262797513698530241719552 152 1586525972681593308634359567399358667509056767 153 3160302934565711754386344979716201592068714201 154 6295210296080722576684165741936710696537473760 155 12539833519892181192867643659763534172652342056 156 24978899403012917154807051833328066166151923376 157 49757073281400614425190125789572691015576139888 158 99114308504403028549953954369230260840737369600 159 197432153912036768962523645940946823151233019648 160 393277781851391944616412932314494287634956982529 161 783395260768218177478439519649272373677845250857 162 1560495311240355632380194873556608036659153027954 163 3108450788960819083567522103453452539145653713852 164 6191922678518625249980237155073577012125155504328 165 12334088283755849885535284184357581333234734868768 166 24569062259007296742520614414345932405628732367936 167 48940692364102556716078705182750917988106231716224 168 97488106946353721487540997433187341688577506449919 169 194192818631939224797603555346725411003477167648981 170 386825141952638093962826915819894213970295182270008 171 770541833116315368842086309536334975401444710826164 172 1534891743554112112434192381917596373790764266148000 173 3057449398824468374982849479650835166248293797427232 174 6090329735389929453223178344887324400090958862486528 175 12131718778415756349730277984591897882193811493256832 176 24165949449885158977973014971750608422699045480063745 177 48137706081138378731148426388154491434394613792478509 178 95888587020324119368334025860489088654818932402687010 179 191006632207531923367825965411441842334236420094547856 180 380478372671509734623217738440966088294682075922947712 181 757899295944195000871452627402281341423115858048468192 182 1509708262153000072289682076459675358446140757234449856 183 3007284805527584388229633874934758819010087702975642880 184 5990403661605283617481294734897767029597476360471222015 185 11932669617129428856231441043407379567760558107149965521 186 23769450647238533593094548060954270046866297281897244032 187 47347894662269535262821270156497098251398358143699940208 188 94315310951867560791019322574553230414502034211476932704 189 187872722607790926581167192521704179487580952564905397216 190 374235736953428853090044702966948683616715764372576344576 191 745464189101330121791859772058962608414421441042177046272 192 1484937974541054959966238249383027449799245405723882870529 193 2957943279464980491076245057722647520030730253340615775537 194 5892117108282722448559395567384340770014594209399334307042 195 11736886321903175361855969864612184441777790060654968673876 196 23379457332854483162920920406649815653141078087098460415048 197 46571041943101175399260673620777927126794575221632015432880 198 92767848149248921945431302538588905569972434678891454521184 199 184790232109396513769070745305118848531530447916740731996096 200 368095526244251972578175252360854669613261650427757581121663