0 1 1 1 2 4 3 15 4 46 5 125 6 316 7 763 8 1786 9 4089 10 9208 11 20471 12 45046 13 98293 14 212980 15 458739 16 983026 17 2097137 18 4456432 19 9437167 20 19922926 21 41943021 22 88080364 23 184549355 24 385875946 25 805306345 26 1677721576 27 3489660903 28 7247757286 29 15032385509 30 31138512868 31 64424509411 32 133143986146 33 274877906913 34 566935683040 35 1168231104479 36 2405181685726 37 4947802324957 38 10170482556892 39 20890720927707 40 42880953483226 41 87960930222041 42 180319906955224 43 369435906932695 44 756463999909846 45 1548112371908565 46 3166593487994836 47 6473924464345043 48 13229323905400786 49 27021597764222929 50 55169095435288528 51 112589990684262351 52 229683580995895246 53 468374361246531533 54 954763121002545100 55 1945555039024054219 56 3963167672086036426 57 8070450532247928777 58 16429131440647569352 59 33434723633598562247 60 68022368771803971526 61 138350580552821637061 62 281312847124070662084 63 571849066284996100035 64 1162144876643701751746 65 2361183241434822606785 66 4796153459164483420096 67 9739880870918643253183 68 19774909647016639332286 69 40140115104391984316349 70 81460821829501379936188 71 165282826900437582479291 72 335288020283744810172346 73 680020773533228910772153 74 1378931012997936402399160 75 2795640957858829966507959 76 5666839779443574256435126 77 11484795286338977159708597 78 23271822027581611613093812 79 47148106964970537813540787 80 95505139749555704801787826 81 193428131138340667952988081 82 391691965555139852604800944 83 793055337667196738607251375 84 1605453488448227544009801646 85 3249592603124123221610201005 86 6576556458703582710401597356 87 13307855422317837955165585323 88 26925195854457020979055951786 89 54469361728556732095561465769 90 110176663496398844466022055848 91 222829207071368449481842360231 92 450610174299878420063281217446 93 911123868914039882325755428773 94 1842054778456645849049896845220 95 3723723638170423866896565665699 96 7526675438855112071386675281826 97 15211807202738752817960438464417 98 30740527055534562986295052730272 99 62114879411183240673338457063327 100 125497409422594710748173617332126 101 253530120045645880299340641075101 102 512130842492204678204668094971804 103 1034402889786235191621309815586715 104 2089088189176122053666566882459546 105 4218741197559547448181028267491225 106 8518612033533701578057845540126616 107 17199483343896616519507269090541463 108 34723485241451659765797694201659286 109 70096007590220172985161700444471189 110 141490089395074052877456024971247508 111 285576327219415519569177298107105171 112 576344951297365866766885092543430546 113 1163074496311801388790831177745301393 114 2346918180057742088095784340807483280 115 4735374734983762797219812652248727439 116 9553826219704082836496113245764976526 117 19273805938881280157105202374064996237 118 38879918876708789282436356513200078732 119 78424451751310036501324616556540329867 120 158178131498404988875553040173361004426 121 319014718988379809496913694467282698121 122 643346349959899282485442617175686774664 123 1297326523886077891954115690833616306055 124 2615920695704714437874692294631718125446 125 5274376687274546183682306415192407277445 126 10633823966279326983230456482242756607876 127 21437789116019123198192600268201397321603 128 43215860598959184859848575143834562854786 129 87112285931760246646623899502532662132609 130 175585701331204247147101297434792397111168 131 353893661597776002001909591729038939914111 132 713231841066287019419233177176986171211646 133 1437352717874044069669294341791788925190013 134 2896483507231028201000244658459211015913340 135 5836523157427936525323801266669688362893179 136 11760158600787633297294226432841909387919226 137 23694541773438787087881700664688884100104057 138 47737532690604615162349896927387898848739192 139 96171963668663312297872785050796058994540407 140 193737723912234788542091552493632640583204726 141 390263040974285904976875069771346326354657141 142 786101268248204465739134069110854743085809524 143 1583352909095674243049035997358033666924609395 144 3189006563389879109239607712988715695355199346 145 6422614617176819464762286862522728113722359665 146 12934432215147761422090716598136049673468641136 147 26047270391883767829313718942453286238985125743 148 52451352706944025628892009377268946262065938286 149 105616329260241031198313161739262640092323250029 150 212659906213188022277684609447974775321029246828 151 428174307811787964317485790834848540914823987051 152 862057606394399768159204725547495062375178960746 153 1735533194330447215366875738850586085841419894633 154 3493902351744189788830684053212364093864963735400 155 7033476629654970293855233257447112032094175362919 156 14158297111643122020098196816938991752916846509926 157 28499281927952606904971854237967518883290684587877 158 57363939265237939539494629684114108521495352311652 159 115458629349141330538091101784586358552818670894947 160 232378760335613563994385888401889000125293274333026 161 467680523945888933825179146469210566289898413752161 162 941207054441101479323173032269286264658420557676384 163 1894106121980850181991975543200302793474088575696735 164 3811596270158994810675210043724066115262672072081246 165 7669960592712578514732938002095053287154333985537885 166 15433457290214334816230911833483948687566647653826396 167 31053986790007025205991895325555581601649254673153883 168 62482117999170761559043933968286531656330428077309786 169 125712524836654945412208154570923800218724693616623449 170 252921627349936735412656882410549074249577062157254488 171 508836410053127160001794911358501096123409474162523991 172 1023659130812761698356552115791808087495329648021077846 173 2059290883038538153419028817733227965487680695434215253 174 4142527008903105820249906807765679511969404189652549460 175 8332944503458270667323511960129806185926893976873336659 176 16761669978220659388294420609456506695829959148883148626 177 33714901899049554883883634597306802039612260688039247697 178 67812927683315581982356855951401181375129206156624396112 179 136392103137064108393892885416377517342067781874340593487 180 274316701814994105646144117859905343867754302870864789326 181 551698394711719989009004929774111306102746083986096783181 182 1109526771586903533451443247656823848939967124460927975244 183 2231313507500734177769753271530850171348884161899324768075 184 4487146943655322577273240095496105289635668149753587171146 185 9023333744618353598013947295861020473147135951417049612105 186 18144747203852124082962828801459660734045871206653849763656 187 36485653836935081939795526022394561043594941020947200606023 188 73363626532331831427330788883739601238196279257173403369286 189 147511890781586997950141051445380160778405352944904811052869 190 296593056997020666091241050246562238160836294750925630734148 191 596324664861734672564399995204728309529723767224083278724931 192 1198926431458856025892635779832664285475549889892630591962946 193 2410407066388485413312943138511743903783304490674189252951873 194 4845922539718517549681229434716318473231018403126234643955520 195 9742061893320128545473145184818298277790855649808181564014399 196 19584557414406443983167663000407919218239348986727787680235326 197 39369982084345261750778071262358483761793973347678424464883517 198 79141698679755271070441633047802258174218497443802547138592572 199 159086866381640037278654247141775097649698096384496490694836027 200 319780670807539064832850456375891357901918395762775774224973626