1 52 213 264 735 1736 3747 8428 19239 432610 978611 2221612 5028213 11382314 25787615 58404816 132269317 299597018 678575519 1536897220 3480986921 7884253722 17857296823 40445693324 91607130925 207484510226 469939753527 1064385251928 2410768050929 5460243389630 12367120913831 28010779983132 63442719705333 143693918502234 325458024093635 737142714361036 1669583608441437 3781505768567438 8564881564618439 19398938073559940 43937419986193941 99515595520514842 225396797420807043 510510096668972444 1156274453674448945 2618891616323394746 5931630917119620147 13434784821793487148 30428974042656239449 68919783500178353050 156099136009428493751 353555090068153518352 800780868547298517153 1813720173871046169554 4107966359229221175355 9304295034962157470856 21073664808166995999557 47730574619378411903858 108106861062587435445059 244855493611859999403060 554582865163365180067861 1256096605373079591532462 2844982744941107483014663 6443713631889500093857264 14594621160227135464642265 33055933112299169863520566 74869686710510761033943067 169575306468792316038696568 384077800073763194443562569 869912958327158208944264670 1970300170747105033491998671 4462610570040608094170120172 10107542696038423994747807073 22892972117732884039630069074 51851195502612885454077613475 117439817828093891244647118076 265994075504023195147953925177 602460473046770457312015884878 1364536487874703194679286418279 3090592511945396280802062224980 7000004880609709794226458516281 15854587150900816294751936596982 35909679780625350068946318807083 81333250098145051532128731964984 184214886123727312250217518951785 417235561453995946035743734346486 945013279898060325675480531610587 2140397851207984068901538856745788 4847871515572718674119114499087889 10980135407180258414020394609844590 24869341766325760965386193862543591 56327553072420995230269019251078992 127578496646120030859617847176628493 288957569052528612994336513101404094 654471395319472675785229158313970995 1482338077164375360214254250930661596 3357405977901873264150440276162734697 7604321223410947207720334110456411298 17223327071382319955335961788581214499 390097928128752481139090176480750460100 883548183807043463358211016196320702101 2001183130742154999754121473212740774102 4532558604230643567997287869136950481103 10265970757591934261480341599661893597104 23251802083124226073741682550222138370105 52663923644333299195304675758206408884106 119280597852203478397190322725279210262107 270163330785362473226931332796739529335108 611903583778800336863180118330554573257109 1385924561830379352956028161914743096223110 3139035204244011311201959771840086983589111 7109724645091612066211982142813894957026112 16103095773083821598599974117780378426174113 36472536760777564197292820896424376210857114 82608087072907110457071506899248560730659115 187102314670462170268570747612009297477845116 423775412256531284552864147727975332394321117 959825645927961425544277381685924490019101118 2173946963263982305895359233901050246312084119 4923858222724961613112374841429652815457107120 11152240697305467552046394052635797465286356121 25259149826171503265585776977876085401546234122 57210444722120755814013118420138451814575370123 129578192766867337307693468224152127347526256124 293486759669170720275278136844767946951865342125 664729737789133909375498943639633586605490358126 1505572601637287559648640589010682176296226064127 3410030768805367386863739137132899008317943174128 7723513187974935850116600538175834810133878973129 17493289653137297377037059215766458636000790082130 39621241712257111086074074440637486630608207555131 89739713109910270385572555807532904764687554651132 203255015769929339324412611779625343127178047938133 460360302077586309455959231945052874241775310360134 1042688205878562338238014502914262810239684304561135 2361625643592147488523019850163773530940179779608136 5348939068292854066654207318958555654632320283538137 12115023070629719299720807715521408709134443982170138 27439793597935690196681196626877805873631659215002139 62149470810555853849345599610730822128506270003685140 140764787761476319290079361804602450032360223414902141 318823719898319983276814092470336909628844784038064142 722116418361985979451110740297211732109411880435795143 1635549957933636521461600806261907622934864268993676144 3704421609696418106153848076890017945764940150997877145 8390290614982615110870046880142733948119917633113686146 19003500146851391530746240168429566094115348242198423147 43041777025756709858130758960441296321798430183811193148 97487018455487347500527932060670354822759342452521184149 220802193219238895963665805096673670463172510707883607150 500103596384856561051085640848716924069599645937752029151 1132704360724961925089335498043225795423105095137422168152 2565506783154569737132696423392958290921263592770498171153 5810717502843866125961434094772867115478659391613957695154 13160923260681854486768281231102047928781569996630759403155 29808694191170842685217250089020478971444413703203463350156 67514887199236431870008183477996094469742769773784063968157 152917130964956821660560979815927613190943990453259087407158 346348041337144035721671731615545418527246849234709384153159 784457339613348567071197585765716290877978374794415403124160 1776748369349755829223788649034898239539027333354182613224161 4024227460913285193506003915318852310171328585080263797388162 9114631501305568842237245483354779807426404620666844401390163 20644088390008120348999644094526696221079745665117963983816164 46757610046376837910669659119992670304468060239519685307066165 105903155225164206521343653242175004277690262952393841554703166 239864233341290970770887541098141566543293710066749184572283167 543277962909400872382140352706889234310918088856848118958880168 1230491686365897861225807568815497360309218453373080016741318169 2786989153962959352522896372898975793617417742720946397795224170 6312361660278208754731998390094610179729844584821844463684073171 14297116898891181914072633605620300232604887648134815823949289172 32382103976525138071325704293902787012113409899251451587955157173 73343504523475622146731644156953382857410810580469421583820207174 166118596237128389128795064717383657391203482832148973912072612175 376248560729211094064008049220521082748493055831476295598745222176 852180205331898719810785145118845690589199852518460217041069715177 1930136559066272762228472043179743311362350175336851835557094177178 4371642421796513004225186621627195730532883379634660934980991219179 9901505349080681916780801725783975039184697282394263406438867795180 22426310004006274397705474463296985858512464616600785686084346443181 50794234074972040599912753232410530245195367960501795277656800780182 115045864201562604489419943682079854581838634188158344524821141285183 260571915512079102892073258806259402344109808649002736729122331150184 590179609018156020768526372414967650378261272929658681674659746538185 1336721074549866891081623943059791286938876225550728909084316371390186 3027592285200049617947695028902602436917323820275508167208136442116187 6857313182175692327130403540941665591381574195409105809417701770636188 15531399095018327175613878930417647669737181875525061340397393598808189 35177678405553048896807756702398517302879814775152578651354673484566190 79675311311872066286059807288077133644637611550834421179789028227616191 180459755173656570809623822830771649492810325882923858983758332196473192 408730417253902776634386630774962885795851185499797621606426883130692193 925749643336194023520270500496358102171085075577114115647816638764641194 2096766880955462413233268478360318289506788195269502108435000433521743195 4749050010138752012902652655060382836264583873259790923470722704887970196 10756310681768127716256191018428049876009795966275233531508350381268624197 24362392317561379713893867223857796692290401343496933613690618018244401198 55179343270624980492389775078511223144532203662972796629774401741750654199 124977870977912233646959853378991465069170937987061414901672015290104448200 283067309401755506362367180330658907559456314347741398871953543044564088201 641130313910614766839577096148409776069185598139589034797430767507110938202 1452121335677535579663330705986666647147097189840785709907205895277545499203 3288966888288322362069820983010156046224554034738288551441624844864322648204 7449310829945072611070165550047162870780629353792894039270400322655509478205 16872237917243605592620994526397023652389276924846101465701383510046303365206 38214597139876880390851498244568677718068522059472098906968798252746642140207 86553748336525503128112328528435237079163455405749501124205385968033812577208 196038998492677228960299561570044743700492767641432370200103009000891472360209 444016459929488463900879661070262346547635288409294721215450559741175001311210 1005670393157407038782040334362636941252157431087227692409704362517224934455