1 1
2 1
3 1
4 1
5 2
6 6
7 48
8 2592
9 3421440
10 1952520007680
11 79423772100432548659200
12 2433694280407609647520301298079459442688000
13 1731103819002733625504286414686785477293241305893841298989509923950758461440000
14 1534796273727600105439335161536131617562239245283972069962361297334702168231775507152543704938575595312362704279353075933734933461439873024000000
15 29658621588375775376362753545642049441841642277392245748241804777958162149380372068284548121429161798590644891140443439028109296275461137794074017282256286823355245061254300012031824389096704386200119589616246870325037254878761699034715683793097491047304396800000000
16 361439742700608753126288341252845091746093805971722884833305374551593323774149863857034785578695760991882205774545385511114970902328039114705348420508355937520013925307370660270409703999113583465706733096166478117131501990748230200379797128474699440829717636550082257751009795818679517877988083466611995097948177545170010237838678260788188442613441979283319661605729890794931502201334975391926450168065107401462470607232920816619489697606308989677572627704436833871629172237926400000000000
17 75465541794449685693243351276595519681067583061234774921609550211906266044844650186461112839568995828967438094687259193700358256533816840197743824992942904370647080385017619673865246663201646989072217881823385963621054192629165163201147101852944050043067817706119981683894963395824236833122308561980167821286454373427104640413203222174887927449567924750138607970631627207061923462292179446551030315756045247244993530994701734737728778463068817586240055003864001912425958143268728607511491733591974191878593269305310568399284443149188255056278746041182404591112866570871375591646037948237581986837530737768497890660095950546407035573378236206896807370237803218683463432134066565411691662532161020152058415362999484066547845392704238813080773040566087273052299801884523458474915466952737373168377626092702373556297620808945477610565967369017263433210259974316443120697579627051229380608000000000000000