0 1 1 1 2 2 3 4 4 8 5 16 6 31 7 61 8 118 9 228 10 440 11 846 12 1623 13 3111 14 5955 15 11385 16 21752 17 41530 18 79250 19 151161 20 288224 21 549408 22 1047034 23 1995000 24 3800662 25 7239710 26 13789219 27 26261678 28 50012275 29 95237360 30 181350695 31 345315255 32 657506300 33 1251912618 34 2383636280 35 4538364446 36 8640789432 37 16451411290 38 31321994425 39 59633847519 40 113536098969 41 216158967159 42 411539049034 43 783515573567 44 1491706006294 45 2839998119558 46 5406948423044 47 10294040768912 48 19598332554417 49 37312300237932 50 71037006273964 51 135243704085962 52 257483429117068 53 490209098220688 54 933282954157892 55 1776827248606958 56 3382805292596223 57 6440339111082424 58 12261410136863664 59 23343827398849735 60 44443031485880245 61 84612642743899149 62 161089347916779334 63 306689120486789629 64 583888474518366275 65 1111632983004924629 66 2116376529107037745 67 4029252105510420339 68 7671069908848183068 69 14604524948197594850 70 27804745569536856062 71 52935913585743008046 72 100781750505115942807 73 191872785394528761082 74 365295953390346133762 75 695466701434873477080 76 1324060469641127578854 77 2520805266639366656109 78 4799221280080590257994 79 9136971098013420298719 80 17395372266757916943468 81 33118083968329066019097 82 63051682260974797834487 83 120040598892121626367791 84 228538634643093827464285 85 435102023711256471496797 86 828366596647708961325623 87 1577081192188590009973449 88 3002517359272354766536216 89 5716326170131088478080240 90 10882996155977610754793641 91 20719532404896590350648796 92 39446767865163162032997100 93 75100512139795652744508231 94 142979697161402930787450136 95 272211110377340793974328259 96 518247625931279649495124084 97 986662893382640528311660108 98 1878452725001066440034835474 99 3576281892898050225769215461 100 6808684619556896445597324481 101 12962676778945080074663184009 102 24678920916842087684363322378 103 46984827902537003913031190348 104 89451806278547994079498149846 105 170302329574386972588870320498 106 324229153830937246227848362447 107 617281891893643435709507365720 108 1175208736033173652673963813440 109 2237414690731966642521208320190 110 4259689657508670114427917958804 111 8109786734404716782027267817831 112 15439772886158130189464411559887 113 29394926720402720541622413793603 114 55963369621312905676065640784695 115 106545553563022004200484823923668 116 202846166355964836093845765967964 117 386187558554069844045413653117719 118 735241060066104870972565492704926 119 1399784649798091984808385789227572 120 2664972309399840739372701591499372 121 5073692879037594471361134971134903 122 9659522292218678655554206648909328 123 18390228407273655842163131635854156 124 35012135242350986517509904731636702 125 66657661181834052597373324480769404 126 126905821752263172038668759505530954 127 241608951005401987264697524136189904 128 459985872987639167353149398094821988 129 875741575250923638117187592666101039 130 1667275783149016175288969668127079822 131 3174233832941662903141558215357984323 132 6043247630671556746586058815402710386 133 11505403775427559823162338586825947756 134 21904499720278915954657128631732790479 135 41702761359878006448342523557211112703 136 79395572930107408802174330100354082663 137 151156825000194880402716684358053109447 138 287779090205105799203671346238206943730 139 547886638656053697629933146369301186712 140 1043090964683654593979444737351513416154 141 1985882998120915410223864753926780385060 142 3780812427439394719373578219857733797160 143 7198078952791249638397181744132957895293 144 13704023038695654419684918316266283161847 145 26090328916477981196107595588088106853303 146 49671929261058503522085983000242561486069 147 94567629423687131224355608699459548896246 148 180042061338392960817933439516360031587725 149 342772088594391176739566816097631785446312 150 652584756283872047861695471459955824952796 151 1242419900291289559209678324556145452392718 152 2365374296252108422549324276808849879636530 153 4503304848914920355036156272008921954462983 154 8573592177100057486287839483059513916295678 155 16322786328121405717923959804291606804985801 156 31076047006894816694332285910389984235298517 157 59163961235647768112119274182434439540410752 158 112638982310607472699584481163955849571608144 159 214447107174507134648129764789946540927491383 160 408273945947963280936640426369530873590374505 161 777290107272362353188685783107917684879679931 162 1479839497131385773116668639792811419957711770 163 2817384290345436312494957012952409475637492757 164 5363861590984770516955947022687959594087378063 165 10211958399084454302481712748692671008740083591 166 19441980851986458528010044125675317454282739375 167 37014508351590677272343298016401298008643905303 168 70469868216642673822392026397728093835785797136 169 134163671155653055399141861499342491367952133247 170 255426767687799183141790310600303366358239660787 171 486292847306958119081867625918468768996992610710 172 925825963670934072695026652910715168778458869967 173 1762628670674566911195081427034625435468533047941 174 3355770903599610772094010595523796126496138857292 175 6388865984538893583911861077297718090158274659143 176 12163407378201710298627156810704425051939193183918 177 23157236261666514516315665310674294226503491915654 178 44087776936558144212193513897470262419214337062721 179 83936271722773674653354749062456414728956708440036 180 159801609431507654223460769130521457456984347171790 181 304237415514984234606588561271405773033721298699053 182 579220730808154697652886342789972811819066380287074 183 1102746203750238604610392916186637076611706879891248 184 2099457297028848531194008566801610288409204289740379 185 3997040231975248832973606718989205105280650003793735 186 7609743069620158647249762025772471027016881888613321 187 14487767504160219281527819827762010521959273158655118 188 27582456507966935470599272700039227334184764890341798 189 52512708172285562357771162244686563629538824008755427 190 99976030735011738401018054881675510213026944528060181 191 190338816439163292215041305739875129640067354952074202 192 362375509180663058696363685211361360084874326793670615 193 689906620785973334139290373300605342304599474844801262 194 1313474926825213277684954264139746970469734623176340708 195 2500652017852870538230639824841129309273543492155968124 196 4760852595417504283670373263793100442498597390322837641 197 9063923038262238071873455980530431228158907337479216207 198 17256300042269294762162735697205530519943121745236183144 199 32853311959047094791698655520451466388538600596133455499 200 62547597343267330115437744274432820940439375441312313445 201 119080899310614745753663002757998689495286612558201104409 202 226711515436829824493246290382725882943798910336652281785 203 431623472187553040994765715655215853518245424574678236215 204 821743974426164887937823147540488843274144608426182800288 205 1564472747701468635564416416685810544652956621851420802882 206 2978512839123351509495372221847142167071067683886015359673 207 5670625292678800651316255487136391520577646803829214051202 208 10795988785944874698030728263844176141071834347668203374995 209 20553883892967953795537961177733241828551979258193264374270 210 39131398842837276886999806185707789111987511688402068202804 211 74500098539580381094958787163843340038765074443987662579429 212 141836602997470486455824086341910190753180644320058454407634 213 270034836788490582120447156177501130338937041731731001993324 214 514104339348053764175853466354507581502120039450142281444582 215 978774719883712237821581023176669329633459426029354949811267 216 1863434869074045756700531836680034212244959879818871525138001 217 3547690230182445873397088140408091339924092261036099526643639 218 6754250539266823279035341096440261143472411455474168361454805 219 12859042753808889844162017368452917160683545353757511396572863 220 24481617846860958978225891068655884425505908422296664905900644 221 46609193535981652536688220363627917656488689112725426706273928 222 88736656852649216087432947277703259441038317138348279655489395 223 168940796268144996966291161237342861292157109073375505498230482 224 321637006125983983390999402392907435426629075507517396077092169 225 612346845728657010526389591406073828437978494557148948277069802 226 1165813175511781379895624213209356749864600105872698916192274164 227 2219527004470137613277127193641138119708700171048592422796153442 228 4225634284335121987087701734246738866354909083617524104313189331 229 8044950599378319029592612108947983380254116920273663970241572968 230 15316334966886768566270617782950804441037558838700457362088196612 231 29159920116353042290696066061637441131695747129692641490958272669 232 55515953590098639324470677060149866062706549311867704577819278177 233 105693743011647406780359503095238759322886770349321196063519798967 234 201224451520626692596278037572626827541854245514829054731985744192 235 383100065680471924962981815464587580764911758662694740108808003353 236 729362953732973934299753672082710481872246248981013458984472704004 237 1388593649372493012610607689122345268942646421793184941340479543581 238 2643666384766158411306945209298742685277235025686515757731446336558 239 5033129711561689766196996893861104151483616216456774923702834725214 240 9582296328833412094619867185407282657820938249179336489789895098313 241 18243202181468131633588760932413997706004034534981129900217665773473 242 34732220170699081773973836305568099723351977819244264797437367244982 243 66124746411643195477182739692945033878579730745410596084315145323817 244 125891234897009216694271406936953258455793643483450786648166442094439 245 239677335399252905643690909017335092136735222980388239906680771814455 246 456308377235965055003816464513301160856591818788534078626156900964404 247 868740195183131289549600210858856088368934597155173232351964420780851 248 1653946244200885080256069098563304224163426206706742763222841478185110 249 3148856463501794848116823830729045322999225153339374330154359456625259 250 5994933065389722340012610234240362379618666434405489757281656486728973 251 11413420355952191071900542808812260655697229024170919731464903263684437 252 21729377592841466707379282906757736374091628689167079536609330641513713 253 41369356060389250651165873229736470020547169433096364419928791100486470 254 78760821083760667910328529151130333314807380121826632027884671868502053 255 149948356187437147552745725151580441870750946696030346698242866029077576 256 285478353500183330107030532346280971509224639099710410483118108031310334 257 543506393730000932366162397326324249960339634123212499118105006918461282 258 1034751659464089965316272351905963429047575099200998789102985467980342235 259 1970006257728750578613244898862248837342752382860630429213484330255230332 260 3750585582535246088392605796577542126357859837147721256010220278569566404 261 7140531740309891112606666258828112597012896939390852236893440919395067889 262 13594462094611822029655830047673011938578449710229510992489624563807642466 263 25881741915458123265600814691141445409787857807462425881502747794649065534 264 49274812045993594717907717753494090050335685902508829637512896332981778409 265 93811579997165666065028018641477073065984408830348064518424804353052903451 266 178602660794525911423263978147172168559238339462743619755970896939975000194 267 340031693782881030659167125372437652721951174272944623852709898046145905095 268 647367470688872967979848628693403200882861485289119513276773220636389061149 269 1232486999796275192104003595880071634790306339199414738365182780539268091731 270 2346463598256502295728955998306216270474655695492291354471029146771975674555 271 4467301820508412996425241898209529105177633039045791244042280861060224000856 272 8505048009415663932683200236222234048604401519200822985107809856030054257408 273 16192288891336421359841317527299695274280286424671093886083458375636915008185 274 30827600179356371702602571310903507238206269822469317065732669941603241486645 275 58690957109017905624643778981098064139142285073842290567930314832439536498196 276 111738456004735217328522563869532214966473440964378869227453654726998412729842 277 212732645118233126058400416055035928527531632092453705180008426225247246235419 278 405009876788366455441552733382099925450376807002180536430181197223611648745419 279 771075827148960009741424053048468189205471558289526256346233542339105343269531 280 1468008474085022601158028326698323924777005708840495743333068089371740234181283 281 2794859862166466439721514585252756340791335117703256997105921869344408151900671 282 5320978582237227838887223866649765299153087466321472808831722567016315033778866 283 10130315818654431560195508381673791284329099401410629866798807242559164953769651 284 19286546074111767633452547080220257111241506705993256279199205761092839507290083 285 36718584704325970898779979468917049817972250050390155572457813245174322007163746 286 69906475607808089194011105537089414656813938749242818085984657558846344319099688 287 133091059234897997154299825500287740568861883569120964408359089601656622400548661 288 253384681379770163367486931768150464640631310024625822260981140378263528460185673 289 482405032516960200799166147609353007066060013794045874130334606333135180497820141 290 918424168858492799087984238097447301913183527231895137896055790375581207315676290 291 1748536804316521633517195033273723744360006678040612583428566271686571062523199843 292 3328942181311980648790630157447432071273946273613143525666276969171114250802084818 293 6337788269117909140733057156106414545980135234528172246812916153619477041414955053 294 12066163350526565732622011023646501075159625748725807447341168875328995849470923665 295 22972098754232122228693854592307516332829484795931438969387467330433113140790207922 296 43735303910929028628794158754947381163921717525666440936728164727802546377950511694 297 83265217890852720082041014462843247298719069160070168856851760184958584374663708133 298 158524027283109064355501811260895059479535140454719135053433610174798678298155690300 299 301805097765997712158222970741017921672549782316042463682263361843276483357696486335 300 574589976034811471972434416116263239388721381466973895493609643867496658951347552841