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