5 1
6 5
7 24
8 104
9 438
10 1796
11 7238
12 28848
13 113518
14 444278
15 1720384
16 6643492
17 25421620
18 97136712
19 368280210
20 1395104236
21 5250325378
22 19746342212
23 73863421894
24 276113486146
25 1027609657470
26 3821478801772
27 14161346139866
28 52428406903688
29 193568833452364
30 713860635606784
31 2627171526654836
32 9655945494871846
33 35436190513634790
34 129855062968708474
35 475367081231435186
36 1737381372903336090
37 6346008245945783046
38 23139109416771629248
39 84350194390896500932
40 306915687810880107292