1 2
2 7
3 19
4 53
5 131
6 311
7 719
8 1619
9 3671
10 8161
11 17863
12 38873
13 84017
14 180503
15 386093
16 821641
17 1742537
18 3681131
19 7754077
20 16290047
21 34136029
22 71378569
23 148948139
24 310248241
25 645155197
26 1339484197
27 2777105129
28 5750079047
29 11891268401
30 24563311309
31 50685770167
32 104484802057
33 215187847711
34 442795487221
35 910399916939
36 1870358526653
37 3839726846311
38 7877263558621
39 16149760533341
40 33089240375501
41 67756520645329
42 138666449011757
43 283634652716357
44 579863159340527
45 1184895616861903
46 2420094683001859
47 4940729268330643
48 10082409897709157
49 20566476729238691
50 41935796950796653
51 85476377250109733
52 174160587542317721
53 354733509412061993
54 722285281729443799
55 1470194760556507397
56 2991614170035124397
57 6085631874569939777