0 3 1 3 2 5 3 9 4 14 5 25 6 45 7 77 8 141 9 261 10 505 11 935 12 1849 13 3445 14 6865 15 12885 16 25741 17 48637 18 97241 19 184775 20 369513 21 705453 22 1410865 23 2704179 24 5408313 25 10400625 26 20801201 27 40116627 28 80233201 29 155117549 30 310235041 31 601080421 32 1202160781 33 2333606253 34 4667212441 35 9075135335 36 18150270601 37 35345263837 38 70690527601 39 137846528859 40 275693057641 41 538257874481 42 1076515748881 43 2104098963763 44 4208197927441 45 8233430727645 46 16466861455201 47 32247603683147 48 64495207366201 49 126410606437801 50 252821212875505 51 495918532948155 52 991837065896209 53 1946939425648165 54 3893878851296225 55 7648690600760495 56 15297381201520881 57 30067266499541097 58 60134532999082081 59 118264581564861483 60 236529163129722849 61 465428353255261149 62 930856706510522177 63 1832624140942590597 64 3665248281885181069 65 7219428434016265805 66 14438856868032531481 67 28453041475240576807 68 56906082950481153481 69 112186277816662845501 70 224372555633325690865 71 442512540276836779275 72 885025080553673558409 73 1746130564335626209905 74 3492261128671252419665 75 6892620648693261354675 76 13785241297386522709201 77 27217014869199032015677 78 54434029738398064031201 79 107507208733336176461699 80 215014417466672352923241 81 424784580848791721628921 82 849569161697583443257681 83 1678910486211891090247403 84 3357820972423782180494641 85 6637553085023755473070885 86 13275106170047510946141601 87 26248505381684851188961887 88 52497010763369702377923601 89 103827421287553411369671209 90 207654842575106822739342241 91 410795449442059149332177131 92 821590898884118298664354081 93 1625701140345170250548615613 94 3251402280690340501097231041 95 6435067013866298908421603195 96 12870134027732597816843206201 97 25477612258980856902730428697 98 50955224517961713805460857201 99 100891344545564193334812497355 100 201782689091128386669624994513 101 399608854866744452032002440213 102 799217709733488904064004880225 103 1583065848125949175357548128239 104 3166131696251898350715096256273 105 6272525058612251449529907677625 106 12545050117224502899059815355041 107 24857784491537440929618523018427 108 49715568983074881859237046036641 109 98527218530093856775578873054541 110 197054437060187713551157746108865 111 390590044887157789360330532465895 112 781180089774315578720661064931569 113 1548655265692941410446222812934625 114 3097310531385882820892445625869025 115 6141219157058215937976400809912835 116 12282438314116431875952801619825441 117 24356699707654619143838606602026837 118 48713399415309238287677213204053441 119 96614908840363322603893139521372775 120 193229817680726645207786279042745313 121 383291933432261050330199012527412953 122 766583866864522100660398025054825665 123 1520803477811874490019821888415218779 124 3041606955623748980039643776830437313 125 6034934435761406706427864636568328125 126 12069868871522813412855729273136656001 127 23951146041928082866135587776380551877 128 47902292083856165732271175552761103501 129 95067625827960698145584333020095113229 130 190135251655921396291168666040190226201 131 377389666165540953244592352291892721831 132 754779332331081906489184704583785443401 133 1498293301493043187508381577755872596733 134 2996586602986086375016763155511745193201 135 5949105755928259715106809205795376486635 136 11898211511856519430213618411590752973001 137 23623985175715118288974865541854103729137 138 47247970351430236577949731083708207458001 139 93820969697840041204785894580506297666739 140 187641939395680082409571789161012595333201 141 372641034574519600278163693967644731577341 142 745282069149039200556327387935289463154401 143 1480212998448786189993816895482588794876243 144 2960425996897572379987633790965177589752201 145 5880298213015725960249409584793845897453145 146 11760596426031451920498819169587691794906001 147 23362265873332749085315221863910685052043147 148 46724531746665498170630443727821370104086001 149 92826069736708789698985814872605121940117669 150 185652139473417579397971629745210243880235041 151 368861487637974401172285738046404563498888191 152 737722975275948802344571476092809126997776081 153 1465865132691170996866486179768828525073503273 154 2931730265382341993732972359537657050147006241 155 5825874245311064218315521996517139009907512555 156 11651748490622128436631043993034278019815024801 157 23156006494021191956342707682359261381151378557 158 46312012988042383912685415364718522762302756801 159 92045125813734238026462263037378063990076729299 160 184090251627468476052924526074756127980153458281 161 365907784099042279561985786395502921046971688841 162 731815568198084559123971572791005842093943377361 163 1454706556296192477283016662986999417820887445403 164 2909413112592384954566033325973998835641774890481 165 5783773055153536355462596370912166360010757312565 166 11567546110307072710925192741824332720021514624801 167 22997383338348585032434609379579328145757058837567 168 45994766676697170064869218759158656291514117674801 169 91448418451315549893681152591738975450186892788889 170 182896836902631099787362305183477950900373785577441 171 363666966399417651902778537050868948883301364346011 172 727333932798835303805557074101737897766602728691681 173 1446307705450557558142084756547133980616347954754893 174 2892615410901115116284169513094267961232695909509441 175 5752360192132899378974200736267010150178656638229175 176 11504720384265798757948401472534020300357313276458001 177 22880174247360071687155809670095748237789263482394177 178 45760348494720143374311619340191496475578526964788001 179 91012248672832285155575331798825309656983959185522979 180 182024497345664570311150663597650619313967918371045601 181 362048725489728431058442528694228154899210914562189781 182 724097450979456862116885057388456309798421829124379201 183 1440324277491745714862934407631385920577295594888710983 184 2880648554983491429725868815262771841154591189777421601 185 5730322394321999080637480976597986995845154517299172185 186 11460644788643998161274961953195973991690309034598344001 187 22799367824217315491046998779230288685596678611381812187 188 45598735648434630982093997558460577371193357222763624001 189 90717484605833107953850163563674201296374152790550788989 190 181434969211666215907700327127348402592748305581101577601 191 360979990827377575399695442513786925991822149645733347291 192 721959981654755150799390885027573851983644299291466694201 193 1436477076900698392827654028972389210647869585188175999993 194 2872954153801396785655308057944778421295739170376351999601 195 5716592448890534420436582360196242777068052430850904489195 196 11433184897781068840873164720392485554136104861701808978001 197 22750883079422934966181954039568885395604168260154104734197 198 45501766158845869932363908079137770791208336520308209468001 199 90548514656103281165404177077484163874504589675413336841519 200 181097029312206562330808354154968327749009179350826673682641 201 360401018730232861668242368169788454233176683658575855546841 202 720802037460465723336484736339576908466353367317151711093281 203 1434537388279162174875552955656216788418330721229233307372123 204 2869074776558324349751105911312433576836661442458466614743841 205 5710294458198606715524045745816008575257432967999860738082605 206 11420588916397213431048091491632017150514865935999721476164801 207 22731364477829069040643797488152187982274781237999445630443607 208 45462728955658138081287594976304375964549562475998891260886801 209 90492479540310008180848641429024900729436748166512078795479649 210 180984959080620016361697282858049801458873496333024157590958881 211 360262512886894560870925723424985925545493469115736766525399491 212 720525025773789121741851446849971851090986938231473533050798561 213 1434316172802028812439386525037794432545609512554241705979627253 214 2868632345604057624878773050075588865091219025108483411959254081 215 5710703280600670271749409312650477833283445281465962347881848615 216 11421406561201340543498818625300955666566890562931924695763696801 217 22738029575969641265497648088901902565550598643635116137437818617 218 45476059151939282530995296177803805131101197287270232274875636801 219 90538699584315480675345180572173030215556020053747098801797858939 220 181077399168630961350690361144346060431112040107494197603595717441 221 360523470416823805932455583900004318515997845619425384417969852061 222 721046940833647611864911167800008637031995691238850768835939703681 223 1435655962552709084338171343030374339804777135234497512950129945943 224 2871311925105418168676342686060748679609554270468995025900259891441 225 5717214010165655645594487649236004008072121335004636113518216598225 226 11434428020331311291188975298472008016144242670009272227036433196001 227 22768554040484277746490328006606542277760904263965831539800616978227 228 45537108080968555492980656013213084555521808527931663079601233956001 229 90678241309059123546891915017615620549691253503446529088945065877829 230 181356482618118247093783830035231241099382507006893058177890131755201 231 361149547282632026540207454639124281844459992401657727923212245133431 232 722299094565264053080414909278248563688919984803315455846424490266401 233 1438424692595782259553304904801982182389045781702329070189888087453833 234 2876849385191564519106609809603964364778091563404658140379776174907201 235 5729318690847607305000451739465522251888572181356734432112266111044235 236 11458637381695214610000903478931044503777144362713468864224532222088001 237 22820983692956015651850538861400483591556161461874723704379950728024237 238 45641967385912031303701077722800967183112322923749447408759901456048001 239 90903585043608129013204646464578592973032043156467649422446803733295839 240 181807170087216258026409292929157185946064086312935298844893607466591201 241 362111801578670398217889583437412246388441692573697578691069085945855441 242 724223603157340796435779166874824492776883385147395157382138171891710401 243 1442510947272408307654871619267068456924448054023090354457865375161357843 244 2885021894544816615309743238534136913848896108046180708915730750322715201 245 5746588326532358298787699946673687348723410946921254257596374258772888245 246 11493176653064716597575399893347374697446821893842508515192748517545776001 247 22893666397636975803234869142393560889269072643379835510101684547046828247 248 45787332795273951606469738284787121778538145286759671020203369094093656001 249 91208366928185711600087718663295946582847985411225264672245111235434563001 250 182416733856371423200175437326591893165695970822450529344490222470869125505 251 363385715856739898597174879118845755433251497432024467186246395557048813755 252 726771431713479797194349758237691510866502994864048934372492791114097627009 253 1447820253728428257402917234914456316923033525201609294458588001195800784765 254 2895640507456856514805834469828912633846067050403218588917176002391601569025 255 5768658823449206338089748357862286887740211701975162032608436567264518751045 256 11537317646898412676179496715724573775480423403950324065216873134529037501581 257 22985198722890636106807214387141205118592781510195606858610359655612113472397 258 45970397445781272213614428774282410237185563020391213717220719311224226944281 259 91587176449671919256354900404147263472546621709856341175078202320054421373863 260 183174352899343838512709800808294526945093243419712682350156404640108842747209 261 364950428295639250777230977182937950631063637653015344224357416878384793565309 262 729900856591278501554461954365875901262127275306030688448714833756769587130097 263 1454272161238683681127450712107767894181359647011258114106151524833563647085227 264 2908544322477367362254901424215535788362719294022516228212303049667127294169929 265 5795219890650393616522923890354263036963312879067419552453085023772847616203505 266 11590439781300787233045847780708526073926625758134839104906170047545695232406481 267 23094383743338135755397323563053555684614993115089567470223488079811198709347507 268 46188767486676271510794647126107111369229986230179134940446976159622397418694481 269 92035395954932718788176000569798614506095305895690276288742493236580925226880381 270 184070791909865437576352001139597229012190611791380552577484986473161850453760225 271 366788122114511276346995531682579772516938645554883306974253171575197510830654835 272 733576244229022552693991063365159545033877291109766613948506343150395021661309129 273 1461797917332285816682186571523274129885025550897564128525125778686553583310492185 274 2923595834664571633364373143046548259770051101795128257050251557373107166620983825 275 5826006192266356515762337785056527329251913427490291816585646219402930947976598475 276 11652012384532713031524675570113054658503826854980583633171292438805861895953196401 277 23220197341838572012462842682887166477737842005968501197039194284526789533662125477 278 46440394683677144024925685365774332955475684011937002394078388569053579067324250401 279 92549072262470879878244758693221706389840827423788740485341931505471061141310470719 280 185098144524941759756489517386443412779681654847577480970683863010942122282620940881 281 368883536251834287174280527557380134688585425618221788317462166709749903272457336361 282 737767072503668574348561055114760269377170851236443576634924333419499806544914672161 283 1470338602243226806624244919700543353758727823238827691462560467307876375015569382123 284 2940677204486453613248489839401086707517455646477655382925120934615752750031138763681 285 5860790232717757201229507721883284696800523491231690798137478785772654082229891941885 286 11721580465435514402459015443766569393601046982463381596274957571545308164459783883201 287 23361761066527726621567621058062537610857642249770767487020227937732662799999708156387 288 46723522133055453243135242116125075221715284499541534974040455875465325599999416312201 289 93124813078986386119076448079725149924660118761155197293087529296617097230343664236329 290 186249626157972772238152896159450299849320237522310394586175058593234194460687328472081 291 371223569945000525488373238235616693535288966568440580990253027744048976630548031406971 292 742447139890001050976746476471233387070577933136881161980506055488097953261096062813361 293 1479843618964423863511474269429057023208702955163987622178831797673555784391164261254133 294 2959687237928847727022948538858114046417405910327975244357663595347111568782328522507681 295 5899376589114932969403850128129348943872532050991572277604802436671607518856668338782495 296 11798753178229865938807700256258697887745064101983144555209604873343215037713336677564401 297 23518320093518591837757630712139820621881100928114053240921158707268019236247389216353497 298 47036640187037183675515261424279641243762201856228106481842317414536038472494778432706401 299 93759702772827452793193754439064084879232655700081358920472352712975170021839591675861723 300 187519405545654905586387508878128169758465311400162717840944705425950340043679183351722849 301 373796960723457791930481060743818404617867938618867404437909644590801671212896915158070349 302 747593921446915583860962121487636809235735877237734808875819289181603342425793830316140097 303 1490269461831680407301786334281276007884394544756800309798508188302801399704049543327569047 304 2980538923663360814603572668562552015768789089513600619597016376605602799408099086655137489 305 5941597200766830382052873620337113495486801779749334568477712384736659175290655042024947585 306 11883194401533660764105747240674226990973603559498669136955424769473318350581310084049894561 307 23689225203057362692080937681084335624862962940039554708086463663820186582003001271450114787 308 47378450406114725384161875362168671249725925880079109416172927327640373164006002542900228961 309 94451233390254517056167867657484641394614910302867385868370545446715324565663579262943037397 310 188902466780509034112335735314969282789229820605734771736741090893430649131327158525886074177 311 376594020312425061595746241557406711201605603899894320577733841460621358204120168599683135367 312 753188040624850123191492483114813422403211207799788641155467682921242716408240337199366270113 313 1501578705194764895279854440859468797529968841027604106252620285059547581119612901550328933721 314 3003157410389529790559708881718937595059937682055208212505240570119095162239225803100657866817 315 5987307495396847367255115808490286977492913733211332828728802402452626431046557772004476127195 316 11974614990793694734510231616980573954985827466422665657457604804905252862093115544008952253761 317 23873917937620133527293983789829194614657278659471603857950067441226195957757972499690804179197 318 47747835875240267054587967579658389229314557318943207715900134882452391915515944999381608357761 319 95197247776260282440084760361943913525945898654643020383575893921889456381559915342517081663603 320 190394495552520564880169520723887827051891797309286040767151787843778912763119830685034163326569 321 379606416598503734947418733865639704867436440598017509852520024210267273273052581676372462284969 322 759212833197007469894837467731279409734872881196035019705040048420534546546105163352744924569297 323 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974907 324 3027478334847326083654722247866706782029184452176781621786764637528798253511011947690575439949169 325 6036383182977797406060029021820120884414018079493582988225144215931652959454471674843171889469525 326 12072766365955594812120058043640241768828036158987165976450288431863305918908943349686343778938401 327 24071918302850484777824749879697311331748584292614654111580758031825006313922100459435575705566527 328 48143836605700969555649499759394622663497168585229308223161516063650012627844200918871151411132401 329 95995892383488599901870820732368671856306475542669347911637204757217297906428740013991568571288569 330 191991784766977199803741641464737343712612951085338695823274409514434595812857480027983137142576481 331 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760198011 332 765653985034571724518535943672627238179215503725868774909684693364793388121154528786294197520395361 333 1526723215667738827932170474508891439004064447549187437394760496350156875714637473567880046552644973 334 3053446431335477655864340949017782878008128895098374874789520992700313751429274947135760093105289281 335 6088717586293958420919965582862840857932876070583068946752913884253601825766708971967140661846856935 336 12177435172587916841839931165725681715865752141166137893505827768507203651533417943934281323693713201 337 24282814515752236542603886407393815019211588589189280888233514544301346926430543473999129030087463937 338 48565629031504473085207772814787630038423177178378561776467029088602693852861086947998258060174927201 339 96845577892235390446384911671841215194267394491001955542484252123743018918352402796302408719995884579 340 193691155784470780892769823343682430388534788982003911084968504247486037836704805592604817439991768481 341 386249614751488516283242747135647419663686333583996103391662338879489701183136483667124226590860778421 342 772499229502977032566485494271294839327372667167992206783324677758979402366272967334248453181721556161 343 1540507184415820477734328631017756569123772237433844923992327700414708924486230394160739647914712173383 344 3081014368831640955468657262035513138247544474867689847984655400829417848972460788321479295829424346081 345 6144219406051538321599345406949433715002328577048283222859572909168492242170514288849192815382378031545 346 12288438812103076643198690813898867430004657154096566445719145818336984484341028577698385630764756062401 347 24506254412642342501091642025419005736848368002709819291175537925074331126818028255524941459053852607547 348 49012508825284685002183284050838011473696736005419638582351075850148662253636056511049882918107705214401 349 97744946171567743232925520764242662881829490662236879229945859838296475008679906984893766505254794970781 350 195489892343135486465851041528485325763658981324473758459891719676592950017359813969787533010509589940865 351 389869046661594066758600656684649712176388082073240279655806781855023440091439174451110364128914011757415 352 779738093323188133517201313369299424352776164146480559311613563710046880182878348902220728257828023514129 353 1555070886684098367974983410278885292635762632450325635237285807851110444658508797528157723587645719212145 354 3110141773368196735949966820557770585271525264900651270474571615702220889317017595056315447175291438423585 355 6202810840144437310462012479202295268378603758650175286620634402102743908469332844072988672737238542923795 356 12405621680288874620924024958404590536757207517300350573241268804205487816938665688145977345474477085846881 357 24741938211525856087541211788549937550962698791487291366743759570398654472888847210436390571700493405851397 358 49483876423051712175082423577099875101925397582974582733487519140797308945777694420872781143400986811702081 359 98692842421530914838081055912104750897728987401599306674011218730812410619634401650518491280449745918895063 360 197385684843061829676162111824209501795457974803198613348022437461624821239268803301036982560899491837789409