1 2
2 7
3 5
4 30
5 169
6 441
7 1872
8 7632
9 1740
10 93313
11 459901
12 1358657
13 2504881
14 13482720
15 25779600
16 68468401
17 610346880
18 1271932200
19 327280800
20 11605393800
21 10071626400
22 270022896000
23 212719197601
24 673534461600
25 80276676481
26 7618206526561
27 14227357636801
28 191098078063200
29 105941272076640
30 296593802033760
31 126715955335201
32 407077151009761
33 19093026346954560
34 8327085726961
35 228407120952650640
36 833143512455654400
37 192199216948698960
38 964144332328217041
39 3028657129021339200
40 18884276628872054400