0 1 1 1 2 0 3 0 4 96 5 480 6 57600 7 403200 8 191600640 9 1724405760 10 1597368729600 11 17571056025600 12 28378507272192000 13 368920594538496000 14 952903592436341145600 15 14293553886545117184000 16 55442575636536644075520000 17 942523785821122949283840000 18 5231730206388249282710863872000 19 99402873921376736371506413568000 20 760103582942827728182610713640960000 21 15962175241799382291834824986460160000 22 163047813806078371791969853853034086400000 23 3750099717539802551215306638619783987200000 24 49886021014847354893720135791005041384488960000 25 1247150525371183872343003394775126034612224000000 26 21149853820153846350423263842346862001268981760000000 27 571046053144153851461428123743365274034262507520000000 28 12123595223453518089458966703355857947521934375780352000000 29 351584261480152024594310034397319880478136096897630208000000 30 9199719170147681709451780299386255756195727842853771018240000000 31 285191294274578132993005189280973928442067563128466901565440000000 32 9073201688885774956293655927918090906171726323033703606281830400000000 33 299415655733230573557690645621296999903666968660112219007300403200000000 34 11444389604818964490431253096855455294790390764125202320478351224995840000000 35 400553636168663757165093858389940935317663676744382081216742292874854400000000 36 18200513351071653216352583088416320670744508678220658146265417333184921600000000000 37 673418993989651169005045574271403864817546821094164351411820441327842099200000000000 38 36034900831792067257430155659226987404371214054680314719385770935355573259154227200000000 39 1405361132439890623039776070709852508770477348132532274056045066478867357107014860800000000 40 87815892309258842702429828881288935363407827998977747614889479840575050445606944243712000000000 41 3600451584679612550799622984132846349899720947958087652210468673463577068269884713992192000000000 42 260724312693704562602178264750945641403249108245078026438683205858928682407817402307376578560000000000 43 11211145445829296191893665384290662580339711654538355136863377851933933343536148299217192878080000000000 44 934362884902740778167262851537467024216800117885886196466792071004117984103511312709791611797635072000000000 45 42046329820623335017526828319186016089756005304864878841005643195185309284658009071940622530893578240000000000 46 4007784983362684383907798861127770883548131421242137783434355992100625755336489842266266158292076488294400000000000 47 188365894218046166043666546473005231526762176798380475821414731628729410500815022586514509439727594949836800000000000 48 20417034727145804700397026448491829072363328573958997153270747430955173038594695602363606614447523477186118942720000000000 49 1000434701630144430319454295976099624545803100123990860510266624116803478891140084515816724107928650382119828193280000000000 50 122659579729660895413941480149225285999953106478748030173493480155269073816124237959644799718074777443650081111670784000000000000 51 6255638566212705666111015487610489585997608430416149538848167487918722764622336135941884785621813649626154136695209984000000000000 52 863367400570464979366967349929598396080531015141706180183180671492694774942810058917424586239718836367212405038252451430400000000000000 53 45758472230234643906449269546268714992268143802510427549708575589112823071968933122623503070705098327462257467027379925811200000000000000 54 7077108801327044417454349075035037818533111877751084546019212232863324682355209777169068608712728035183395849636701011560380760064000000000000 55 389240984072987442959989199126927080019321153276309650031056672807482857529536537744298773479200041935086771730018555635820941803520000000000000 56 67182313533873733883632837911318520137606117416969796852863943338543398177540140317390701338250502040180325738830403030613755657872998400000000000000 57 3829391871430802831367071760945155647843548692767278420613244770296973696119787998091269976280278616290278567113332972744984072498760908800000000000000 58 734746350685415959883619280297872384928879199679290229356187958719149233653695833432351842513914157646466939530673635842766140878965894922895360000000000000 59 43350034690439541633133537537574470710803872781078123532015089564429804785568054172508758708320935301141549432309744514723202311858987800450826240000000000000 60 9213019673393092163041423931711560104103744631127482322333034390941902136803173502737766587682811745814887563741240105283581930107239137824360261222400000000000000 61 561994200076978621945526859834405166350328422498776421662315097847456030344993583667003761848651516494708141388215646422298497736541587407285975934566400000000000000 62 131851835215497596971733106729205577434259505195400518380637916792745145275379460846038232348173402754914443444658542450289247633096140519292744344312741888000000000000000 63 8306665618576348609219185723939951378358348827310232657980188757942944152348906033300408637934924373559609937013488174368222600885056852715442893691702738944000000000000000 64 2144633374675566782523294862825949478799223847280686714142414864769668341110923728826080131000376306617844703461105439281254508485347823670422423789084791355631206400000000000000 65 139401169353911840864014166083686716121949550073244636419256966210028442172210042373695208515024459930159905724971853553281543051547608538577457546290511438116028416000000000000000 66 39489314259558771072808966696389275926138930200348500516847419355910670239617720493086347906181771504517293789433408848704355410117230514599123588765971757866052516577280000000000000000 67 2645784055390437661878200768658081487051308323423349534628777096846014906054387273036785309714178690802658683892038392863191812477854444478141280447320107777025518610677760000000000000000 68 820061316981604624972268023475096778881251796602514680162146073456648526649825608163338502731221644355062649016432893878586621857997460325118214190703661780251755335966552752128000000000000000 69 56584230871730719123086493619781677742806373965573512931188079068508748338837966963270356688454293460499322782133869677622476908201824762433156779158552662837371118181692139896832000000000000000 70 19139401159852407320006295962847745978742774931599098692084070620295838574253404298422382238128789482898879843914489522992184407280554552204855623159392606338170121606586340658003312640000000000000000 71 1358897482349520919720447013362189964490737020143536007137969014041004538771991705187989138907144053285820468917928756132445092916919373206544749244316875050010078634067630186718235197440000000000000000 72 500365343803339480210939142656580266059998567777337632455971774313504156277270498341541251701480029802150180854282185046612140627938414042375778307277877592721428544496734147051056237484441600000000000000000 73 36526670097643782055398557413930359422379895447745647169285939524885803408240746378932511374208042175556963202362599508402686265839504225093431816431285064268664283748261592734727105336364236800000000000000000 74 14607095387391334078281837460235801088723495366345087175414825192660471125422582474506749339324482503829406544464778339541110159917627700928551188687124767454997235463917564879912749488005033114992640000000000000000 75 1095532154054350055871137809517685081654262152475881538156111889449535334406693685588006200449336187787205490834858375465583261993822077569641339151534357559124792659793817365993456211600377483624448000000000000000000 76 474757826503726393987880737153406596019024203931745497643229772604450588029938903806585270266784263108583814912022220268895283356787294668367007808547158500270142726568111555700681815265670233415661649920000000000000000000 77 36556352640786932337066816760812307893464863702744403318528692490542695278305295593107065810542388259360953748225710960704936818472621689464259601258131204520800989945744589788952499775456607973005947043840000000000000000000 78 17131410146662717818323339316148477414332801756502661349163459743748842373741861837571761392341973717477481761619440087307471679594432882058604942898088341225679026311368639427771260021047819282974887739134050304000000000000000000 79 1353381401586354707647543805975729715732291338763710246583913319756158547525607085168169149995015923680721059167935766897290262687960197682629790488948978956828643078598122514793929541662777723355016131391589974016000000000000000000 80 684494536470641513217135856417049261514780048120283993588454150233755482958710571624900736415821373909906206396222633487210495106974057082516110129899358015946965287799599203725473421990816836531307133291451315944161280000000000000000000 81 55444057454121962570588004369780990182697183897743003480664786168934194119655556301616959649681531286702402718094033312464050103664898623683804920521847999291704188311767535501763347181256163759035877796607556591477063680000000000000000000 82 30206708249611897844034750509237869237356704842276383551928509543935398719269950076677634825118330459909779023120324584696318884359711655707857642609298537195205111774607353327219311667411275300020254106908259879125397589196800000000000000000000 83 2507156784717787521054884292266743146700606501908939834810066292146638093699405856364243690484821428172511658918986940529794467401856067423752184336571778587202024277292410326159202868395135849901681090873385569967407999903334400000000000000000000 84 1468748022648290648624885614200179838611125163030265481242114575760136976206668054492768815001853459405896916595647319725046522579826892700823036031980079714291824399435735354143265851155639284520644622288833486479973657277668765204480000000000000000000 85 124843581925104705133115277207015286281945638857572565905579738939611642977566784631885349275157544049501237910630022176628954419285285879569958062718306775714805073952037505102177597348229339184254792894550846350797760868601845042380800000000000000000000 86 78506408830324892945867993731509327382464032308138181208134536219612172892749372113150705049348091812943909173701699325515295202305790588406464124422477549960663286329432872481034171352926824108601179804457909254705880651406831131652259840000000000000000000000 87 6830057568238265686290515454641311482274370810808021765107704651106259041669195373844111339293283987726120098112047841319830682600603781191362378824755546846577705910660659905849972907704633697448302642987838105159411616672394308453746606080000000000000000000000 88 4602845189577192065150737024481001139628772135859064150700586209215180179932719514605539801250992372315202001478096430894292344806391412403060785312086850780355017215132559507141236390015342969473894971866272942635744905996862289884607700397352550400000000000000000000 89 409653221872370093798415595178809101426960720091456709412352172620151036014012036799893042311338321136052978131550582349592018687768835703872409892775729719451596532146797796135570038711365524283176652496098291894581296633720743799730085335364376985600000000000000000000 90 295395267284094205272554329507576775490075971960525559972132220884521714855694219162815119559505117939254123193585369185089283919962304300057155326611751425676864440085271849564627661431626857040397670816309691945003115769018570957765507830657701499633664000000000000000000000 91 26880969322852572679802443985189486569596913448407825957464032100491476051868173943816175879914965732472125210616268595843124836716569691305201134721669379736594664047759738310381117190278043990676188044284181966995283534980689957156661212589850836466663424000000000000000000000 92 20709479216564047414734795427873359353174880230063951239133093457113774418601430681495791256193288139929961031579964868699656945625734347138753686682285947951891827099410842923341726171021477430481281874517406497963277523274763241773906577486948648552986543390720000000000000000000000 93 1925981567140456409570335974792222419845263861395947465239377691511581020929933053379108586825975797013486375936936732789068095943193294283904092861452593159525939920245208391870780533904997401034759214330118804310584809664552981484973311706286224315427748535336960000000000000000000000 94 1583045429906220640088986242966628918609273879984788742685471467473868993111794714126698892160367839697515997640250410461395777961702792255378949989753398824422552662256375926491338007371721683723658427938442801558288643773959954624946617628362889106258075497759594512384000000000000000000000 95 150389315841090960808453693081829747267881018598554930555119789410017554345620497842036394755234944771264019775823788993832598906361765264261000249026572888320142502914355713016677110700313559953747550654152066148037421158526195689369928674694474465094517172287161478676480000000000000000000000 96 131698652956856703227674311834210012657893650541357116801648949490849346242187394799828103536297001031981322241572599082503324115639319388703745055455160484863796947865628884279245406504319492041004627005079843589662544250150240369284257343341477015084964756013243490770930892800000000000000000000000 97 12774769336815100213084408247918371227815684102511640329759948100612386585492177295583326043020809100102188257432542111002822439217013980704263270379150567031788303942966001775086804430918990727977448819492744828197266792264573315820572962304123270463241581333284618604780296601600000000000000000000000 98 11903404156401298654481105948852233765512896000653686432487197288599727004762242023244470011926576072155796831102898527976837300500000046386264432039962714098167498374980134843263810084607559213870105791822574718654362101728471004272840933197340424585977005808936629299416822252505661440000000000000000000000 99 1178437011483728566793629488936371142785776704064714956816232531571372973471461960301202531180731031143423886279186954269706892749500004592240178771956308695718582339123033349483117198376148362173140473390434897146781848071118629423011252386536702034011723575084726300642265402998060482560000000000000000000000 100 1166895565360618610126137190107497187271717381847706440399649695047944640831066133102269134750291721096172462620123361353189284613283360146803328276495057079117182170529395311902251371715691204628133182343472498489721909797825944219216674082675375502533721443964171891482640892886571009703936000000000000000000000000