1 0
2 1
3 1
4 1
5 2
6 4
7 12
8 72
9 1152
10 96768
11 118444032
12 11598039613440
13 1374840894208868352000
14 15945621994910596019667697926144000
15 21922693387137438627357958684974264478793362424463360000
16 349570981861649955631326789329142861003291476325556643789203469907581381550601666560000000
17 7663537452393534987144544384028037134582324905880097487930289958582529102770308277712101349764410346167140940002708126016165671851786240000000000
18 2678950311766735529347841327809993537918820328531597523337040014744903945556241685343287206421931965093861587587995496028146590690333924510385786148280587791893300555266249408211484012532513084504327796607970862365566566400000000000000
19 20530236047325714693438222587255676302347493144169754785328932122177598355760935758575148227194798607385270794103399471632078245247709130621734948279336735477005721858774577370576745082842871943723576664421179298487508341770242107899257681496644338639074063765827510562005548144936433684210389705098648457774033372837597692431621633656996704087039282023235584000000000000000000000
20 54999482259627895499666011517146617021419179219275445188147571639694714493407356121414106540221197270519331081302111750299788396142302729740415111015594293329038159806511387274453821649724227837897755400943720329560774518653465651387487566876011467306723494154033751221729017805348939661209475864781321258762665932259717983018253854819305421664919071830426483575358320881756539390348643338554258593518552303938718209053971558846866276463368766130444871269383332579814960308328593834822515599919676320718615778218217340125208127230239214124818359647730219757856215956458769473507164160000000000000000000000000000000
21 1129152353270863772497447887800487238179483183342361764818084194796315708922579715652277207260766904405054938673992796251672128527484848250174201878744560816956110442819681129721191365320709564532339318154464991253593488339464292255470017979911951978513311934244179720932234323909555219852544833555161821772321510865815557273260201443683539711505056094805292660582337484337974386722506088705189090103429248852236417941725946717824342066248156823030346752783482279732797357247224946989005113617230938882250098255519181490179163008634908255136509897209683728362744824521962171144267752048177914599428396054654873486106317806214705504423017999645783314614943704013893093658566052519180265238233183962709013333945812362449174495241826499844986880264224155758873284174082751191411883321221609700832658550959823844397471439615149755499502155344972507038401789328634534018629883233315169706131115905230589450521471511791662009715700933221737297157212340224000000000000000000000000000000000000000000000