1 1
2 6
3 18
4 46
5 107
6 241
7 535
8 1178
9 2569
10 5546
11 11859
12 25156
13 53058
14 111379
15 232966
16 486023
17 1012185
18 2104729
19 4370644
20 9064924
21 18778766
22 38856079
23 80307630
24 165790125
25 341872016
26 704171185
27 1448812630
28 2977673003
29 6113469501
30 12538958895
31 25693167881
32 52598980642
33 107587711373
34 219885510482
35 449057298513
36 916433009230
37 1869028359822
38 3809507450901
39 7760328321783
40 15800443202819
41 32155460799689
42 65411427434817
43 133009210038517
44 270366845501476
45 549391425215507
46 1116037584091495
47 2266494960523960
48 4601707027933714
49 9340703089906864
50 18955865215413876
51 38460697049012401
52 78019888399098323
53 158238605197899007
54 320879584790408376
55 650574683956562271
56 1318803212620946150
57 2672959799039094353
58 5416713280877798620