0 1 1 3 2 10 3 84 4 2380 5 237336 6 82598880 7 99949406400 8 422825581068000 9 6318976181520699840 10 337559127276933693852160 11 65182103393445184131620004864 12 45946437874792132748338425828443136 13 119217872961081915538421972781071364999168 14 1146645614638662993030525863357875852487048192000 15 41120313967590723209286565666186590946587502821193138176 16 5525480579228991317076725265525676328444453866515353016652984320 17 2793868241453257109196079604092871748837262858934497416600520825107505152 18 5335239446012413758135354495343821798889596237027683715751463912110487720839741440 19 38601830793741295164550983590708312671967114844863683159911830028594370258049613732135567360 20 1061214654166577832363494298250749509647160318552702531740022851293733702727103695559865082672299376640 21 111133511365463733352122265058240256176947228624867296618431167113635580457240822266671058481787942234957154877440 22 44435458756222975483004578796600078207948457591894571778436740260968310772285163549138426842626715757630819352455953095065600 23 67976902345866413910319160943013965180949211098075807966478723553368074343877560122719652876394727258876903390363361945352977216847216640 24 398625712974940721908813984108794918305977498118209632748065052572833353937573479762989978727088130221166042722877245874999702675695419737462433382400 25 8976314322843495489044114856014305279545480861488454574114747249399900628882459442062813995414237539541098410735137384560951599969913475197757341009398130448269312 26 777420712304064526942228076596065940380774022355023134258648771989921463245079047207219298561247225918063195230339555856492946817494560703309155713526773645960793443459567452160 27 259348057614134162244971997753220687467874046385739881189880066582372057704336469178085113088508693816082183434299796547007634185429246300320030411392835767524160420395404173872189823625723904 28 333714603505817975066405865559560299840247766777826626366045405880793097261959715169270769467009870344631070450904047195475745370828152716390926370265707880512529467205811963636281647215240044233481078702080 29 1658392130431706369059136445830308028532810214127822447497747300380165761928302073790357909034157600387477374345382280895418351941097480118481101863501739526643983464320671266273496877010341157560160953886158914195596247040 30 31866609528410946431596406546406071658553273800089852408732644937972129413501384225275309634297700866383174157671485525934355401715448359316929457451655314610553988272286918037995382362044653486951898243500784913592343214379555315651706880 31 2370303602381886282459238502892911594724752389264907230438259286469504913489189634464606160420498111010351206176059268382925633990638006541688827066913196415050664125270940905731050343105922150663587744890695824277765408814714706216674059752690741799813120 32 683193563171918317942834095241649425708619472766816668446027805303927881239078464093842345038958564104304280336286366941714510046887743866452418067679137976831022800272597046716537295108769938781600582744695446357551626693990580631609558541406206750563255363971947308253184 33 763799845328046549600933633284847654623934150099478487986559558769815792127204636610911360956214296882937392265728304045906337129910573098844889021074888526470145184334127497065247272886633270787138583237716811406173354741414428725795836759824870891819303348748905404129563400739167869599744 34 3315204858828884278245016234700384710239219902917085900873198082644614258365220222120573156807420431181078972286820343264856185269421737843356144221873290910972007485058354983299877990613861671949848032441815876543537518772602782445055527761014577801466847068027020401335109431322034791024477462505410653061120 35 55912901908090829352379613750064136401241465936643724621308087443479786028309863756365416133723648172014387275393792051268782523633754349967787786635409440253795138436253649302584860984984147758060363322994652420071119446154101750495148298175520942474073134910157425432037641360549905967380608130883186367333497617877638706102272 36 3667239110441652691588547185118605629807963100073345250333951791815619229421446645695066760911097784755597254001596047352115784393635434523796068451903775913420258584556408018093964190657399488756158975873608443287893270559288378140034316460778383424382227181720640607483321381746298270633646712160815038866806388460458147550569697391105141435793408 37 936110655689478885316132048539852617888513362506684677442517149988086627561750895042400557008030894698943917588799889888474137514778481314358087379283178025615400060261734758860281570053396851923702534183376461363390383220105184510627065253231012386685587300685797895752699013587562603168900916193379255959166412661058085267250041096058213393793216407599725327023079424 38 930664756678294990417306689290449330053840110530336750927866627362650930053321648080521408855140260268679358431294983236433824604753139413252137196692285099334733719487410733637302239194473104534141949581259600513400227874611250402225827293598206228779026017592431794509715317238945403202096161295397474542805729621069370893905107810199906293461564582947559555164926481778623864745534423040 39 3606104663586515273082476982453487116298232092877546111352051364974477164267708647705758422652956024937239333781206602648078806145235900847161887401978024952785979475720400746810556838635017088137229924785558232746045868999695991358023228897838225231890393525173974975795715773888693402334949143677956528436999823880076150371973890770586944257818390830623502274919121918171569383544603838790852726140673542062080 40 54493912983439925621789024093875870525674012491273767887778463367587898096339771076046085980171543117212177296135655015996170831768199411338424810001037334188065325620624615927571835076802613700718827240806954574884181060299302694757706321427875132548713061731108519235819947925983341689984453437975415231449185470019847436998490441527184094430597368255169966215946124580785383369507579327654653655403700921773231336624852104223129600 41 3213614557976302169329707459644052123932324785678191529000878197539050139366443837570334158951593756338912814899344694698337098515128389608209096107862519248271458172075979955362644112209961785179600754465412280881049081024455826887319058859763048417625594591388043090221366520189470275198123514228553325964375104646309612379325221510765656394224536959413829130310916848933873641467199924536792943381893921208656754760124089267350003620848567749139245301760 42 740004116967581373483872147933593731276896967537968128222357617786347157235962404911305757798574411377807384005486188852008634269419819959541884490903587387739535944045105793638486978088216379932903546725390943901326831227999122879815887705266115113033563763047366780795126312318652636778364815614965301760265673850896220420148273031468966063009015714586572909202163393439253181850498594106676567713042588140470285001039364207851012421827516624582423255700107886174809479131955200 43 665756341359895830766839428087377546535103384398967637170070967711177305845622282279355559563362082157953097088501742962250554967914356923854796073164014066442659049114244462541420015028876067606368657046959822210780538557601819533542456971824077196134022659866035508436183494013390559388179652532452259771717998230828052545237230193042591403315399046620200322668843106348528220419334470242130858288943598341177415688197581669505857904604933489973020497181756665559722739722372476902838930377313175470080 44 2341381907431484396316621813292644003080028388311368948291685000798844625857660502183845094857433318738725471646129274673155134391665978969946378917884960562745079926185444564360989647221003665684651269085433417426733463548655243911854216076952514923507598658419050900795506460689589265426439559068447721592614521910579930643991963360468941812045882150771355689212307287694922295947465425776595077711973200183426651965877196363969814432234136631396604478795082335740081986825121887033816844382575331931348440329676447358648320000 45 32205449005984165118443689525986224494417637744510812304267663466987469711649787368959528318627233713206571266950174996600782465603214618303617985612423091131315255398578702774413037832672185100290542998888351258472396032724953147665333914430896771381777026887242924303876477533237518948040114532624073884929320913082548621462973983975256805602802367880768414410286809757171566203889952716666402714735738805442242082912890237162675223054625292266302560717171511428279876488499155710019468783155841832004999807864508707565195963595138553499488507647754240 46 1733409339486166212193120029044489532263473014117606711631229472014968842618895620730307680088012842020945228388826497107512216195620211986110574277942257803671129464385619214405979476995959994775829568501951354259740568781772488135029006148791774066901144404855587351552507992243243609019617801628551122671088027516133409888976346511501590802538993298351005801566787496402864783587709508572891919739755857802460631832868233259634640386146638872663540102721320634595690065772744569185162239765595403154363627926613091996810262903632904008366475391233791694359516432663159242752000 47 365252225674134988838346177970508550074476349302362521208213247371479333216170209393315411962513477645427552575581855542547846165933484461813261877428310929228591881288153784207637046587037494896552551653436795395813699851661853122425992740681836929357197155538614462750670209499134935302596561372004492107764892521541997049694260548064275781700840371376539580929469926301319993474797455219461460606917815838215982185318559624040880667066398691424188791528556657550056470474794967657757730984053655569430850689455122257967284528668137192295134793334303182779478724816390115774650630691313654873204226785280 48 301440236401132246310459328854870540371355408995420598396113800347959122397787913122091266515145708278805202903950561063681499771808956067433657885571999798692934973152742235005358400676858447352243792845835569685241399869668858103181877502192560556774778268120745269353440787311475591772883176709134950810542731250246006179111790533816059572726380762027900372836067697527919553006249310595787003158858719273572587841466718373881604592734448283951440113969489470740932441154032726350775442227527791915178367143088258457556742320323152017673956500734958282421634902807580696337159278479182275387142296006024894645285696625799331840000 49 974798205631468980523143262442786025906684926892844177669297595324596887096225989011576019282304775663786532372328540019288020895602189824552255146873167973424406405695614175798654971459936925033763848963124130266830921989444354818885330965943419681401990337828648685415724792667485465080548261396165639092366999071163467541364281225292885140406164699854095590663450235116434042164792189221062659014367577146852397325454781638893784798122493818906664574591027252263889651015173674855852527358512724407342369034050169720427615025752777818573918047950759738966674058404625065874312345937947328903464360773626901057842837564488449743662893803609495053603648307200 50 12357035304713168727932966579543567188338831609660191062280055251877759915223362586204642025798012048944748000936308312901304954842726298295723519156668831900712757551496565263842626117509500011222020552354783087693963323503892370097140272793117068241472183869984580682604970723732366513517428463385262956536766520411181301584649545159145939333100876273715470835012528348877788096856586831539297931247570929389379620414965510524257459578773332515246656791884705573427292445136217210399994522019040945172806698425230289495092995578381743723132086444797351356601195518346775082395319442149065311127040089569139577104925994554216929112259354577606846990697763470546660794467850889610825564160