3 1 4 1 5 10 6 180 7 4620 8 152880 9 6168960 10 293025600 11 15990004800 12 984647664000 13 67493121696000 14 5094263446272000 15 419688934689024000 16 37465564582397952000 17 3601861863990534144000 18 370962724717928318976000 19 40744403224500159055872000 20 4753513709525018556518400000 21 587014991719352718300979200000 22 76492568920967961907835289600000 23 10488543779605756811703979622400000 24 1509552021861398521593150352588800000 25 227526681555920936587953096622080000000 26 35840293338282141575083207464714240000000 27 5889072199670302748522957889416331264000000 28 1007644236010555783405643120499498418176000000 29 179250826000921803868139290035355217559552000000 30 33103204490040364298765463692243521996062720000000 31 6337851817182991199581969258232025165028392960000000 32 1256398556843597713056113770242063836104611594240000000 33 257580972031387274346084828610536370299513612533760000000 34 54553503368147563145881215992806515426351153854545920000000 35 11923564669730434168702918922064109368186051144921907200000000 36 2686853340880028704659902174165775626564853607513561497600000000 37 623650368625383060205841889742702081768500492625973870592000000000 38 148979239701393149621566417999474963964999258524858227621888000000000 39 36597100480026754730083920513727373163837379868957092941398016000000000 40 9237878626432016615025393830728235878619161781658853565628678144000000000 41 2394354779091442404330777600993785556679304980946879360534694592512000000000 42 636792292229123425774579782097214322007728320280815301322964566278144000000000 43 173667121409981074626579006282290239798644266556223109227919576741707776000000000 44 48537718603778910258198196554442089017183224254617247715401095887215132672000000000 45 13894004949166534844771508384428190324002174658383938556015977174281486336000000000000 46 4071161224478038699092421416016526037508248494258506284350863380672222855168000000000000 47 1220448747447365900801709747413403597633699317336873039347293842143765503934464000000000000 48 374118563197444043491242503708772308176302155952603462523128977911468130530492416000000000000 49 117212860811682942175055829144128495762217648152277446112840088093986697389897940992000000000000 50 37515826832160362742213592683301653413367688043475643114405725564292452815911413350400000000000000 51 12261187259313990516940726866521131522660653674716485439660400535051961884349281022771200000000000000 52 4090183449255519188081524170830643159213864845840877524665380401517152036596079551850741760000000000000 53 1392086909556809430455856104776744081592941124567734610430346923865923280630136153961230499840000000000000 54 483204906385358307295303875030564272408218065716461954269302302151274152744371487203728744775680000000000000 55 170990717344479151949498569362230809981436411745514036836240842959380127070201646085017596382412800000000000000 56 61663904758317858572824154893450638228030283298680266634098717452030496416872179085139409077954150400000000000000 57 22654464879416166330187446984107950239278088133390711202046662754586843661089680899322409625690151321600000000000000 58 8476049951515461289487719184650597513559398507467284876322504958452147508542099973079108575919172118118400000000000000 59 3228553877177174069437246046338180715412837699118881278328676400799817317344304059564099634037318602247372800000000000000 60 1251584971546779458972097016794098032360266032775366015198569500681872209513818141951258234442323044952178688000000000000000 61 493648828164733625478400010590012178206353029193196710135412142068595644816141575520643207620167674068104904704000000000000000 62 198040294593146077986040474836699003256901627005741268419030047582813076332122679120634510351149619832027967651840000000000000000 63 80787319789714743507217239137492534093943539621674532423478430163920780043339895651319138958459166532966142454005760000000000000000 64 33501757841230943579729350642546392549144775228540707437850214904294298488594213596170008819129024250876105928810168320000000000000000 65 14119236076096683002763649758418694886521472318222698909902359142331726635402582286263954573943786487140661329159119699968000000000000000 66 6045916644393976842626812034915083182286459055256432466138804928982972930342901710474121938134252954779748016622032874635264000000000000000 67 2629735797259185530316298673712626243632695016229364506465809386131855075496179160267995403226791889416837695895404184682364928000000000000000 68 1161598647645130616685460467730408453046232640916181623503524077449223873368754324787524514982302715267362268678117487306669555712000000000000000 69 520945512594258397367972893786407359226089938801958826353419416308112022505469015355181830911615486223431832963039546118068726923264000000000000000 70 237149378772484296579603346746557337059458589787950537617749427097124198480430829539139964202575285068379262522063427366820175360819200000000000000000 71 109559325173287665130683632720555766678145237104407121855648007542950161327370169521075866299340995224609832238584740730700062816573849600000000000000000 72 51354835829736620209108647426230170904044390873100121032283007062917658148851280982374476264407644877719373819838317462919432116787530956800000000000000000 73 24418985899444509412993271175704928564049310231133475830180506811785798585319297384057862743203779904565150309381005031855925886666480497459200000000000000000 74 11776070180185377743966944997252452210810311356231153179172049515174151126394115382166673572398800949757373902870498639902165862531324361205350400000000000000000 75 5758565069571283738780434877081091091136563331957673854467824732804043741058737882146194921580797691645053093339212071087727753915441786409451520000000000000000000 76 2854869776305374419408823934698711421946397702509765398692577727187277314437930739549558765717442413909683811934137097883422467406372804087051714560000000000000000000 77 1434616131053084889787596042589121328697665360375021357543805495353033231295819976762585923968727229885938211287289452191957587668179076721189125619712000000000000000000 78 730607142076381359403658915107282961615491135372081633120189624969792764765910555861940482107707034045808566315445615001694131582999573468463766708420608000000000000000000 79 377011331884568220462184143540090732015156120692872933975582567236544991726972080928127371840345978429950040038207828409031840430253690517984609703890518016000000000000000000 80 197093666008538046369659938861107482434126777934427964590510509343412652250715826327389267243980374033801177258683933720136049979766371013223319038252244008960000000000000000000 81 104367698781386778609920021373194966343690041814468090264404844417294444175027042410411395546406778722945699202152170815354706893599088172710809293937695816417280000000000000000000 82 55971116875246259530649231084823845794873358132133587671844245171393666233921460060221239593668046666735214053727767719387371183273401564245330382338011558754385920000000000000000000 83 30394659859456394291886166746383350553235664556427178159401550652019186264732850329546454761566959274358211755434076296684837031826257546069063638495113204423804846080000000000000000000 84 16710859373988118682800726630241193411768076758996946091664654487356721206628790319609146353442887404510629423616167957480314696741100184635031506813056339283184829071360000000000000000000 85 9300426039106881430768382500136317205171646049889505167094809293166013961362855668239863676423805451099656220177528394561305922075635527731214194476361793734901103171993600000000000000000000 86 5238964198121436814306108993246163517741607585238955458975420110494787447036238822281682387213369321779320633275742346343378162787553589633926440967556196662121339812629708800000000000000000000 87 2986510473226013288740058355869730405593199221341709111320385893305116780741307357174515270350983620249609067233964121574147640292163445966830447913553550291787600874218455040000000000000000000000 88 1722652383790249470070297781080299280756043942864520620178194223607758107061588598330669688564866587881912816535682599907447272350065345582966169467179568125140271628861109698560000000000000000000000 89 1005279087248873857783833746615738436802436339935806868368145718358037104126155800125777994155402982553666126596660457999487603535832113840632988810149128463418512939957811591249920000000000000000000000 90 593434523004596581410847675786299776306965488488469263613504929287083085058472062556067218640737206110202817550492244001788432141811439202195482985336669607018919434146913597071032320000000000000000000000 91 354322903355178119931567717124690562478090508420354993348719056353882401673258037589644017030749957256227082127043790652450796721566651275914098029277507007298929279200988171500634767360000000000000000000000 92 213949010622960756238902343665827585932534003198014502818055025882629020990988103762741957352493103612962115992593030343053595233063078105810521307980165283323476749530795565291930774405120000000000000000000000 93 130632607874406709611383960443092678303942059954945114712750385414808059479623754205371334462333958422704161788977799509261918545449984095632982104779272512108989980747422068367258171190804480000000000000000000000 94 80643614969172944905041646673649079231573115609363679953348904357756163395761801494896221467696962746428252168226867996980681285039884836046511709667144968708332121286553251722007254596646338560000000000000000000000 95 50328435645430011583828628361085311369608391875390371580301638589268357160218998740265115721110879126383612561744549070565559006855863611824755226305565865061588352850869207858679898013639376896000000000000000000000000 96 31749071464610628056178192012892132789580224756224188039790075622570751624365382139434019352352967775225093385247292489750135789680267333830555383877098778058385758831909257465731744715389532110848000000000000000000000000 97 20242910898500395062625707127377797975335396167962636102937031374138268468428706923381358257007832576592055447992642137850747396943042028496361359025452196340056622888452646333180120835260174894628864000000000000000000000000 98 13043389807261029752404174301184360367278986678626170885863465182347808369418038221442133469531976844313968806092468432798375853986944129875845582825930718633492885118577403217183782872513908385949679616000000000000000000000000 99 8492505049981335230720616211526493143985288019145158579137683614175242336249017406865197378224954485083297331870080449457401239077667736134163230261921356720305694404732971316415927085232651262118741409792000000000000000000000000 100 5586788447715350908058829236169822530591891592500437523685473027504137050243564747797269955015961031356602428446086675581042369286493979320284303989416239456270174631559421711372204466352813989624581770444800000000000000000000000000