0 1 1 0 2 8 3 32 4 2848 5 87808 6 97425920 7 18364346368 8 459757145081856 9 468713931103109120 10 349620381018764380930048 11 1788712998645738038832398336 12 46562065744123901943395531497144320 13 1144190234970638501711582650966338437120 14 1152064605976927912404486272609417482844095119360 15 132126317064664895910661462277059391734815742756913152 16 5534265136419842477074928514400636187341579727356763130864599040 17 2901544756565415602960036622890290359744511157952561245213341828251648 18 5337988615256478259365954500936544193327063174134966937591691814303281118363779072 19 12593893384140095052863777307887433713673562505982232718746042521504258748358682738688000 20 1061386734401580896231219551693650279298784046762290517209004961310908778723154536527924069874750455808 21 11129446409059690154038641586478213886290512899079705725185317998898015495142234720511666279373991681936326656 22 44437673074167081357085925400523319863019852109467747620042234492360113710200943761854506901858743423813048729860309914746880 23 2050236206523905515179340669590226262327302538218637378115157563474638544746580552504773569711531548064285224601672410099685754142720 24 398631700579368587447667191559538549086040933224446149833093799563779863087194991592978446694505650987976833921896367268717789138902570068527619768320 25 80255161731467055797637053832161861444908351945035040141030948828759592731895437787461874469250394825785654980833835702122849874101970187399495958360991203328 26 777424176077777111302752758453836262987657400927709550304179515196028450081296870386623599453668928227568224277284024066953796839598024143669630057478717798215997783682788098048 27 678236692928426050963739613468635650866532784677750116583795611627931742518359987193612877300677887778214658003074346185791910851697049340570561112871287725051883626816493299938784968704 28 333715038620752029110861514997536310617005397287363140772998686250211649560423745602672273809858478986512509353331700855107366497923191788456432435976306427738024487719667913302878773310777917322005705654272 29 1254133279925988779908241392285380891383558494473028222543740345638162636125615614399717106421872954969120143200815441548969083754483152477469351311928365579653291404139188819716147147539219443245249554301681590599680 30 31866621548043412975194885055309297799588073588026551470912086137227080294217049671142148010635997109850112597808842599997874809710052092226381998848215893160716384829866961195779022358712954497699019129373175355351638669975490948952489984 31 513247865185670855445446382582393114214203956892091853484334971290238496400839688650123246164911071178271781785572556567183928746380777387282634398963701034611026526460212792463896861529324715787662620733542653888748668023126615885266415719358136320 32 683193636979663075564426150606347335419414625684513270226834397077961805472018577780560324923707010330510755191676409669936601172012128985276366852093149424416209054486714812221492492373988413853037334817873109004076749892243645223603523140552455719322936532749497590087680 33 46948709242606912250538679271145659922932111760174700857848801800538077327027086683099696058831901631434509593268829750640715308979261976152542225268995550416619838038937692418673626835149353645089222176552507251108206114223182381344826092934641996337844004589695597666719624018788352 34 3315204960524246387731058353139730169561746616511077845768673159095252700641840574774561243384989259038075642466544365325212079578166280777739335375260610490266297682318357571273093407196482656240700432915494220628508665245331654268182297135841414062382265089415591771823941420111761363089080685215399874134016 35 968231388179224976295801885929837443849621786171798323395484785474754193978227579932911209194954371257317362289677747000297794922178689761332128217859218893693514341286166582301393299890736327798246888140499620935553310620993687777810471725871699307016624078246719859537271710786227323028175161924349037752273071929032704 36 3667239142140672460659060635400491082255592930464840601585836180675319429159348545657871765606616807242792357189467171228027094041290504212999626438007070407185078848714810694958305287793573123279861731555446660024356296180232352975307798059957028191299062222835213188879388548387375583232536620339474407402023303862655730161202542783005026787786752 37 4536193588446321523588846686444222142650255779822301848194697845143236529867066832523473803539956149915980684020889250106162616215263271242342058208474197370757674140970035255461595509651634001846612535094630533247221141983238460580212974975022309525790771252423984277243705999385371388909518288720814429334777598423855941980287365856410341816418599031973871616 38 930664758929811205942389368473353030289590742240437913226901893044168297007052904767260957617984398461369676824235645879709941541030429338520805391319402003325463192190673323770761872673510960930207805895543812422051057270595760350885410829461435583977000171733780431844520658738154473226134334155124083224337063914001466413672241461530087297618212639853358719854526766742450961482359242752 39 4860564439022207902187969259631765572244477575563914418271095981206378582930895075611332733557006186264331107490684255729553364880746901142862493378748959781058748280649191959837077403746964887959565658703719639910209679771747562970842601609879871417977263166790832121089378586773702489317926748222028698447410226512023758674316875322574469708310004162706000136006364911173234523644545098783411876659200 40 54493913020115750249420934282415138174527191248280905800853052824357515684928121386167180221017076597695855582491040036373035975385118568854723433145416373648147523439597657080580751765745954570910417580792248399073898297895274541669349317464260889029808778402790914409288556651306588433493041755214868561224938641758938003036465543669831333576796519310713036475543513339114547170225011869461569922008223130190622187278993622759899136 41 1198333820172624575507266736587247562405770072281468905856472629007801430689989371900860585228281194488353885536611976272712967756381906107503531614297107937882178490025905849355555061659507790531338000369966939233235169107075554879082066021711615391172085111802248866927380778856749829403229696757862948948289994350575768669645997012170507452858957572369041636752321396285007308222126958957009262508646845839585835319512208090314784505522938707968 42 740004117105384229907727956038113468249904812220841297543358901855998551367761911508741040573883773477224047957541752565005446220128406922499604467773968052018762424929118025212203027894747481107291243747266112112436670809359748860701171607199574985146088734133047199733674896040595640366790909513009105256017509001192499307834678928978264987354967035454298372447054089809305080822756536228879837605518484421659244673048411560754909574826978374254310109693325002559837493484584960 43 68346023034196550155461764544515425798600218277536658827019263301750008326619318384927603221562779638506137956013121372048614826515635398975927583868573068386049754218878584428406690004995764995669256155528191423066790957277459244912425268332679533752411658080168459298505742651257791555298895645432331205738221255522658501401151915991230249392491309127225367670167050150417047884658841808287580516403971044807437333525248793148999660352361767995719937613520433333407668223337090334361428951040 44 2341381907551533517857553080626100288967533443687571060397790526182323147107874151898281596153529503268145027332170251236060652299914362870676975783993504548091478630814757473619349652013923612766695274594712681053940068793828174890666847993821889292492701705561807930782770333188085183762430491125162130866687573302823759577873319092455174182741526815609973807950569713239776650598685831607173028280835840555985600886975643554457054076718985700697897780201678735470002965502370750298622783210090228418136763018557828610192834560 45 906180574610876422817091836471078928468094925406759684443990497625270836608654856984369977567423233079850471426174405635280867882356615134145810795526640977943166040601038605214044268356272698697359196590513061071659067602750429032752008560268930843025590869813688503184103743368861975137344465536292922307187196282166896181915210207070859230395929629255073074236335046063815771110742407300410263036668310367823070096615389835084816194082771222972870584510373219241148653302764172901264732680079568523586699241882912396592912056553031839252480 46 1733409339510528474967751013013267936535362629893309395591853774035082288571832074393212939247263234707576110887424382172898347597037150238778352007489931800607045607258803367011911839812073613750176809523726269206535984341240515704662401099761308054074800699953129593108492059085710499916383484603828530545955727086310687843129609230993618405681073556009588157262964589977148992974866076880433621137443348389886960793366118734392335530954196633234935488602273035201145922298625923539872224354291689320922294709045489831192481563532466028170584181826610710177544322340368762798080 47 2805490282445367710453566734700064194946407179296232331205334574232208641840266932724975469637817256471616547212153982684333461427380287548573789416559836442809324172878058214446541466820229057399964584262843678667813366045083587399035187559320795209394870677801749583119666060413213846766231322406688268430321967126851091419755482890717064925720154617283433160390837556233748278024247436572385212129850173699653101018894769527438289017216693869945292381848890383216713115951168535516037646547359297219575737268316019600825964839965195238650340542785473747612556433366752081814640939805402202112 48 301440236402288851629763376041021870294186260394280507085466684296523689414152653893271497337988947850096634947210297471424518253262561959917911078685867217367270597888082618794396832591043820971277911773307912831079523289826005082121389261206857307955237014138762584823773552645532071348523684213910973264922874779414842129406551678028842581974244998620173647387086756904241772742375900356883208019779473695443782537422936547735554692348209194575930969803733709556203912845369227124299950599780255423506226806588407617843736189746070817833147262259273157214870618845239273539350951636885320093393048206241791780098726324553268592640 49 2036349204503733443958230108062749519012239909235527705662254842916662909736201163833116017091524015473828069100032076901631628704755990816379225436329635649773590309428082004054347816388141724980537087847850515712424693641797602736054224775469535467927398674030488520636391843825455976839383934808271775514177286921976050336437342962590907162200848624716510555344149027060489853972168770327253403206403866112906393304130763651668395875238908820587398871629694200241629154904889600628253568242238428951910216405451974198955872071391938394109118140518302696453429596363367839535903207212536671045551803402666084598625061877399125981309063174658457600 50 12357035304726064649137695198286649647692764174139650713590849733966481974488100809018977848759302012824988483579829935422755959877194258341589509417886731509435118986210083768487592683876978921700789948103497557665825303499615383647428234464155161861719107329681192782974951883385961590015395684740911738636761950690762086796388564230135196160012140544014224894975346831772823569350769633221419326793536391441859007331598059382415769890160737691125346211348883874202932212953994800063449149542831045148183447356285582954445029099391981500917396853398956580515544466723227464022202794537751534535752376049302960603790315792062278839621110032546091967606224641251705224771698247066712014848