1     1 
2     11 
3     74 
4     390 
5     1801 
6     7537 
7     29684 
8     110796 
9     399375 
10    1391809 
11    4741466 
12    15783154 
13    51704949 
14    166550157 
15    530165200 
16    1666083296 
17    5188200085 
18    15993447527 
19    48946213794 
20    148574713674 
21    448343690109 
22    1343838723819 
23    4008314601988 
24    11888228627772 
25    35114454662483 
26    103219276329251 
27    302350533278086 
28    881974673999634 
29    2564984750250567 
30    7432620540208579 
31    21480821587356344 
32    61884062343185928 
33    177867529730724713 
34    509789937527302533 
35    1458110752331771118 
36    4160050173516616850 
37    11846978451964635723 
38    33661784893928852621 
39    95488104372916704748 
40    270319420601198687276 
41    764112980773483151309 
42    2155935506456910539997 
43    6074721940189140309702 
44    17087792773773847037390 
45    48007613778509804802835 
46    134668241475007682635679 
47    377337842568931343367952 
48    1055798043293664579046904 
49    2951082969829519054855011 
50    8237877051162727078333841 
51    22973891188237620817265778 
52    63992592137176740914658486 
53    178090816717561120403807465 
54    495070634995239123112723883 
55    1375109866469718419312054508 
56    3815534534588842152972448564 
57    10578959386509767813473708087 
58    29302775940073964314770902241 
59    81108542428478523911668978514