0 0 1 1 2 2 3 5 4 10 5 22 6 44 7 93 8 186 9 386 10 772 11 1586 12 3172 13 6476 14 12952 15 26333 16 52666 17 106762 18 213524 19 431910 20 863820 21 1744436 22 3488872 23 7036530 24 14073060 25 28354132 26 56708264 27 114159428 28 228318856 29 459312152 30 918624304 31 1846943453 32 3693886906 33 7423131482 34 14846262964 35 29822170718 36 59644341436 37 119766321572 38 239532643144 39 480832549478 40 961665098956 41 1929894318332 42 3859788636664 43 7744043540348 44 15488087080696 45 31067656725032 46 62135313450064 47 124613686513778 48 249227373027556 49 499744650202436 50 999489300404872 51 2003840547211196 52 4007681094422392 53 8033729541916936 54 16067459083833872 55 32204451718583748 56 64408903437167496 57 129081554826085352 58 258163109652170704 59 517328461520992776 60 1034656923041985552 61 2073128832586063408 62 4146257665172126816 63 8307059966383480541 64 16614119932766961082 65 33283773930410970362 66 66567547860821940724 67 133347431852056124558 68 266694863704112249116 69 534202671450374228996 70 1068405342900748457992 71 2139926971296404217246 72 4279853942592808434492 73 8571667683571477322476 74 17143335367142954644952 75 34332621538610531032268 76 68665243077221062064536 77 137507220017229130830472 78 275014440034458261660944 79 550709305440646499122278 80 1101418610881292998244556 81 2205459348804862488597932 82 4410918697609724977195864 83 8831951313811087852525748 84 17663902627622175705051496 85 35366849685156255854062232 86 70733699370312511708124464 87 141618252219830108767909628 88 283236504439660217535819256 89 567056308998913431764726552 90 1134112617997826863529453104 91 2270482353849730975132159928 92 4540964707699461950264319856 93 9090669744110457073918686032 94 18181339488220914147837372064 95 36396547750199019342561173618 96 72793095500398038685122347236 97 145717518899038246735722686372 98 291435037798076493471445372744 99 583379627841332604080945354060 100 1166759255682665208161890708120 101 2335496773023086576977405190696 102 4670993546046173153954810381392 103 9349671877762860624294851578940 104 18699343755525721248589703157880 105 37428556677997215123129548733272 106 74857113355994430246259097466544 107 149830384583444642926768748778968 108 299660769166889285853537497557936 109 599773498051806525178522604625296 110 1199546996103613050357045209250592 111 2400853406823834919585082898377156 112 4801706813647669839170165796754312 113 9610266084223184551837881251972936 114 19220532168446369103675762503945872 115 38467765289749513059255770228804408 116 76935530579499026118511540457608816 117 153975149619287174541056579234029712 118 307950299238574349082113158468059424 119 616306543472276275149956960379485960 120 1232613086944552550299913920758971920 121 2466810024853701220642514614296982736 122 4933620049707402441285029228593965472 123 9873422227373389738220545538035147280 124 19746844454746779476441091076070294560 125 39517828647236604579707893610686862432 126 79035657294473209159415787221373724864 127 158165610439505190298619509827693829853 128 316331220879010380597239019655387659706 129 633030920927896577853957048353488866362 130 1266061841855793155707914096706977732724 131 2533564102284737231084700683308199330798 132 5067128204569474462169401366616398661596 133 10139889090723509237073796648938646468292 134 20279778181447018474147593297877292936584 135 40581590087915993465758545148368642823118 136 81163180175831986931517090296737285646236 137 162412579275662934148760366234138272400972 138 324825158551325868297520732468276544801944 139 649987802605161952570598248730008148228588 140 1299975605210323905141196497460016296457176 141 2601272632529068092552882937097222822458952 142 5202545265058136185105765874194445644917904 143 10410266100040918475770950688582886355552158 144 20820532200081836951541901377165772711104316 145 41661341290553383302946731752899800063234332 146 83322682581106766605893463505799600126468664 147 166724828651578610589628135249231549521821828 148 333449657303157221179256270498463099043643656 149 667210811484625545679650077288445007221314552 150 1334421622969251091359300154576890014442629104 151 2670064641592932561530429069875787991016049228 152 5340129283185865123060858139751575982032098456 153 10685048975302093550033044665711546828525221432 154 21370097950604187100066089331423093657050442864 155 42758989043935184084707390024125274859294135768 156 85517978087870368169414780048250549718588271536 157 171109701419352268797289250248355746766415878672 158 342219402838704537594578500496711493532831757344 159 684728255758584340088611284839452477832927906918 160 1369456511517168680177222569678904955665855813836 161 2740049382612284696626376772234814578788379241612 162 5480098765224569393252753544469629157576758483224 163 10964659820499127106987970330236764448337016621188 164 21929319640998254213975940660473528896674033242376 165 43876165867012125204786616461464973448984462719032 166 87752331734024250409573232922929946897968925438064 167 175573517909181281013854353897894562443080836082228 168 351147035818362562027708707795789124886161672164456 169 702564629087764519173446058054867418338744015609352 170 1405129258175529038346892116109734836677488031218704 171 2811321870053980350529757268877513149813699165841928 172 5622643740107960701059514537755026299627398331683856 173 11249467560289477926853543771338223506713225414682032 174 22498935120578955853707087542676447013426450829364064 175 45014305555992577134211244230313656912996269249123068 176 90028611111985154268422488460627313825992538498246136 177 180121855484556071451215473558740773833447758531753272 178 360243710969112142902430947117481547666895517063506544 179 720741646096528286601385847675741936980877581499039688 180 1441483292193056573202771695351483873961755162998079376 181 2883966718986913501187472789953504289787872787086109552 182 5767933437973827002374945579907008579575745574172219104 183 11539802188181238009435309013386780508661265180024462008 184 23079604376362476018870618026773561017322530360048924016 185 46174696110547443927148364380510900377877074651225683632 186 92349392221094887854296728761021800755754149302451367264 187 184759745318725116124344920085624431160400268333810172528 188 369519490637450232248689840171248862320800536667620345056 189 739278974620418541502548596119121201364607354162728919712 190 1478557949240837083005097192238242402729214708325457839424 191 2958060872279651594218046990346939745055266647409150582898 192 5916121744559303188436093980693879490110533294818301165796 193 11835964932323012331257751831929138226880776096333981025892 194 23671929864646024662515503663858276453761552192667962051784 195 47358517658648178900468024205563209940284817340286823858668 196 94717035317296357800936048411126419880569634680573647717336 197 189491813992662316959654284522860882617473290092772052045672 198 378983627985324633919308569045721765234946580185544104091344 199 758194764801443497188278957631839219323849202053689749230028 200 1516389529602886994376557915263678438647698404107379498460056 201 3033675579152864120249803000597430977927817645736297742829432 202 6067351158305728240499606001194861955855635291472595485658864 203 12138235659932341116897920260901192425968458589647726028725048 204 24276471319864682233795840521802384851936917179295452057450096 205 48566870187188385459580764082009198993081779317049440360602832 206 97133740374376770919161528164018397986163558634098880721205664 207 194322387426236220749049249075592719131704592585197760103354428 208 388644774852472441498098498151185438263409185170395520206708856 209 777506038890448016987060270564162802126649558733533892276564792 210 1555012077780896033974120541128325604253299117467067784553129584 211 3110877858198964803874475503402208047192724996709291343434518408 212 6221755716397929607748951006804416094385449993418582686869036816 213 12446878372168633931020060197939906823589082168791518053799058672 214 24893756744337267862040120395879813647178164337583036107598117344 215 49800794193978258213084309185509977242805825059541574453214564568 216 99601588387956516426168618371019954485611650119083148906429129136 217 199255568549129552763087231322889913355014891479280664439903045872 218 398511137098259105526174462645779826710029782958561328879806091744 219 797228983556299753245671631183276943443382753177519340633588890928 220 1594457967112599506491343262366553886886765506355038681267177781856 221 3189731598185418071367149093927451674946644130007858867928966355232 222 6379463196370836142734298187854903349893288260015717735857932710464 223 12762145352298965355164421871994628166916183643653037484076740151748 224 25524290704597930710328843743989256333832367287306074968153480303496 225 51061286329218451766536786349421259343238228177578826905448112199432 226 102122572658436903533073572698842518686476456355157653810896224398864 227 204295296316962979484090956692853774250216703248341664078928573504728 228 408590592633925958968181913385707548500433406496683328157857147009456 229 817379172694290911655898525275820371281542994769575054850842995036112 230 1634758345388581823311797050551640742563085989539150109701685990072224 231 3270298399753965880447274203818950585303324489884364413619655989333048 232 6540596799507931760894548407637901170606648979768728827239311978666096 233 13084280347283236445092859272153059813707695053489608575230104403871792 234 26168560694566472890185718544306119627415390106979217150460208807743584 235 52349311428900706646977821028483442493664585686684725225244060734872368 236 104698622857801413293955642056966884987329171373369450450488121469744736 237 209445391250820033371986918162164572682657406378515007913010799797565472 238 418890782501640066743973836324329145365314812757030015826021599595130944 239 837971739867388100285046427139169961427225926859575654349579698779662088 240 1675943479734776200570092854278339922854451853719151308699159397559324176 241 3352638228767433460057650209767130908460746947464389126897677859612311952 242 6705276457534866920115300419534261816921493894928778253795355719224623904 243 13413521044590870482838944196309813898157647147993406487743916922760279408 244 26827042089181740965677888392619627796315294295986812975487833845520558816 245 53665811909642119397271670050436548832117779226559179531093211311977388832 246 107331623819284238794543340100873097664235558453118359062186422623954777664 247 214709591092814706285044645523896789581283402478389308884514751491931917328