1 0 2 0 3 2 4 2 5 8 6 14 7 36 8 74 9 168 10 358 11 780 12 1666 13 3568 14 7582 15 16084 16 33978 17 71608 18 150486 19 315548 20 660210 21 1378688 22 2873870 23 5980772 24 12427562 25 25787208 26 53438534 27 110605356 28 228667234 29 472247568 30 974321278 31 2008294900 32 4135894426 33 8510398168 34 17498014902 35 35950467004 36 73809808338 37 151437365408 38 310510228206 39 636291451268 40 1303124892170 41 2667333763688 42 5456835485990 43 11158006889292 44 22804685613122 45 46586714895408 46 95128117129054 47 194165608934676 48 396149967222394 49 807937433150968 50 1647149863714198 51 3356849722253020 52 6838799434155186 53 13927798847608768 54 28355997653814222 55 57712795224821924 56 117427190284030698 57 238857580236835208 58 485721559811217926 59 987455918297530988 60 2006937433945252130 61 4077926062590884688 62 8283954514582530110 63 16824113807966581812 64 34160637173536206682 65 69346093462278499608 66 140741825154969171574 67 285582926770762687996 68 579364406463174065554 69 1175125918769645510368 70 2383046049225885779118 71 4831680521824961075140 72 9794537890396301183946 73 19851429474285360435368 74 40227566335556237005542 75 81504547445083506280844 76 165107924438109077101058 77 334413507972102283281008 78 677222334135972824719646 79 1371235304655482165754708 80 2776051882078037364140090 81 5619266309690220793541688 82 11372857710448733717606230 83 23014365603034051696258332 84 46566031570341271914608242 85 94206663869228880873399808 86 190562529195550435835166094 87 385423461305286219847065316 88 779443728438943136047596714 89 1576081068534627664802125768 90 3186549360382738115018116038 91 6441873167392441800863961260 92 13021295228038814743383380706 93 26317688242585491770077677968 94 53185572058186708106777188862 95 107471535262404865346798043764 96 217143852816872628960083419418 97 438689270217871054453141502808 98 886181669603993701972232333366 99 1789969597544490590076363322428 100 3615151711761987552416523956050 101 7300728456869987849360642534688 102 14742306980432001187776474314350 103 29766314094248053353663327118852 104 60096028455264208663547411217802 105 121318857444064621239536336396008 106 244891315955201650303955700712614 107 494289834044548116257677457266636 108 997594072357385863814887026215874 109 2013216953251350990228838275797168 110 4062491523575860505655804998324958 111 8197098281298038061707866890111380 112 16538427030888710224208247567145466 113 33365314998362688650001522708136568 114 67307551869895913703173100563964182 115 135768947486132900212686311423310684 116 273845582464947946038052843437385778 117 552306539915260183301466128056300608 118 1113843829801248949053653138475659086 119 2246149159543955063008748041677434148 120 4529221318970824455820379612807100010 121 9132288637707477571246526284518663688 122 18412269274946612461704586686846254470 123 37119922548956539561832241609310363372 124 74830613096039708400510619689856435362 125 150842762188332675354713512322184288208 126 304048596369171867816811570529311411134 127 612823336723356769848392232828508491956 128 1235098961416739608126322649196788323034 129 2489102498773531353111721665473119324568 130 5016014149427166979941596065105324005878 131 10107646602614542507319497598528818725500 132 20366529812749502109511606133693978878226 133 41035532840539838408768434140660640611168 134 82676012111161345197027312027866646931502 135 166561917082486027153035511548824025281604 136 335543619885298727824032798083829513400138 137 675926811211250802683989146140021952474408 138 1361532765303808299439825392224769756296806 139 2742423816370229987023344984338991215289868 140 5523564204265686750334078368456885835971970 141 11124561551581827053242933536471578482728688 142 22403989389264561211635420672058770587026590 143 45117711350730936633569948542348768417191892 144 90854887845865501687738111481159991320660922 145 182948705980538260216672651755244891613876408 146 368375272538691034115738161096339601172861654 147 741706266232611095596262037364378838235941276 148 1493323974775680245922095505072156948252318194 149 3006470834172276601303333870831112440065507968 150 6052587437586385421524953463035821967252758798 151 12184466413656435280886478368818838108749003620 152 24527515904280199437446099623132064565984978986 153 49372197962495056626238485017252905828943901768 154 99378728232859428755169541576483365051835690822 155 200026121081457488515724226236921836891567156524 156 402589571394392239042218738641753887358925862498 157 810253801251739002105978049619328201869434824208 158 1630656919429387052255037243910297258042035846526 159 3281612472710592200596236777163876224690404089588 160 6603822213124820593364798133014315866593472971930 161 13288838961656913571074245423401758567612275529688 162 26740066994128371910837789161549770804075210230710 163 53804912129885833359054174952592048945851738804412 164 108259380543029845792865543164169112567106114294482 165 217817873652576049735245472846308254485017501960608 166 438233972438184815769519718728556567671645550664174 167 881664395142435064137096983528993252746512194814596 168 1773721690817000993470309059201746740299466576601354 169 3568229182698263717332848302691013950211817527147368 170 7178029967525050895450156973957068839649403802183718 171 14439203139307148712469234685064219557750345100145740 172 29044692687128391268076310844428602872403765191847746 173 58421958191284970222428304637457533258613680366808368 174 117509062016626315817407975172115721544839660699842142 175 236348415301365382379918682138632753144903921332135444 176 475357413138956266250042827866068126400257042529172858 177 956035991350363535480496582909741493021412484788150008 178 1922714312845629076921815020174693466484621769035908246 179 3866713285981062165765273749059807893852837136991033308 180 7775995892541732355373834915540457709472861471820499890 181 15637130426242680758434244665922599262480097339317866688 182 31444538134803793612241639001528566212028943469989466830 183 63229630834244451415229577342423867798195384522686400932 184 127140370797762631211951753363581206344665764210787736042 185 255642959854072719186888704084629354185881518752405340808 186 514010356225240351899747802884192591364863018166470418694 187 1033469585484670530851436395198252948715925997656260311916 188 2077836917037720715806754369256241429404251917959159572514 189 4177469326212200739821271896231953922753303681211597042768 190 8398529636697920096058070107902849973396207053009749880638 191 16884241241942877424947192846683584202571613487192611351860 192 33942846420979829315556490955122936916701625736731445884506 193 68234420716147807562437192433757410856520048998155338130968 194 137166297180671912987522805914537895759273693045695568985462 195 275727505858096421700342453923121939611014576190160923418364 196 554244834709698034851278592034336175406963532577861417731218 197 1114069315406406452603744552444856943183795825550801977251808 198 2239297922786833671009863841642083071107329171891762238081966 199 4500914429521708873624477156788904511694133385363841043321028 200 9046466026939500810458453260587285762347216853888315220955850 201 18182206389671167747335904415193525002612333874097896710539688 202 36542961450926667747509804618424956961060468080838325958334950 203 73443020245022000000695600812925727833792536826961716991181452 204 147600235176381329012743184778003083490928274984493564131385602 205 296628859725437316048190335860309422628542952630127388560817008 206 596114498196223948141788604329225356550458710582535297717725214 207 1197942553883146528374393073875663735687663031809631636627633236 208 2407312222747690320930417878185753516548817284908385355639631674 209 4837478675458175170224099217240359123444617012395014876047994168 210 9720665810841939397174725356218422427583198909946518081633449558