2 8
3 108
4 730
5 3576
6 14414
7 50928
8 163722
9 490496
10 1391862
11 3784168
12 9940066
13 25384568
14 63327166
15 154906432
16 372640634
17 883653200
18 2069574918
19 4794856504
20 11003621330
21 25040248584
22 56557140046
23 126889144656
24 282971569898
25 627617289504
26 1385158649622
27 3043317704456
28 6658941617730
29 14515107493144
30 31529888424670
31 68269575044576
32 147379650851674
33 317282114006896
34 681293476551974
35 1459412700800600
36 3119211401425842
37 6652663815040168
38 14160747683755886
39 30086211538286832
40 63809607550473418
41 135109088319696192
42 285628931625870134
43 602941390330648104
44 1270973869040018466
45 2675577983289403832
46 5625312593912709630
47 11812730716336211584
48 24777257037394087738
49 51913274379647349392
50 108654407559862142278
51 227185209102576638584
52 474564558934314222482