0 11 22 43 74 135 236 467 888 1869 39510 88011 198912 464413 1093414 2621015 6331916 15437717 37844318 93302219 230895620 573537121 1428690722 3568381423 8932413724 22405791825 56303397826 141721045627 357264130328 901888512129 2279690505530 5769267396231 14616738534432 37071016643433 94111732077934 239140345282035 608188456744536 1548026895389237 3943249185663838 10051883103042239 25641389967643140 65451767458079441 167175541738606742 427250474133703443 1092543271524589244 2795308165846894345 7155584714136337146 18326312377636586647 46958080469858107348 120376644909498923649 308718511162261553050 792070842542330626051 2033008220216063535952 5220129142447894174953 13408617485085579779954 34454138227568955019055 88562066643494706539256 227718170191253282353257 585714717976561345216358 1506982745518624223663259 3878462013389060206274160 9984712952018200674209261 25711788074722979849466262 66228620008542714146743463 170636575380788664416616764 439752161037118641537183365 1133574010308090903510663566 2922769601568628865018112667 7537702543884515399633962868 19443756141423405870982005169 50166669310279755475224091570 129461787565855120209807333871 334161622625606931721478392972 862695840133903073381112137473 2227627757020535659872849679474 5753194301322258573023361904075 14861230781747020183341325547976 38395270363094838927907208541777 99214666677331874378912861690378 256417275062415242358978839906279 662811557347474663227966089569680 1713572395456036599653176188601581 4430805702209851598948227068370782 11458536512201347945030489943724483 29637406266536539686591633397727784 76668025790084363858595758771322885 198358091517396761142326226855932686 513269757797314931109677460792668687 1328312180835960018737839135008586388 3438048636677459904072226743884439689 8899794161237313227472795494558691590 23041075122474957059625370047028565891 59659435194704587764366535149944024492 154492707034039198454812726941958747993 400118048802975281438682512915351533994 1036378793286154224314884817108745365095 2684714117558092524003367662924681861796 6955457468074561164366084173475824694297 18021895975643864172659394251885522409898 46700487877318434706029879689350697783299 1210284800635774240066934727734436721911100 3136881076690528832539130657211888723661101 8131149779645712870666930978087465436727102 21078924270231354083011266618771469815314103 54649560183947352905921244327070493975032104 141698690589193595492493959177159656175478105 367438921570303089942254009765900325368651106 952892419560088107546616704099792313852096107 2471389744441366296773732744400970893536613108 6410273254558418906136053199444032434713636109 16628347080933041576425351217295539298013910110 43137818036116321396579742435694263638527470111 111918829910780941703001294521400134558819999112 290391164074261234227351110376362229864328629113 753526026627036196206513438982715547777399659114 1955451865353052739302735444405871004819555890115 5074922582103382144957774380012945680506505844116 13171782570477748514912350411086269908913350747117 34189437928071517406147061455854110766163191043118 88750558767607489676504680505431277260730014262119 230399441732341880747588717682628252950069597841120 598166956365569730375508313013414913068088349658121 1553079096904598505175362712862911913396791831322122 4032685880430335161750770572243041500112741957864123 10471873670829644309549271175958470266267212568687124 27194626670351918229758730980224033373481333609553125 70626885278870938651165441247115765389275902387503126 183436097400420350267436080012427770633488615747226127 476460505177165551729882979269761797221957880363168128 1237644564062868055276472170071189222929829318697026129 3215077739865436497336977693750241070806269339331475130 8352435239445206256877091127520899196491283370298412131 21700035991915947572714467769469494074096487775145869132 56381042149205231686990634588818639774218447326848884133 146497653955972049744531546231071853512344975258617774134 380673629587595203473024795467110522742911715847800870135 989234156430140660593579786252462556452838340251238823136 2570805639628450075551577127036108964252705027424853142137 6681329122995172566751169299778926087469206631653781363138 17365193496822802280142870208543409179024354129688602542139 45135597250606485628303870973495234165827166522845694436140 117322481078152555659592843543807813363959712843600058695141 304975844219785616132586923437036065767302556262902766627142 792814329253718012899586411890264939090842886577328903674143 2061100071518140570772930456025255925744830700571124542017144 5358557610605932965485040937976089988210078073770729350548145 13932135017618406479096611240440879635242115562527944694258146 36224975594087345694364246536414219329669114816983543917916147 94193059405820329759609056821361254424544409708738659559863148 244934410548851438868989284211857727944885150977871076022661149 636942943295533224048112153264484197307536494554706280072775150 1656421352612488921312638122962750215577638211519484042866542151 4307848411421096451705420162214553306409806380888392928289224152 11203895575538706279116181677861273321354986723137836586936264153 29140465832163820255355950330744390991627723397740061098208419154 75795335645982533394692997316665600304870907757739454907881980155 197154540620147522124378737804377450137227276097437200553889597156 512848587813380049006752509565652528437340506949427780630446612157 1334103091086235649718990255522302567621961542974489432420355558158 3470621368371706983370829233282851405527058668302526446566202682159 9029058762941195679949003688421067629724179098575881138805640311160 23490642835751378974769273378237295510812136495204179263308850482161 61117318123310632265697885932264802165255862190471926066925117747162 159019517282955646594870340523243361152912153361099076231732355934163 413764399887505720554169483798777883306348923711401130924259972172164 1076644083811899284162316356175826918035652339218403518410877832483165 2801607830629036456712303159874568534736676149559303603556321567115166 7290519556724226285963675793524531581888959078985380572771682503326167 18972535611945351347619045052670101693057315656684675021415768216153168 49375083899811901557661734462277614586157282705407104163927733637226169 128500762356865826686444577782201154079950534933708242669584108914330170 334440425998603380402001350270078357720811754338513477678098386727688171 870456072637294732719365818669870910705174345346461498376036847660239172 2265634260716102460562176950184479011589448580045937769201072784541689173 5897221330107118325751859834119324473323460307427777489500363851525519174 15350395272887498780738625393541372619505008166550808347344260144048570175 39958211670507102246802804023576874749791192487558853056330849355598080176 104017570167805703930244041442623067852312224786416931537285157100210347177 270782994385664795378408831511745909439791030383616395762481981883493483178 704936391400304508169731113701322565936905137501341488855001969262602892179 1835237111740223120562335483457693978716609168197305482995482501703024221180 4778020285195808962709788979877479147594152118984372768503027586273867980181 12439908900575894482224464075110008354064613335468525026537511238678215982182 32389158690535522475605065804432902643074916912685412708319532427745225854183 84332552644962614045889278314893187522806372506043377358173750265012372527184 219585568045690271851266803361247671989562486772441971842002947773944869288185 571775007714556063197305608236666278830051337542855945926805586037746621651186 1488878412694470994913287745983226951849334764543898266190197913229893725786187 3877089721156801836738572324785333569239533429889541297747104024757698301708188 10096361429828692688066316773679212335845462389297489688275942631228937591591189 26292762267550585886768728230794806241814367570346125798874191623222075301675190 68473053983649410381270533438994543260764001321977581998512254213028900152150191 178326223571272791543062379186422362713237900560164893080557555060957414847809192 464432530465864174904861155835474221948002563639891721106693646960252426815604193 1209600149462303945909197468065422179077504063962246337452536768520556641320514194 3150450725202206510823154598399321603447862357926845347551083931297438509041700195 8205689708827997578146671102214249705844975683744230217720426172175364883490463196 21373168566199747551612809197478916769604898097013777777459187348869616473352997197 55671642759918741282282898188760529786166890285010146038383596897074232511988823198 145014140566347603927843849630563663721016493824634805598745115279700201052285462199 377744150114102938193615656971703476795851526526407817118294879957604053882465176200 984002288929913142619377324926276851151535313371493883503202995340207192313419034