0 8
1 96
2 3072
3 184320
4 17694720
5 2477260800
6 475634073600
7 119859786547200
8 38355131695104000
9 15188632151261184000
10 7290543432605368320000
11 4170190843450270679040000
12 2802368246798581896314880000
13 2185847232502893879125606400000
14 1958519120322592915696543334400000
15 1997689502729044774010474201088000000
16 2301338307143859579660066279653376000000
17 2973329092829866576920805633312161792000000
18 4281593893675007870765960111969512980480000000
19 6833423854305312561742472338703342716846080000000
20 12026825983577350108666751316117883181649100800000000
21 23235827800271440409944163542739750306946062745600000000
22 49074068314173282145802073402266352648270084518707200000000
23 112870357122598548935344768825212611091021194393026560000000000
24 281724411378005978142620542987730677283188901204994293760000000000
25 760655910720616140985075466066872828664610033253484593152000000000000
26 2215030012018434202548539757186733677071344416834147135258624000000000000
27 6937473997641735922382026519508849876587450713524548827630010368000000000000
28 23309912632076232699203609105549735585333834397442484060836834836480000000000000
29 83822445824946132786336178343556849164860468493203172682769258071982080000000000000
30 321878191967793149899530924839258300793064199013900183101833950996411187200000000000000
31 1317125561532209569388880544442244966845218702364879549252704527477314578022400000000000000
32 5732130443788176045980408129412650095710391792691955798347770103581273043553484800000000000000
33 26482442650301373332429485557886443442182010082236835788366697878545481461217099776000000000000000
34 129658039215875523835574761291412027092923121362631548019843352813358677234118920503296000000000000000
35 671628643138235213468277263489514300341341768658431418742788567573197948072736008207073280000000000000000
36 3675151935252423088098413185814622251467822158098936723360539041760539171854011436909104988160000000000000000
37 21212976970276986064504040908521999635472269496547062767237031349041832099941354013839353991659520000000000000000
38 128974899979284075272184568723813757783671398539006141624801150602174339167643432404143272269289881600000000000000000
39 824923460267500945440892501557512794784362265055483281832228159251507073316247393656900369434378082713600000000000000000
40 5543485652997606353362797610466485980950914421172847653912573230170127532685182485374370482599020715835392000000000000000000
41 39092660824939120003914448749009659137665848498110921655391466419159739360495906886860060643288294088071184384000000000000000000
42 288972948817949975068935605152679400345625952098035932876653719770428793352785743707669568275187069899022194966528000000000000000000
43 2236650623850932807033561583881738558675144869238798120465299791023118860550561656297362458449947921018431789040926720000000000000000000
44 18107923450697152005743714583106555371033972861357309583287067108123170295017347169383446463610778368565223764075342725120000000000000000000
45 153193032392897905968591825373081458438947410407082839074608587734722020695846757052983957082147184998061793044077399454515200000000000000000000
46 1353000862094074305514603001695055440932783528715355634706943046873064886785718558291954308949523937902881756165291591982278246400000000000000000000
47 12463843941610612502400522851614850721872801866525856106920359347794673737070039358985483094043014515961346737794666145340747205836800000000000000000000
48 119652901839461880023045019375502566929978897918648218626435449738828867875872377846260637702812939353228928682828794995271173176033280000000000000000000000
49 1196050406787260952710358013677523659032069063594807593389848755589333363287220288951221334477318141774876371113556634772730647067628666880000000000000000000000
50 12438924230587513908187723342246246053933518261385998971254427058129066978187091005092701878564108674458714259580989001636398729503338135552000000000000000000000000