0 11 22 33 44 65 86 137 188 309 4610 7811 12612 22413 38014 68715 122416 225017 411218 768519 1431020 2701221 5096422 9690923 18441024 35269825 67518826 129685827 249372628 480607829 927278030 1792086031 3466960232 6715905033 13021612434 25274536835 49098448836 95463755837 185754530038 361721468139 704867596040 1374469492841 2681840535242 5235929479043 10228224857444 19991439849045 39094166271246 76488403674347 149721571153848 293204376653849 574440405703450 1125902456983851 2207650231862452 4330389354795653 8497364498378054 16680008810982955 32753465257202456 64337157906229257 126416858489953258 248474502927889859 488526114961179060 960768001932945661 1890035360828030062 3719101790557137963 7320136751938026864 14411519133063681065 28379606696742219266 55899225116545499467 110129816224423618268 217020519815352657669 427750588934452446870 843279731685388316471 1662805103037961588272 3279421173861182131273 6468995188885160295274 12763152666805232191875 25185954589048714647276 49709120893108739320277 98127095775428470468478 193738112159313214070879 382571461958339244270680 755578637342293802520081 1492501011979863889846282 2948599560201948525922883 5826148528483175456669484 11513579234757511454364885 22756250722597530292947286 44983286311906836787257387 88932474087473020472412088 175843755581639107657436489 347735966093158172227791290 687744466272314084251006891 1360373669547892365669487292 2691173998451794758181505493 5324473287255984295647853294 10535659908822377192410874795 20849516451136267852400834496 41264667976200599725932621897 81678518055970763573489571298 161690127580173809677184823999 3201137879364778610385398532100 6338253001141997061913538748101 12550996041864783340468260500102 24855894122123845015649413488103 49229149523428636323957499050104 97511584632944122543696551480105 193165805749068031447071325904106 382686973653811900224857375958107 758220919762688275384198714302108 1502400711381618810788198028150109 2977234437233290737179757377180110 5900337339244149490513314759636111 11694362293997395552515591227560112 23179896689887677706535219983812113 45949529721547219212731173584752114 91092927342716382903223175969098115 180601629862081105107553165713768116 358089438519643502141395555563876117 710057690056045092131987186099464118 1408080504009445215406634216438421119 2792495789464109553149422598133408120 5538449982437150339927506647332280121 10985355337065421590143050559577182122 21790622881719934081517794821479778123 43226926692192388416535939621373904124 85756644889349414632444348446379110125 170141183460469236343373322143808884126 337581713215216736580493443081144242127 669847178978225331001668508177154178128 1329227995784915886810922709633991690129 2637847805588670277852748850669716220130 5235113337245207158017777333159559848131 10390301280028655409820957076633399766132 20623173752784149356430310745388844192133 40936224591992597182162868918208830204134 81261460757239036162186243652044033377135 161319048021778234678358951929067569656136 320265757102059730540916250236523351840137 635856101691680632752256660672291965512138 1262496897561742705468395386614054091382139 2506828372136985515601055508273314633950140 4977844910386299809268168657185593495464141 9885082091547262032003161778031312597604142 19630937674762872485525432330384304275919143 38987316780647942557493557843966923142152144 77433143050453552578334971527757506752592145 153798242748487056153244561466651456108336146 305489660253844152630892857339233184650508147 606822998599472738554634345830748786914708148 1205445686407060710367512984003695211162876149 2394710893801946109177087401249423440557380150 4757492309019866270222746693509250863683372151 9451971474873906497112520451396037535105242152 18779574904025787908718574436155314063657516153 37313665168783264864344472097714361025020896154 74142737283426487327816994675197228663038210155 147328794085776503851329022251270681462444168156 292768757478145616627568353963714924651956544157 581807976644467722215144919638137343462439500158 1156251295356726992250205918834192708182826491159 2297958549262425972018976841394585692658031560160 4567192616659071619387425574496281710947638512161 9077649921309956013688692358840006055609226116162 18043230090504974298812744711929444587834184453163 35865070854746083882301432151425315630274137334164 71292762796629410644085828482226547477187734456165 141721370892693616310665183118190969688269247088166 281735255389089719171801949233377537699786431033167 560096435863340040509206254004413882650042456298168 1113525057014021271012345865794899991591674870532169 2213872302702432822841104059827128349048562938172170 4401699048902484083060538741828788515205714226528171 8751916237583886480939063648792742032126941483252172 17402066007288890560936956726628724362271778522234173 34602952060736291057585586474176705327658508917980174 68808169040314693712210381729195023467550445711508175 136829959005882933781995425023782516352779320129160176 272105032113971743316468100029607746115481794298284177 541135431096712167499416632631305440286492156644892178 1076190688810315209521311580538040899285510160192548179 2140356900650682763070317695995591128191169743114630180 4256932057960802384328742673977943978507520207880680181 8466826192629220211924570448715228145152314248204900182 16840610339185591850091727436792247974899305312795012183 33497170292150576138980265364411426859180219185943000184 66630240907212559059058570125115517570927476306220628185 132540154885698495858019207299895005454493133271175504186 263655146815636792835844657286573859570092719448759534187 524490452488860357940824660906834687286247032453695456188 1043401219312945605690789480201786300240955801854290838189 2075761155881838876929824564518570528119632479424431404190 4129672194333342607786703597714589062014181942348177028191 8216101747888325607114907661613644628993890582719664322192 16346619102569481155822368349230743184275112135688192778193 32523843188532024683086991909319698348991567875741020352194 64712389024604956328204014791494620032834523021870631568195 128761061238701143873554654993485379717996958608129280224196 256208234097415541381052629757173200062422465810479416222197 509815369371507067113566653978449008725268960076838502900198 1014481088547342345670430614328713611274506321265944117462199 2018766387260038034600454890509657715343012934143819988746200 4017345110647475688854905231806813582977250114723746246856201 7994716638104429231552050211920200861533456106647859980076202 15910277665930596787544179133998470235216770918913779430878203 31663803827763355183092849112705992875770803508073076124152204 63017178206234912766351454605429599454500254671266249005824205 125419554673872411749616553553649146988011687852470146535328206 249621443768386838919139742507228592354337379897598459729663207 496831086147707138331814366724317081910142655974819520281228208 988884950313224784948899749148283703008718603990619363013720209 1968306886747854117410250218390318898817450552760765269658228210 3917867993621919147988021863262307113933919244106603877001624211 7798599797730834323009332618795780482632591803566282480527526212 15523627899256660775046879080790760317417931589653987133360556213 30901494034201052434835102019937477149827497872858046696303892214 61514189058736674473082960095723961604819580731657397039463837215 122456153102973472904555846143965087554614208015192951990584824216 243778452936474969208143582601333103816745586878524610267095424217 485310099855102242847548514671616833387276377881387355378886996218 966167813473001712824936033795629847355000709942583016896197098219 1923512176594651811834119227099652367132798091110778233303866384220 3829537878856624970833382824861719499244012007716179105915972728221 7624419306320882294871893406963863309971744686132407647018850240222 15180150150422657542042238224675168427893381665828917964853427788223 30224155456446905599402483281414738159233240981684862200074487010224 60178452382032678113096015819244152851960872007704311101744369092225 119821985187336176865186733720092439735245843540159661227127517592226 238583598824341945085548806079827551894717657904755952791854669608227 475065139509262375236423173339563348005825341418086532025321175862228 945963040952654027883053160948072839055886448893139296538105286176229 1883664395958123304430883150184798458175182221234746260403036373780230 3750949101516610754040628186020153772588003624881461764099881190140231 7469422453236540895492160024109376443624986214524544980951090397528232 14874453333600352990161111772148824237579239290189363892057717758040233 29621228956182677199290797692176157979973380214625689771900598954152234 58989285015303963995168853523735385247513355610223113029848640459820235 117476533562392575105272440208970812152667285406746011788357308966088236 233957503281036060591008673297526536458055867512732852221183245907242237 465940681639869285227662843022921881839563265027831718746734277546660238 927965895366798492428202468877583753967819789325306700235011436103152239 1848166385751448043497173117931923798324755106762977203076758384202226240 3680931384954967353298536459881081240997479948401389438212823611161080241 7331315621487071906984636932543231685358634361163254472776380617658352242 14602041857672597765151219014404287254107265534961221707557778283684493243 29083902300878754396432880670665328021871364357917728046814343045967134244 57929411959947027199452377073538315992923033119398370404397847808719556245 115385930761037343972786775558721214513808890690724321533378548156757800246 229833764524017473766933008226721115746898042527236318133350847040633688247 457806526906140069203769392905047723236896716886774810436054850189035496248 911921065692069331397830968125377314485218863799468513665877208325507684249 1816517464189824852904916305984687330712771938985031977246808966751811660250 3618502788666131106986593281521497152401229511369483191790271606033020398251 7208172885789105790809946775939237334198019014123817148525510192411833806252 14359138050262425027724576513974194986252238705082328077907772769984006748253 28604765127795502822028405387521716451985113633801948879543647907327873292254 56984295884506001684828240653881844543920134347065723486946744136704745667255 113521656115015877866246063734007752967464697838548367792434865181419404416256 226156424291633194186662080095093570281794327988675532173620510463493145610257 450552876409790643671482431940419875255729778071290852721964428474231750912258 897613094862916243593573527199131069141742355413198950674251825753548835442259 1788294814475925798047428339902515952082417778871074827150032365566489455432260 3562833514994344474571414923344243319585618031758839964400217375270363818736261 7098365623743521558533087203597726153285726228795819675209154578382804827624262 14142545250359229975397982901824477297102765341862202548400462097578957441729263 28177542628092154019424118024927855906179593606854184888411503994459622105930264 56141619024153306872034416973909288660224601645995807070058076191496778237516265 111859527716048852937487442121600394007094012491127409355418301356795686467472266 222878006351525909988226858362587251214481350740984868249503310148931066031610267 444086514528134022897890219658788081066126729740031597105639169710450223968304268 884858950589640179953258870514152370477183619399419020812063278207458067290818269 1763139024223223555594597600727084277222498730183548798857262904602072492689980270 3513217759378126936703309293300634596825294857048152469940032938199169196288244271 7000507712413979873873752835359198089593280972345418873221736512059933179851282272 13949541103413151072204316311634872663800607794105716812074194835909818291033760273 27796887766508257081608601001939086919764407945446119247986449189295049377008816274 55390878542020103527585022434520954226933188656564690625540852181314719653154668275 110378914331007333574969426524063574241220067699825993291691680170795745508036760276 219957981456717512558815886189257122582056220716314206698505784015816169743826400277 438327818642989411308542849012526829116414974200617727189612761333322469368117700278 873502199741784654190405533643668573131102541811494040607444986968817518927111501279 1740742734969291282185897765970895077637262166255321036535383108575981241608666108280 3469051593260230483784753405041998047576774334661028318345042983370401471006960416281 6913412427849569647400220308980494329689674362596756994023970216338319117630452952282 13777793561884603339854339764705807848529803715787376255449228924257446727397871710283 27458217557960834924656705396798853804135746449010445603536683621871067408512749294284 54723067386640255518858081882352645257536778220746787824030558976180352568210817950285 109062113247760228542846984242723868443088064396244307533219112480725667221801975984286 217361554374906749193785947616617500043914042586633939587572420284472890998003236364287 433208394085180001877510669117439756185077483819766266566330329612759579441137706768288 863408396544768475964205291921563958507753137187532432639657496863966694370212698192289 1720841648476770388080907433033982145676341161635675061559003047459308970204182023952290 3429815423515769945899187918253936828279041464550351704250405735722367052315299088648291 6836058232436929789077419218513001238494287224134351940153548926754986934954354194624292 13625294148213332661791294469775913427409824611072144004831609875052616761395234744856293 27157582875619748377085720035321274544734896072460532958831895939086578484915423268180294 54130420289500586901266095036388662868076994058614414830737681661160091852485472331910295 107893854678733373213371064004734012767556767053521771011729859476126550548667100863544296 215058696825853683094219350549976579502900225313220995274992476045609309836834414923240297 428669186939075354854470894025542542308811045714687538997577712079737969612536011272452298 854461399469163626790455406211987483662529225033502061734980653346732351724403903156198299 1703207338072312781160907766228577057735342179899712783277716824589791831573100554571544300 3395059960557476810447409480682296935085781728924409435040082236571049234036849908684928