1 132 1053 1014 3745 10346 26537 64268 168559 4225610 11081811 29324312 75959713 196255014 511393415 1324752016 3436392917 8947540718 23248456919 60347549920 156853237921 407486188022 1058260032523 2749902656224 7145061002525 18560784852226 48223415571527 125291387621628 325496768700429 845663294460030 2197133490730931 5708203772148832 14830247742408933 38530275623512634 100103705781391535 260075587851901536 675696450384928337 1755503960983980138 4560915546558076339 11849591206039771140 30786063244005632241 79984314813784057242 207804992232582609243 539892140685393716444 1402677864813596114345 3644257562153862734246 9468041988341083978847 24598648284869268952148 63909052593728935207349 166040307798610492757950 431384625785443430811051 1120768255639327883281952 2911836542924493697696253 7565160694879235047107554 19654831836576041652772055 51064668256013820017279456 132669684611832575994860757 344685395403526166999103858 895517489748087669000560759 2326618958499665594184376760 6044723706022486308143420161 15704627838007708734755064862 40801755044312175190757170963 106005900632386618610642197664 275410971555580021737778239665 715537558770609631262911517066 1859018163659374274650125703267 4829863219811714757883538720168 12548332877205297460290896894569 32601473568980740181516108040570 84700979009741565833626782748071 220059250814195233613513387306572 571729801171583007267447315380073 1485395249088106691636998565476574 3859163965544013764436938966754575 10026386260262300760174237784124076 26049274495659902829366735896336177 67677893536182554918089964987662478 175832047641436764103129550329960779 456824339030680920365027529016294280 1186862574554515663378520028108725281 3083554554000279704577022331746082182 8011297088668413145056360020703969083 20813927538125005275350788279873245684 54076084657547050193845884740626352785 140493567427615650881066882291528752086 365012419338966800367876513485541936487 948328586959297459019523855715600398488 2463826054177498350848578612393423701289 6401197758712090004276210755194365513990 16630773376776242798779398675797354814991 43207948502619713027224637070340640252592 112257366000418241445973067390131372175993 291652731920597630542912162323802581627394 757734829063359989593516813120951131024695 1968649727360881390606115666228264409277296 5114693954150659135890718665824284461276097 13288343721671779370542476149948119608400698 34524075232826476814956996124411636574168099 896960370419866014724778360100300486857976100 2330367723625311557321064379770600264966375101 6054463392607589289891202876172757076747835102 15729932491284330319232617300583111774235907103 40867498923663068264598141344019950468723587104 106176709226385731147363038103540471925661523105 275854747147962102047996402398268777882106796106 716690525432336317243583608321066860269505446107 1862013666813416554922517486955565748502108781108 4837645779272204656267770376378588691908384230109 12568552585209079254331233919175836376085090858110 32654005955558004755256074753693380692582031696111 84837462207130275667719495262088806162068512001112 220413844584461265594942915500125811420597468993113 572651062639072303000644096481913675388855818665114 1487788755556446408800410649378678680747240499470115 3865382473856877372403708194647734787468492516102116 10042542406239625115349206657142443406496125118598117 26091249355850334071689726779427662218004569076554118 67786947309902750265053578152703072514078592962974119 176115377340701619927936335992579174310362048393268120 457560450304107341803951326090648211931837689201270121 1188775045335718631138385003787990495276716841848896122 3088523292329497303800555349479212763681830532730897123 8024206232027986770483048653712410326463359397197187124 20847466429678388331889141647980015103229162771623714125 54163221129816022212377697116998967953904810193708377126 140719954295313147322486199509194353235988239163800863127 365600588809417296742765849121537687357512772152265937128 949856693794041761452274099879274537981745596716281953129 2467796186224633213591582189412078169150312080445396311130 6411512448703570034163294430555841248455207192048741385131 16657571686570146262501500755436895409252624495174655082132 43277572446939866680598535350853450833908590003529765431133 112438254034960590901981697800498512329980788147090067757134 292122692092549089056820109164297054260084836329547238797135 758955819510191683658763556478361068444470097829734972199136 1971821948655390742278301856521341565841010231155936264112137 5122935613970799000804959531507165480721190878629964714921138 13309756148513742868003075468575242418389525181943360171882139 34579706262517461129769824083170592354797955259962994089240140 89840570470219899958277882420809852305799012532533217916369141 233412280634767714401142024782470070718898403038987314105950142 606421936837354954519956716162297150035927070968746170588798143 1575527921999112706909274456727015951684996401490110457253501144 4093335155295684917677602660081907249315238464356240539577074145 10634779910672378105199126280995807125713380098020651620481877146 27629925099615037969678889834710695817573773282816937832591414147 71784537848707684798979020174884296953450453338332335417600954148 186501405833501310696946612020864398808363673846320452096916530149 484544101282370418116966245838653376253773623489331332906594829150 1258880516413597801596435585329597059679114816193988945558495949151 3270662361612836511057562087328721409735862349587153199304539318152 8497416668379309711291784543555055852458681803442556121695137615153 22076901267315195304040428923524857878889384254424672911394237974154 57357381494597451279145494454478472207599054776763600639167950942155 149018613259254586457022250971796425935699450604223356763687363994156 387161103227889609519501681095597698592747041160793059783508142037157 1005872465017907237467910625675017480340069560750762642951985558322158 2613329199254943021154310620004583030285859207313602851739715940174159 6789617711184587183067566923912930197013754563087537149475864520732160 17639916424296708345891966121199938564726958096984003155910811994555161 45829774914070002490710018740771065450463642149912681358932454101748162 119069060088138169869002689574834053349167483368363731375929042797526163 309350004377178451774126958357846811152545657598161515473900256700865164 803713619115851607442815270118462024195355067422383534329161810063585165 2088105939590392367981691590118335797688565063777503578753447392667638166 5425049807852235325283688229105110849392661456844102130522048252711700167 14094670610175487777332979452620586981849558551602298026422751992160256168 36618970635403915435427798284297365369931387100037550481424889069575663169 95138726365729419979631445942408566865343566560441582866874351038575807170 247177271710147284529318506173933543468567513958414641690817038993429188171 642184376267622692807687999595106449876936900195753239569822346945945877172 1668441318528015185139507294969002141635130876224849241352329413037863090173 4334730859617533725778245724851826126035290239765925203939867987832446141174 11261943357946788656318787971283151455317588440116966386625178351690887470175 29259340961434570220475153163702711641139253419305761147669586881580524822176 76017877757606095008975001240756357996252120439224963979267228618630794768177 197499928190009921557053246902069144868164542141405259262120154883692698872178 513119055486342401515651792370920860935998037788226357221200552089588523961179 1333120308023049240922471134137886291885087174195459159586024059724513752679180 3463542693769191668589502299605048043406973743533287517104189756286479229473181 8998533680243463261290087970343980307183577287454807643554178975676436531127182 23378839400520465504592657986734604262556533812216514463522643811459548173523183 60739910649591543513473839694484435448115512492002315086077957891003710111279184 157806667923739245870612399596793544730582165260099292873749750169369613626192185 409993102967476580310534834937841340594108578405931104902068725460658328160508186 1065191646794875434738400320681692546394415382843911690771911437405541152172288187 2767444711116482923429048572386187506401940980735000228340964523951076283782838188 7190020924527061692533069759201949187528132543776918252087035228324030033820033189 18680192846302922765407534640647751058597273094505665036265920994493239203324196190 48532488074507205123923792259065341239872109487737696583193934871398341491147400191 126090903776100571304796684634465283450375250435461668397579334599257057201204221192 327593260635345854234124949230609281019223379983400957450195567300411193315527623193 851110914426157870551676764975299326631120202042814620004878100750959967658101647194 2211247530704458554369515834280288721538618245204560556868101359928746686948175031195 5744980541511769056736732165490203939328592132464384401070949829366873043015510498196 14925873726960906904880735524205453094445093502559412457035148807895285988844992574197 38778496272253298634795337632822907231135923906954843985169516832276250386829897855198 100749329697253815010389113392472211003050797265991841924511243284419763627051365939199 261754023755396627507089006714497546391036993686219101097797290148444516713315899048200 680055829235043546939161867751533864334114120727318397171354275152034287266579257635201 1766834084310911243356219580836404850393525028133868843812053408898369183773214355042202 4590362360387681007535519043911137777102792721854870885076362661928990734814746646625203 11926092430960826983804848313697131303396727211483011990672492466594279135914747419600204 30984848146020631493625581061039786841185642521916729176498729497539842861271632892811205 80500869852357060488481213785907745581118328731471161413424098482653404388406554005866206 209147064928197916799408131299050961740314656314780398577578587692730258645189986739076207 543379156626579700748742960585024542338521614323945715597821068822087700939015950984138208 1411738232891667785869044761237396713686580520594267530651049112529003602403610836944430209 3667797731847338705587209037301099269319902147167386360619076602835799535566994903154589210 9529202998341408513078879462639270469663625849826722425644653867533947492127515893071337