1 62 963 2944 11765 40566 150007 541508 1965669 71415010 258989411 940502412 3412935013 12388761614 44966189415 163211429416 592405250417 2150219097618 7804578360619 28327923477620 102820709493621 373204006965622 1354602916815023 4916745653213424 17846105427072625 64775262289824626 235112056201766427 853376386461581428 3097464536169830429 11242737323678093430 40807292901325680631 148116522294426069632 537612338878585430433 1951348994820722765434 7082729737211941058435 25707887550292370460036 93310842968489697602437 338686459495214672535038 1229316060127908742565439 4461997027994076780317440 16195523774212191479616641 58784214484116135646166442 213366601827155089029024643 774447820299926700916070444 2810980824698977580600813445 10202899394519783868661935046 37033036703777686667601660047 134417262630265606646415974448 487888709682042162506188815049 1770869220049208165100044565650 6427649855971072241902384725651 23330171535658016224583426460052 84680546712978436269055068389453 307361434554779167774842976800654 1115616928782686210379167663232655 4049308051901011776275168654016656 14697603878315079857436846951782457 53347277360745294286567624318541458 193632378812657353223156925014630459 702819337360174307976511868789837460 2550993919489593517938500048702637461 9259235811176805860329250315661660062 33607860509574508072728101612577417663 121985044021409904965665507094306813464 442764006374820106314582671478742850465 1607081973972762328211136804215767893666 5833158147190956114955359946923639669667 21172369873596077125806300917033474592668 76848464374350878145826169746263916776669 278933653244968990105902392419338096221470 1012433801325933034042836565485073634285471 3674788574783658665036234189820590588553672 13338226214568220203201999596227124249568673 48413201176197912171857935329876338890137674 175723369091388941266179900189283318065735075 637815754683246455447523577870320206009784676 2315053137358122058124768112721487782442460077 8402851433880489410831561327572659921789273678 30499477994895311155933111006676353884560024679 110702678165942863241727738437175897623976674480 401812875458506282278241499726053706990402997681 1458443368842574988873741954481971093118599426482 5293650826130713392080238615727593462398156616683 19214142741266199293029979604700809423571478832684 69740769349458509785885192672931600765841900135085 253135150235375631750693298189360861632051075015086 918794055219061183818195014806359276513436706649687 3334908309339619968437326075857802617901615134375088 12104577046975776756494348290643227131146104954214489 43935476449482033075369871759135980052232685131021490 159470759147694923527814378340047326884574368383415091 578824336920145906244392728233244385362507485155989692 2100934458465512345600062509869639962706089336349654493 7625673830947983951569843821553242159355451920311085494 27678588992479734385698600583137167417574424616190146495 100463815473652671695229797297614303148451292982622837696 364649304278711375622636695765595757959279065738241141697 1323552310690611801533029253553269240981635425292081296698 4804042400682921706324546681780138107220042912687787256699 174370315409121305532198748733457588577760204290919819046100 632904632389468583586615745944955702362523230045865177350101 2297227442413025834977537812059704519193053466043752141664102 8338150255357973678433544112744817734901177256612262395206103 30264634836460466411116757926412229310545047619452053956096104 109850277787417124741306060457886093840810641167069178105414105 398718953497341694118586393369876678633599957069086893913494106 1447213489852689614111129091694970897592401642246299153888344107 5252890204592605938398234582160726604840564584168637768349184108 19066195620048841659057437873655428222293658923724518876142166109 69203771878601989427223711848722788384390907118763022710574296110 251186033001234631321255741238629308244485494772114636259531224111 911719426010163980740767952013270796824189346781321715776819224112 3309229823937771231826142722155813860717165021554415062768690614113 12011372923754208810543905151805238966056605271705629849179286150114 43597177346183837953404485492905765546445416698163901622348400134115 158242849058134857850322799490307378581031874192178473774278886150116 5743674430846503541536562379167441628686949834390021970604365824117 2084757457535423623608820051773810759883455283375275944317967113734118 7566956848055571758242767597062372898407074460172267497092495466496119 27465466418345783493876741124695362320697273403379505574789151753734120 99690253390452531088820843685818649810906969746926954856171419585926121 361841538376874817890206022017396755964140330565910594544848782237464122 1313361080366986465135369244873790957339628367211940979521452765716064123 4767051718717147759197016725883153487836145241893907972252745464810150124 17302768011500866745644871404556790069188904547495647786817800167400600125 62803132528292518215693527624962796492321382931234747880228492480245464126 227953900366958995176251107356132065040479531103909796240763485661813400127 827394726992326185810476839923227553037387375542809858454432825784339206128 3003159994861546164112006794574639770844157590717189023521454933190996566129 10900444081293317168186483835133398999666060752585122707025442630343882150130 39564885444899654604326034660555934520374423643838492004555636191579715014131 14360700798919222848314882063035461013421500945961876227075631595771919456132 521244343606874937298421823734396399776648565417462468659913414096833460166133 1891938767797526616842333849696944677159784444287381248339640453582388985856134 6867090923858252719749407553939207493155516394822730752113643383147936543174135 24925192378944411418403573145821600391791254591706108117309687521160125809654136 90469927079155772303592333980526139308885663845055628501854819873161000528664137 328374906049747877269695527393760979489143072590413389245885539654299091599744138 1191888646365724145480788518114995255666410882389123294341117034522474852305334139 4326148311467812141581735188988693358240947376207470683076261929573095122615000140 15702439376264551571799134611848013035853958214654625907381172593976142413939096141 56994486691929033714158720470374125073000607271478119818560829536930007977300504142 206870501801563383560844946918622325327176665692381561236979105831484743199682454143 750869198049833109664887215029270234983054570318319683111265338419893187806421286144 2725398486831236830244202140904265710208361328298592796459456751205931227488239366145 9892264766371509993760908481549822317379185275102898660278447214902506838731778886146 35905539201267898042438033475521975940250800021266673174856297636769168832950905216147 130324832157385544460936637836898738402829279198641710491620335832295539490717682054148 473034586157975137194854420116656859931949975637677816650687077975444381739364079104149 1716953829884262501384643498982429950686398217806492777328780809983431435652537292166150 6231955421901735963555399492084281571511357551979850760621064720586664912891019323366151 22619867642677619813787617509156556854763369076411933356498453617573961903105087460696152 82102386415356758155949410169090157787562342965769720700703693875195029139709939970400153 298003594078440753249858300259866144144590532360488545812954947225185288647741170993286154 10816511670488719606051901108293317198451207227614939386326494399578769260621715100181400155 3926023948792464696336810775754665808653546422431204292936113664902488140941085191611416156 14250124731567497972896397004667713142987807562063240835311985197432789515278548130602136157 51723081039199748775632022511868031598253651634414473063789862667005158080381993603552614158 187737101434714742865523783523523210648110477766656225355379759503748319503603421819497206159 681421495915852748869075559789324050414328162852616080938407867189497324469116747266736934160 2473327070396206784281866790848285401433004746638737655021931752363731363854246736838870406161 8977331701185576650881343707087707515673243015510202269755355198504445873997947529413401696162 32584644965779338801326296245982598160777388771362393500131670262355174800058212428777070150163 118271121407452208489601810590990563265165176587453088324658531456231934426837563783890982400164 429283736976931109459294783516559772022421517624493152384651705878121641023036849752933581126165 1558153204601874074913286895313698165648552840667686602964941492842268224724610114922648792150166 5655563441811813212967746721587111851008118415169924061580847654562281974014563462818545571544167 20527761807948093844706589559528618785973795925754020209632340511264409422163439479264970235904168 74508757470300155135920320265858655714392058982796809939652282552954616238745864904941967433750169 270441317066457591388319763963156315094501440179471938084135438931184749976876733279859547932376170 981609524300467588291935509737157004479041912288424987554522012423527346367341325896742986182744171 3562906987176844919828733656410753135899795360370726528831480443379576247952860439056463177891864172 12932134300876949279809413959217590257288339029858173661197732662350863393803564850530958663968374173 46939226361459089641854090132608904173864589196040737145180348101105844363038353704793325179203526174 170373344426440664621436966023644834864713051330249124886430308994117068318657512749693210725126175 618396994179779737455469211503030357173631282234063169677066033847566554712132372681290991381468806176 2244569675485214108836331207944500803118048120943125873986320709954045162382298914284338575549789696177 8147020563691695688292734544666292307833440527436206114269496477987732033585218526642336745166900486178 29570899397839872073646125355652933314288725989128278881252009603058710563115123559782497477290137600179 107332255314810262936364075130541885579741547982562598046910145961597625859257674659820335395950252294180 389579392766293650884278230489512496441191097966845015530132007154376779244307300165513072470846908486181 1414040008970274469409498468542256609676827665367926398779935924297831847370011290961723689466378835096182 5132481810115011621413633134940722678741669204979684014025276750312364852686781571451358204524253466464183 18629154312503775631211923710277581835832402876575679141520389341065418492124910775583956449497779183974184 67617461344943612654331535385423087048978118716505152203039886429632841892242796061142891597571452127384185 245428268081185181500631168736670578335186025477622495823398292369430235194996876073010191121831131805784186 890820707776164322480600693076983974046649357390404598450808380784226799813402275240655115753617639924376187 3233374621460981198385330670796311166582210706075732946984291363986854773861274634868855149093580367029446188 11736044471627717170391242335080911214922923369230221975307159766755154109026234126832795571578188383206294189 42597829192396170770065999254197954392972764013780708092609885870941052311291138307421250990844906344208294190 154615556910282311299043264250612565367608473320434735800692828004685362991433745754168893317291115401498694191 561201612662084419357999964397402434173315265290334585402049172001740575904101807484004095409249808926940000192 203696999414668519490561299116504768501789369149157122601276698457188522828392318589947544182755369629894193 7393504693209652532806172227189076127127037633600736335703972776041051296663482886975416459697925291472640000194 26835894394906206860730139782294091696853479040554842548720040081945694284706891918609077559603062626281860294195 97405122179197775467078117548598790027403428612739288634379199686992051118950974945934602244250486586453939894196 353547293305243561107328824966820656779386525735555376099790427769125842302939046867237275895524950490254561176197 1283255806337446327644289806444497834392798935529959782551853128283941708296320631396804271032576567455178424704198 4657779866177655166585058412833666299700435758646868968149319833449998073193524442010923657115470416206580524406199 16906148543905374336021790407820028329235527854384068361200262908974648966253813199482327922186144470102526763224200 61363539454505482430068431962909314528766833936423411751213017629482949284483910769259066694461821429350570309144201 222728669667468340472907361212516570032829946654870164678908936899143764584570126481716150235196578265751788735000202 808428925919752649961628317503573410008790405314699757363918310521248643734341572288756662669249161150360330443350203 2934320620868069762354949357686584859632804154535587377389789738820228293069128719859655706460840014936377658885734204 10650580688037200791466537896298640803713831293472795589729861560941130344891834805740521523585235776396266997625350205 38657966748989127642576599244175471930774663214754382549087333676969276578006570019551300382055809846782606663185606206 140315203174274959863541937956328280860112754525762788959252739663960733091644200936760143284970041247596972882261376207 509296217508720766865761296544096551071138314359643244483269352762930322372845833469874063096517481896825942337622150208 1848571154805873384926394714062916317114399866209184223267449798977824958126338929097700320288535326036377419475613184209 6709681314925153035248996943631139930654845799776358422725556503290416812523855128705527713221081629703152234083305606210 24353849312651132974286119681998259674012270304539496962996908393972888946411624413391043189582737673411823772550960806