1 1 2 0 3 12 4 304 5 27664 6 6990848 7 5179182272 8 11396324423680 9 74944172893348096 10 1476405354971703541760 11 87208352627656970763963392 12 15450530398306943408624578330624 13 8211400756816955708062672329408385024 14 13091830388302120232209400047837866358734848 15 62618172388896771053915583232487986674516391411712 16 898504148061744199741562717423199365496868064696435998720 17 38677685232675356589807899397561025967799151470721964901862014976 18 4994843851775467531543448823267584685600417611970432332276452387098460160 19 1935105022353100973962378851015257249696991680885622340982553075988813556430405632 20 2249098073678079006497154072498203927923568638901729876022861004001411241667124885532442624 21 7842120167334703860986846558540054882119318713244696060580659357115364534630622541575545386643226624 22 82031347132217398033781342944011446858023816518437985827455739910519800456209080773307741086335685477393235968 23 2574230597690033320468678434183100155017332305436688172607795616378025802463250875272036103647751034873685671728478420992 24 242346251616108277149570068595947961566808536675503615007368614497866389353649120899616498007034428582951071790828007218579851182080 25 68445739523235531702943499219289729550681774843659943916122161254183461628855413928015021251485954571275950981558794006349622160415898222985216 26 57993295466293860682266726765328527901547092751223265354488104806170276657470837955854368904129982690455056317780013254690920686637034611233313372179005440 27 147411176020917142551905163789875738322514304676340403358350469509229564176361329950318812206884033769894145794854132116363194467748844608552220895535014687810185592832 28 1124098293131894516678275452417256222944126422118815777951498022061794553209116732001595747490618159146446634880093450293217804955564674922396457093986974911543339726130256547938304 29 25715763351016088371692222501632164034214873684184072355653336739549812610464008468671162796593837791836855931566399133388129162838389724913029929916329667088446441674913805958873755271890468864 30 1764882543007728155334370125227142584022403803582415086399296084514507908676257612331820373440102460066139927334602560718076453323347865118042206863696132075984727990590732458910385395854797637143930242859008 31 363373664794048330533241355961690363845349831034822282909259025343571473517594462002376910959659378713055701420063426029763087608758401305968740912188638766510599417284855298128035975119498465137786558440209191875706355712 32 224446245653506500699425767330631533993859610471221740351744403788396675078260535676133622994094220542832465143385042031072785512510855271970907885360708170870010078514695490855043579547034646105805938393297229152249705693437764787240960 33 415903424507961453242476871005694765030021765032943071606374945890099522296312275041481306409918887214916630529840992800641074268667749560897951016362773994275440907539627017033575185789236928954690153899303846370972067794716150926944557236679518191616 34 2312032326677637419583835299080999181980815400482346443904150106369473767928712200006880077847548805040504928233662197816401311787240634217585405607972487800734624655451062232765242543792543603479690929360008338394537914165988290351847050118436114986278092193923072000 35 38558183207505968228568195747705382558590762853225145733993611689957039587270453629980509869688333355203495163143303469558529674808114770245840811136645513170736181337592137792584881328097144878834320844139943731177648532603194211102436187354479302442281232526408847193246947021422592 36 1929125482081830687706232344428006584781813782688061847419310374241856022619373910085291756697838878697686559741171567278720012937797183920198190249227702890369573809996901891213715731330228269874899383842982843322557939291371671194668021325352087615565875423729306861760411702922182339982787465969664 37 289551385675220126647980123091962771644855304452637598150248025122967878634492522995103019525183060389153176666472441006958334032121173438241451359264898480260327638909459196288092185748210371903969000910055796856092324738024616637953690239922389048064574215408978793951940431651240086610238148545529685486722816671744 38 130380328897988722588515311767190652755624739512199212393760369072562841541474431989779760160429821330265117593671030255791023831507330424047630663014715420030657789643865828418571480689595807702480454037237169107948827250903908890082296779399488973414773733129594960463342101693329215302077974558712308342257817183968474929923115450368 39 176124491242617723443421759043942841410112318540331319793604543726918033676109481438848133345587351038741535764584894932267128011716104976502112783338121441753964044800434480356684811897795959601625639026875230265500319587553120894979706937773420345995085806996992729142380944551227358869874573186912271309351974436720884400134654795967772011273044099072 40 713754214558116027282412654946415310572599994201197284639386417650354159860637333421250978319303956309802409305466436825639600796422572826240288474449676004882850811245012611072442973301403025407977112914234432486517424516055522570348294774181253247311468609084515718641704956386881954380146801947941988603296351861192521016787319520592408604323579612320017440984698716160 41 8677584960589515401035763213569757761886420375871694714794994068946540084830967257155911911080941358152819386995701999292983475297293865838754534912218834840751520791744381716149494720344512132281131586657297107000741901664826399166360055864423304746669383218317909891672912585401672872911713203850252830479068586328157564114933057645442263660977903324912522286109225032571009360885633253376 42 316497524830173097231193455638566407066894630323414110026266588026941020360920497816831058452319467787159760484656994121064822358079594012858412854609620402131903769096413219949693339901762621648028679608916202236079671146916863062895457218748670863132468032650126658395716715142374669506121569859056035240286974368746681264120996885570862666696998001626679144093555640130315853925499417505167746676434812272640 43 34630839229543273194530302825009449888177082250310566112472815137806114761155733687987678245458707488349489674516280690879144095165687245041473313844656064902711420079489065284774963208902926834392837914081682536608238953074323552252978872431836401921073355061016831521344279086059772820521586786656699172500643637166951761270683131195284298674742315175018636424411427066765920096420737644216271775248157229461286904493354004774912 44 11367814263817641762427010777546382349070711825122328177801627942249243178275308288110757221656922803800282456673547048008149842918907533372147952315432876417302845640009082386345512285572786592710629805038369220797461629521157400401128469072264406351067733670844568457723889114768015320210374739219525565991487409544515910311824887949433651134810201439519569165589115710426971341941711236986955857597824445882139173345243202667531861755287535148335104 45 11194692708435423435028891547277424278096288665662382186336973268123135076129085030961597245518427707819149692694425442910940803196758206122072549937013505047514478136955651429449777851767933362180418439665642634166108236968362804972924384549424050334136112323030108136242324769569531156058251956050187011113955833094762702229137549775970862366184234508553602345173492357716207561657184212838572092987574917424083154171619978879040048565685285118926609575912033117865508864 46 33072622914462738825351654922705251274136706789490148841022081329034196200358817073531637390974146671273136135734611974176460836076715279075877833302704439631229132793995291933589710155532893768065364376445142346528446526460588386432738717455443043034720496850329797156271462355490534817910352577218258959629942013861450685804149842190184941361073862756237085234136299840526030936098851631115070558824487550459467505828136643049746373056447785437984368541591837760110906847481473355215219458048 47 293120610345484607040293569787171332318144580344920819356671579298259078151135781798514680142812171431466394370311975526142357559061255432632170345168350293477807517667468079601889638236417643217195681241138096554917746703905058115757637301559863874868235177807164165035730051297384282802447578500112649197024672704018165709508602467861488126436252869349596279538956188149079245705629931557923370216544469738985847680118578723676700050627807062241080656110601943024459858816812181802305243134148026488147357961551872 48 7793729493260408408292139406845227013658739842398865222593378998875079922788730018975838814194002707050730534734641774536491588798313272414370023258317019213830068420316234670952437402228022936682920863029241138279914316643830985499850120364757995183923735348593429178414451355892976762077975333437150894912041990743290480296354113900045886143116479446401401714098077745894539622414365236053283520311462255356445774504423222985022485014526472303387846495255486075088816996628952887919308606960225341975353272917390550263648428214011822080 49 621678079980698798800524343386945974179335959662596640291504440391282987136283491862985862841154253273285279071326435411800392942783664097839263986048138991696835883100525026802197659903702238917974412571050775970315706278464167184602316340422546601082693066872513986296359410677357433619303984782579524760185539111623933151676933902486571369842762655712371498285705663486456199084253441100936350418715116946053086957294102468785879025477071868351188278593741202371721767436065112527649039674964855007673018232292585133170222910603235495194426676340958582276096 50 148767147536759418509586574136315664032704959199785088229687044719221886575727483337492206175063065008814035771707819595421040984063691329973593095992317801734048029274645085902249801497706659755713834710211301727037227758612496765412874004881506413828958240559570916890899311547716394354027431949422889149179585825018685899706304650518436887790285520080779022218007665019607760232802027885996232739436581770853446617729126387627339710757500697516217697100693078563941718856312858705229076863488245442530702959914441700919642279125977027348856831317521061985599514780803868882695618560