8     1
 9     12
10     88
11     524
12     2786
13     13788
14     64998
15     296032
16     1314648
17     5728172
18     24595512
19     104399172
20     439084884
21     1833027048
22     7605691356
23     31398503248
24     129072844079
25     528688519536
26     2158900271080
27     8792641674684
28     35728408159781
29     144891470494980
30     586561324755234
31     2370911517467184
32     9570285022410972
33     38583992730051788
34     155388267523818768
35     625181933247652196
36     2513123046488143964
37     10094315011267645316
38     40516110582052398448
39     162515357489470162512
40     651479943894408552182
41     2610166304467365960476