6 1 
7 0 
8 1 
9 2 
10 3 
11 4 
12 15 
13 32 
14 89 
15 266 
16 797 
17 2496 
18 8012 
19 26028 
20 85888 
21 286608 
22 965216 
23 3278776 
24 11221548 
25 38665192 
26 134050521 
27 467382224 
28 1638080277 
29 5768886048 
30 20407622631 
31 72494277840 
32 258527335373 
33 925322077852 
34 3323258053528 
35 11973883092034 
36 43273374700200 
37 156836969693756 
38 569967330200576 
39 2076647113454878 
40 7584534277720818 
41 27764845224462192 
42 101862027752012402 
43 374484866509396780 
44 1379489908513460150 
45 5091261809172626888 
46 18824263740379151072 
47 69720692361264075376 
48 258656974847325207704 
49 961114733720526387894 
50 3576732121617644389508