0 1
1 3
2 3
3 90
4 18
5 945
6 1890
7 12600
8 22680
9 53460
10 1247400
11 10216206000
12 157172400
13 1021620600
14 6129723600
15 534386160000
16 81729648000
17 2494674910728000
18 127932046704000
19 2744142401800800000
20 1646485441080480000
21 1456506351725040000
22 37869165144851040000
23 68921880563628892800000
24 62372742591519360000
25 39762623402093592000000
26 9304453876089900528000000
27 36628393086869744160000000
28 5075156659685400288000000
29 5796739895981140658247696000000
30 4459030689216262044805920000000
31 26278554195114504317389555200000000
32 927478383356982505319631360000000
33 107016736541190289075342080000000
34 15767132517068702590433733120000000
35 46955363361878922400139766620544000000000
36 566197728687937110022475356339200000000
37 10474657980726836535415794092275200000000
38 62847947884361019212494764553651200000000
39 72678011527812358114961894394094080000000000
40 121531528701333681506244101841408000000000
41 3327351991567458160454996945339854579968000000000
42 170633435464997854382307535658454081024000000000
43 90034230360060632577017564403313712163840000000000
44 2755047449017855356856737470741399592213504000000000
45 24901390404584461879282050216316496314237440000000000
46 647436150519196008861333305624228904170173440000000000
47 817619367227098959762026631674026216123476172800000000000
48 36256424429074976496234665114956818633529712640000000000
49 20628655278611624558202481875751293360456560640000000000
50 54285934943714801468953899673029719369622528000000000000
51 1446349196175786595924702993555023821687037941760000000000000
52 39662715504186570538055911902507011744149829142528000000000000
53 164102760932680449228574246109148739047431041997681664000000000000
54 82953043987948358950707860670558703254745361888937984000000000000
55 7297102769473190642363934810320147262975767000830244659200000000000000
56 8880855297533294899428723907083343524919797566933360640000000000000
57 1027788215010680167399270393708222333326295033803941621760000000000000
58 229208019555768366228645334769594687763391439067782307840000000000000
59 12943237595499133854109619474574970705475888164901129582714124288000000000000000
60 55494335213993764317746161681658134172279974477507995688812134400000000000000
61 241796746289544258813036847327224727464934174509141981215538585600000000000000
62 30466390032482576610442642763230315660581705988151889633157861785600000000000000
63 1382456348336796763265168381895908756598472553722255139085287424000000000000000
64 324974827013147483844721522807790033712871530540286822753683859046400000000000000
65 53966303250253442534639775629438531310303577420099296443966654097555456000000000000000
66 52582551884862328623495165997914466404911177999071109355659816813002752000000000000000
67 20507195235096308163163114739186641897915359419637732648707328557071073280000000000000000
68 147201542151993204267602934792191236705655641154331367358771816525070336000000000000000
69 6283246872377854234207307870588793334122051392643004070235858490436137844736000000000000000
70 101733976013092670375756635094849063823124508786099206517706016161003601920000000000000000