6 1
7 6
8 32
9 152
10 690
11 3028
12 12996
13 54812
14 228284
15 939148
16 3833076
17 15487428
18 62244564
19 247973928
20 984221764
21 3876113404
22 15223550024
23 59379645924
24 231124139318
25 894157177372
26 3453279084296
27 13266154255196
28 50886266714598
29 194294744477756
30 740816697816046
31 2813507477466888
32 10670684465498688
33 40334792072264540
34 152255706026170256
35 573112955354622344
36 2154276800607578734
37 8078682171917007920
38 30252177126673583090
39 113066125787002729244
40 421954121738319617212