1 1
2 3
3 15
4 105
5 840
6 7560
7 83160
8 1081080
9 15135120
10 227026800
11 3859455600
12 73329656400
13 1466593128000
14 30798455688000
15 708364480824000
16 17000747539776000
17 425018688494400000
18 11050485900854400000
19 298363119323068800000
20 8652530460368995200000
21 268228444271438851200000
22 8583310216686043238400000
23 283249237150639426867200000
24 9630474063121740513484800000
25 337066592209260917971968000000
26 12471463911742653964962816000000
27 473915628646220850668587008000000
28 18482709517202613176074893312000000
29 757791090205307140219070625792000000
30 32585016878828207029420036909056000000
31 1433740742668441109294481623998464000000
32 64518333420079849918251673079930880000000
33 3032361670743752946157828634756751360000000
34 145553360195700141415575774468324065280000000
35 7132114649589306929363212948947879198720000000
36 356605732479465346468160647447393959936000000000
37 18186892356452732669876193019817091956736000000000
38 963905294891994831503438230050305873707008000000000
39 52050885924167720901185664422716517180178432000000000
40 2862798725829224649565211543249408444909813760000000000
41 160316728646436580375651846421966872914949570560000000000
42 9138053532846885081412155246052111756152125521920000000000
43 539145158437966219803317159517074593612975405793280000000000
44 32887854664715939408002346730541550210391499753390080000000000
45 2039046989212388243296145497293576113044272984710184960000000000
46 128459960320380459327657166329495295121789198036741652480000000000
47 8221437460504349396970058645087698887794508674351465758720000000000
48 534393434932782710803053811930700427706643063832845274316800000000000
49 35804360140496441623804605399356928656345085276800633379225600000000000
50 2434696489553758030418713167156271148631465798822443069787340800000000000
51 167994057779209304098891208533782709255571140118748571815326515200000000000
52 11927578102323860591021275805898572357145550948431148598888182579200000000000
53 870713201469641823144553133830595782071625219235473847718837328281600000000000
54 64432776908753494912696931903464087873300266223425064731193962292838400000000000
55 4832458268156512118452269892759806590497519966756879854839547171962880000000000000
56 367266828379894921002372511849745300877811517473522868967805585069178880000000000000
57 28279545785251908917182683412430388167591486845461260910521030050326773760000000000000
58 2234084117034900804457431989582000665239727460791439611931161373975815127040000000000000
59 178726729362792064356594559166560053219178196863315168954492909918065210163200000000000000
60 14476865078386157212884159292491364310753433945928528685313925703363282023219200000000000000
61 1201579801506051048669385221276783237792535017512067880881055833379152407927193600000000000000
62 100932703326508288088228358587249791974572941471013701994008690003848802265884262400000000000000
63 8579279782753204487499410479916232317838700025036164669490738650327148192600162304000000000000000
64 737818061316775585924949301272795979334128202153110161576203523928134744563613958144000000000000000
65 64190171334559475975470589210733250202069153587320584057129706581747722777034414358528000000000000000
66 5712925248775793361816882439755259267984154669271531981084543885775547327156062877908992000000000000000
67 514163272389821402563519419577973334118573920234437878297608949719799259444045659011809280000000000000000
68 46788857787473747633280267181595573404790226741333846925082414424501732609408154970074644480000000000000000
69 4304574916447584782261784580706792753240700860202713917107582127054159400065550257246867292160000000000000000
70 400325467229625384750345966005731726051385179998852394291005137816036824206096173923958658170880000000000000000
71 37630593919584786166532520804538782248830206919892125063354482954707461475373040348852113868062720000000000000000
72 3574906422360554685820589476431184313638869657389751881018675880697208840160438833140950817465958400000000000000000
73 346765922968973804524597179213824878422970356766805932458811560427629257495562566814672229294197964800000000000000000
74 33983060450959432843410523562954838085451094963146981380963532921907667234565131547837878470831400550400000000000000000
75 3364322984644983851497641832732528970459658401351551156715389759268859056221948023235949968612308654489600000000000000000
76 339796621449143369001261825105985426016425498536506666828254365686154764678416750346830946829843174103449600000000000000000
77 34999052009261767007129967985916498879691826349260186683310199665673940761876925285723587523473846932655308800000000000000000
78 3639901408963223768741516670535315883487949940323059415064260765230089839235200229715253102441280080996152115200000000000000000
79 382189647941138495717859250406208167766234743733921238581747380349159433119696024120101575756334408504595972096000000000000000000
80 40894292329701819041810939793464273950987117579529572528246969697360059343807474580850868605927781709991769014272000000000000000000
81 4457477863937498275557392437487605860657595816168723405578919697012246468475014729312744678046128206389102822555648000000000000000000
82 490322565033124810311313168123636644672335539778559574613681166671347111532251620224401914585074102702801310481121280000000000000000000
83 54425804718676853944555761661723667558629244915420112782118609500519529380079929844908612518943225400010945463404462080000000000000000000
84 6150115933210484495734801067774774434125104675442472744379402873558706819949032072474673214640584470201236837364704215040000000000000000000
85 701113216385995232513767321726324285490261933000441892859251927585692577474189656262112746469026629602940999459576280514560000000000000000000
86 80628019884389451739083241998527292831380122295050817678813971672354646409531810470142965843938062404338214937851272259174400000000000000000000
87 9352850306589176401733656071829165968440094186225894850742420713993138983505690014536584037896815238903232932790747582064230400000000000000000000
88 1094283485870933639002837760404012418307491019788429697536863223537197261070165731700780332433927382951678253136517467101514956800000000000000000000
89 129125451332770169402334855727673465360283940335034704309349860377389276806279556340692079227203431188298033870109061117978764902400000000000000000000
90 15365928708599650158877847831593142377873788899869129812812633384909323939947267204542357428037208311407466030542978273039473023385600000000000000000000
91 1843911445031958019065341739791177085344854667984295577537516006189118872793672064545082891364464997368895923665157392764736762806272000000000000000000000
92 223113284848866920306906350514732427326727414826099764882039436748883383608034319809955029855100264681636406763484044524533148299558912000000000000000000000
93 27219820751561764277442574762797356133860744608784171315608811283363772800180187016814513642322232291159641625145053431993044092546187264000000000000000000000
94 3348037952442097006125436695824074804464871586880453071819883787853744054422163003068185178005634571812635919892841572135144423383181033472000000000000000000000
95 415156706102820028759554150282185275753644076773176180905665589693864262748348212380454962072698686904766854066712354944757908499514448150528000000000000000000000
96 51894588262852503594944268785273159469205509596647022613208198711733032843543526547556870259087335863095856758339044368094738562439306018816000000000000000000000000
97 6590612709382267956557922135729691252589099718774171871877441236390095171130027871539722522904091654613173808309058634748031797429791864389632000000000000000000000000
98 843598426800930298439414033373400480331404764003093999600312478257932181904643567557084482931723731790486247463559505247748070071013358641872896000000000000000000000000
99 108824197057320008498684410305168661962751214556399125948440309695273251465699020214863898298192361400972725922799176176959501039160723264801603584000000000000000000000000
100 14255969814508921113327657749977094717120409106888285499245680570080795942006571648147170677063199343527427095886692079181694636130054747689010069504000000000000000000000000