2 1
3 2
4 6
5 16
6 48
7 140
8 428
9 1308
10 4072
11 12796
12 40432
13 129432
14 413900
15 1342580
16 4335288
17 14201804
18 46226896
19 152594276
20 500016036
21 1660630740
22 5472190206
23 18264517264
24 60475691308
25 202684618564
26 673892675030
27 2266436498400
28 7562707682032
29 25510762766704
30 85394319699916
31 288797318876860
32 969417459146560
33 3285874327160852
34 11057240789199200
35 37553120082473084
36 126650380903178996
37 430891344428831596
38 1456116162680398018
39 4961781786432860920
40 16797721522225839556