0 1
1 1
2 1
3 1
4 2
5 6
6 42
7 1806
8 1632624
9 444245153520
10 4698898962968253924720
11 12225720633546031105793020748137513851120
12 91550929674875028299231929179221527919681972461210779957660001348767546720
13 18866998678369539221728075066314510757061961955486457321733347826347871691491623017643008049725445315962292718441897468268987233206948640
14 75754691031862234536851155723790896442472191125606556528316516384534760633888719842132285496751436932975934534177603973177972582212199603122271733380508553997425452118837043068341793971876424967380886033389076066622370355658098817289804315697226756320
15 469401631637675960695936542085192739461150257412668603002450121838524231477348036509500239186932742024802271364619202376087404660467049220003285793354378577843774805918432194560279855813900402472551988722686023012688394237410571338514682344576437368835032664690738866073839954213949926950463659089905085149167229138439186719970619562408968507996187652133462757482530055993054790586512026023877157271362133100579072224887974673027256298575526276511806890565959840
16 2406724787684830311330831322826196698144196719665603976120465077445990941637339201044320032689313438890017943605109836657031604203174744622423278158096690539417986358399240186021269471941041150116972170503965657494152402285815623129581793383347917681923707241877526283863862781021870872098490761308637784192680439501149890610996821612495946510504297265480952462590851798803840996324666351495926917247465020636730918749517065297262996993201596698209186638388408066167810608183894484897883889667508973838678758100255216290801682304835466282529358611636860140049345445321233968188522973879151116786587304118985536665527137746661339328984012237916988671493291543864742723882042207335260533388044334506426848880646301497712177864127665756382856287363338743539100070173247197731900036021081128920347823437564904191232897576774601810436601839459520012280320