1 8
2 26
3 136
4 454
5 2096
6 7490
7 32536
8 118190
9 495984
10 1829612
11 7534896
12 28093022
13 114631272
14 431107760
15 1749879648
16 6626934528
17 26812323712
18 102112441820
19 412247828720
20 1577225857288
21 6357677720504
22 24416496168472
23 98306183091960
24 378749192712270
25 1523545192502888
26 5885818371470094
27 23659021893009848
28 91614893633827168
29 368045257384430632
30 1428095279051022572
31 5734321899545791520
32 22290386563657402250
33 89467778010639895056
34 348331830549481108098
35 1397634112450927839880
36 5449251338782191644992
37 21857985702272284298504
38 85331157169925403648982
39 342193287851742500266496
40 1337425638187132821725886
41 5362144030751152311201152
42 20979313526860831125926314
43 84096329533754226222362536
44 329340083616584929943666792
45 1319949447045281429900826616
46 5173742314777379212848885964
47 20732557462889641727618854952
48 81329810369603026695830513966
49 325867005545855927454026883312
50 1279262522938005987573216336854
51 5125060411414310555132172003768
52 20133382197083983283257911390456
53 80651047798555899651679930800352
54 317033296045975090435855782156796
55 1269862476448513559057472075825736