0 1
1 1
2 0
3 4
4 12
5 72
6 522
7 4386
8 42360
9 465792
10 5697552
11 77229216
12 1145762400
13 18485254536
14 322206163200
15 6033964218720
16 120830927523240
17 2576515514434920
18 58285369894027440
19 1394212928447354640
20 35160926971256369400
21 932396530226753051160
22 25936228654879236020640
23 755145100366206302359440
24 22967062261663509650292480
25 728346787874770918500620640
26 24043548250377077793926505840
27 824921529757681381140313681920
28 29373562484315041071082910166720
29 1084055123038605540116619072392640
30 41415011796596370776262757085888880
31 1635960693303408648373941289493842560
32 66746136199915023725863420490363008320
33 2809807924769505323307137523388888347840
34 121929907244376476165097086077343743597680
35 5449256927392132097107006450703470920134640
36 250605405666666956573021772505657204162516800
37 11850122955634660713194090920162862862402572640
38 575713663777788062486878679906472417079261161120
39 28716452963627148077744123716702357807659068234400
40 1469606102273497336860645046012726812678662437534080