1 1
2 3
3 15
4 135
5 819
6 1365
7 1485
8 2295
9 9009
10 13923
11 63855
12 387387
13 397575
14 667275
15 14381055
16 16410735
17 99558459
18 271543725
19 3145425129
20 7096702977
21 741585912975
22 2148325363107
23 4847048133291
24 39206559148911
25 53164445037705
26 130468907286855
27 1229923663366167
28 2774951736355071
29 5867076566645217
30 13237288452017721
31 36311315960752515
32 89110263676921965
33 840037862079092061
34 1183844036695862619
35 1712973775775070501
36 1895292035930513493
37 2569480266942180207
38 2905228066543853589
39 99166203888815118465