5 1
6 30
7 630
8 11760
9 211680
10 3810240
11 69854400
12 1317254400
13 25686460800
14 519437318400
15 10908183686400
16 237996734976000
17 5394592659456000
18 126980411830272000
19 3101950060425216000
20 78582734864105472000
21 2062796790182768640000
22 56059536297908183040000
23 1575895853707863367680000
24 45783921644565293629440000
25 1373517649336958808883200000
26 42513641527096344084480000000
27 1356571652364619706695680000000
28 44589920399463152098344960000000
29 1508625640181836645994004480000000
30 52500172278327915280591355904000000
31 1877890777647883123498075422720000000
32 68995098200988891055929289605120000000
33 2602100846437295319823618922250240000000
34 100674384472505012029037945888440320000000
35 3993417250742698810485171853574799360000000
36 162313088255993564555203759209814425600000000
37 6756282298655732124610356477108525465600000000
38 287858573088180586884913975964078388019200000000
39 12547247215196577345983603305257769736601600000000
40 559248733020190304563840604462917736831385600000000
41 25476886726475336096797183092199585788985344000000000
42 1185708079540284561045533764453180722395480064000000000
43 56352336622361945190742999436906431174900973568000000000
44 2733810792038687187202198844477614558536221589504000000000
45 135323634205915015766508842801641920647542968680448000000000
46 6832193239176684942357885478034116481473510857768960000000000
47 351695280549999829651851152464518091260612630345154560000000000
48 18451733788855805016152934882789600322882374280434155520000000000
49 986329042531564849954356882825480453623166916081389404160000000000
50 53700136760051864053070541398276158030594643208875645337600000000000
51 2976855407350701159463693055774004412565572612665932513280000000000000
52 167970649793490627125483276253460844726040395080639426068480000000000000
53 9644314808976253507454831444886210168020152684213380380098560000000000000
54 563306713944694643639504644801312928589258713922830503017185280000000000000
55 33460418808314861832186575901197987958201967607016131879220805632000000000000
56 2020746861364897538100679485797839272769844318227640905647060418560000000000000
57 124042768874552941184949402282051979974641212765050572515873401077760000000000000
58 7737460262250415538819674036687997090493657535872777221461838942699520000000000000
59 490325722544831888404461565806413445253135112736234141700785423368847360000000000000
60 31559146505612816090032617144630974476292696347023070211286916340467630080000000000000
61 2062615646616837623027131763381238688986272654109007803094823460823420108800000000000000
62 136856357464997892812080918054523591609580406628776623005344251383055699148800000000000000
63 9216567797556582229723932171051192221155535660206922232049562860383026911641600000000000000
64 629850870504205755088930415486074695520324064100920515925827753441768889961676800000000000000
65 43669660354958265686165842140367845556075801777663822437524057571962643037342924800000000000000
66 3071194146274933767109040373478328810419101469281603250114396835798684239839363072000000000000000
67 219045492174641243841228653734212419349568817696181444709771980772609382396284895232000000000000000
68 15840813688058182649851392800207488612010087832123851779328907053968386447578952105984000000000000000
69 1161329653505765515517230234665211508867989564192579883572050498394057331438131926269952000000000000000
70 86295726560505345229972646668199562889729070693079397502353906265281490936095033905905664000000000000000
71 6498329712207750996863091726378057993362931535524312205859074456643166817460489674429562880000000000000000
72 495812858041880941730807834406636305404049343426869910393307292871042817475492883816177991680000000000000000
73 38323417380413621025545970259430594429465931603700415426870928401914721303693979372615169474560000000000000000
74 3000334792594121460579700454223827117506883514828835422260242829378888760616737341606770224660480000000000000000
75 237883687127105344374533393156317721459474335818571951336347824329326180306041317798822496383795200000000000000000
76 19097704459500006520209018887197338201676108650223382008692712657424777855555429738778707456163840000000000000000000
77 1552218979124917196614766368442761432725119275293155993262079923211802777926532983768513833798205440000000000000000000
78 127707221761976064148880641217359248834891320101516368431945918065891609372969275349502658709479751680000000000000000000
79 10634214871585087936289223124072536369197301546831673814562847934081406715624819928427505175240732835840000000000000000000
80 896109839845570076764638535255179064711025943679682380107162652578593205903318159302157769433619086966784000000000000000000
81 76405154765780185492563917216494214991150633092688708198610710377753736503335548319447136130655943204536320000000000000000000
82 6590688804601454442098825170804604882743149415605693504612627770507017115002009245945037378958659412526366720000000000000000000
83 575079846206634601704161591185847959383972755418107051184532623154753313906457370870537492322982512328903229440000000000000000000
84 50752616300666537254195121693009265478798203174367624820994448716897976007035706198853005018681443999457130577920000000000000000000
85 4529671004834488449936914611101076943982739633312310515273754547983144358627936778247630697917318876951548904079360000000000000000000
86 408788827720248278630109207495665092105108971845839381069767231429096114340373059864076301256488901117479289985433600000000000000000000
87 37299487914669483179396062079055685599151528382324027428829249092103623506032576023207547390256706806841220093548953600000000000000000000
88 3440540716562765821945256039484943722254266280663527156567671458423437850146812072694903407467534304978028687183262515200000000000000000000
89 320789463001423594255657682157691419436850160835199341550452415028242443361307525635077184372449150911760960452610857369600000000000000000000
90 30229689395781211646915506283330685525754938685764079127283809933837905544989097415729038197921384691802415214416623147417600000000000000000000
91 2878850652923815388235325540238119935534104044609393116889004690210842400156519858544428172569490007277462565186885390434304000000000000000000000
92 277031467428484855520760292216937242532086425993906197409135026051093937633452692594643134031629544148585248226949476881793024000000000000000000000
93 26935014037705868452677557502364943717096948418225698011733628214694996936270695884542802895166163406082902088974769593188876288000000000000000000000
94 2645684187838479797902328176243531887357994641259876988972757054526558013672791274412058234938680904449176742267611638018619736064000000000000000000000
95 262510664415529162169642117931719330601187690516118905683630227743579589578866956449996444866693560852568314538330799194514158256128000000000000000000000
96 26308761093072812736122374896014069176734414697879169448733051395840064362189743327735907441585112911817835479006339435757902453800960000000000000000000000
97 2662904166290152523899690815561771871453813800724465498984806245631116079790335759433443153217832298204866130222902530714973778802114560000000000000000000000
98 272188892524238600991295278416453800107956494512760957347844819042681607037493889561014092628910901362746854127945284483618717648310763520000000000000000000000
99 28093368460320881987420710544642923070716956486838370299880749301618052675295379962988922624315888989589042327120480319787965942807564124160000000000000000000000
100 2927624713233439280794368783073315141053661781259998589145467558800197068267623806669371936639234747336121253036765843851588029829419840307200000000000000000000000