1 0
2 1
3 27
4 744
5 26520
6 1239840
7 74662560
8 5663831040
9 530098007040
10 60105991680000
11 8127440487936000
12 1292894601191424000
13 239129895342514176000
14 50899158690744139776000
15 12356174324714508288000000
16 3393918280427832764006400000
17 1047355019625604129593753600000
18 360842887291314901203969638400000
19 138009188602141265999031592550400000
20 58295580488240455466863590113280000000
21 27069427846424654732148583956480000000000
22 13759270440155949145414331998509465600000000
23 7626025486498575977189493823790854963200000000
24 4592391326608359854968457593077490935398400000000
25 2994954354312877020947221628662570140303360000000000
26 2108788692562940749708965796771805147556741120000000000
27 1598617490326669029023739454165790951700147732480000000000
28 1301331549580880739661450737148403844240457932472320000000000
29 1134759809071290166635185371530607460732494245129093120000000000
30 1057555146805411527264825601252402196992406228123516928000000000000
31 1051135895198426071280889423651757268629185770872664752128000000000000
32 1111994120357422148560291399417072192527502132583158851305472000000000000
33 1249732622300254243727355618930091985771962987628838246791774208000000000000
34 1489476229422747851434264367444704544926360045491644173781720629248000000000000
35 1879430970583190155717198191541451199271578715484891878179916795084800000000000000
36 2506744161876945466727171155675436900988253844677203790199740722629836800000000000000
37 3528870996441155319315802383454813668176055786827327475268754731307316019200000000000000
38 5235870864212346410034839133262269638130199562214360613440829381395595709644800000000000000
39 8176849906592088693395048457302739547546286044447989301107953630322521025596620800000000000000
40 13423713454986983900190540773256943837143597166275578454742405456528312786149703680000000000000000
41 23137762939405631581510110817963051480493881482301018137173112436878697703733177876480000000000000000
42 41824389056881405535503145583796788222343933871419066281527672914882661948607274124574720000000000000000
43 79198718235591426396338185738552289026387033279554952629334504031503876023945566757354209280000000000000000
44 156938487587186271420305413145246830261461522782178824529491848137618582168002333050654508974080000000000000000
45 325106942393225135083508992847023917472220283034741097435292104024868382794397188556151253368832000000000000000000
46 703380205898487849311407092953684783807228997366357908536608942563175677770939882067036614774751232000000000000000000
47 1587890481258005569824252112821764707517415232628875320549353183284375645337698344704259772682587865088000000000000000000
48 3737089273445914279768141376160651980252230155281628777599761771655433219617923825061999001944697499287552000000000000000000
49 9161373022631008722270442035515437060221154718834398260197242467137816567494831559908624479954150228127383552000000000000000000
50 23374813701885771249303990067547776641333839564051809785860908159626984274876109308914955257683681528197939200000000000000000000000