1 3
2 11
3 28
4 63
5 138
6 298
7 642
8 1371
9 2908
10 6146
11 12970
12 27351
13 57654
14 121502
15 256026
16 539459
17 1136632
18 2394830
19 5045754
20 10631039
21 22398786
22 47192482
23 99430802
24 209492731
25 441384340
26 929961258
27 1959353418
28 4128199671
29 8697783790
30 18325528950
31 38610411434
32 81349022659
33 171395829232
34 361117187542
35 760844786650
36 1603038596095
37 3377473021562
38 7116063230810
39 14992971248418
40 31588981093083
41 66555435207884
42 140226933646738
43 295446838542058
44 622482658177367
45 1311520751562790
46 2763268436772494
47 5821983712087226
48 12266450082352003
49 25844420916266984
50 54452110269306654
51 114726204250700730
52 241718858583753663
53 509282138083774514
54 1073016386436855890
55 2260758977124412722
56 4763236812832579323
57 10035755763748933380