1     1 
2     14 
3     116 
4     722 
5     3887 
6     18508 
7     82160 
8     340180 
9     1351555 
10    5136194 
11    18989580 
12    68082102 
13    239338055 
14    822629240 
15    2786064872 
16    9274487688 
17    30521878637 
18    99086541810 
19    318742922236 
20    1014076260686 
21    3202213457395 
22    10019907413348 
23    31158181454688 
24    96149048417484 
25    295142819123871 
26    900066956153270 
27    2732505731274220 
28    8248829001382526 
29    24804499283684685 
30    74221205928683512 
31    221333034486502552 
32    657175409080839632 
33    1945418024966109721 
34    5736868444918797822 
35    16872515769277148908 
36    49453169481202211510 
37    144602103638139094373 
38    421517897111033526836 
39    1226106614925695416296 
40    3556566126265101309980 
41    10296602201097594942225 
42    29734383555237595018738 
43    85715948159939093661428 
44    246526159900360427960866 
45    707895621958240811004041 
46    2028423176500049998353720 
47    5803786650111498416967400 
48    16573780740476629162797384 
49    47265785843405796903827851 
50    134553477427137032959671590 
51    382563667789601278749936172 
52    1085908845295037795117686914 
53    3078819835262093742193456615 
54    8715811544642479874846017668 
55    24647267299559828818119548152 
56    69599920787167645242434336340 
57    196344377133567516049914306371 
58    553157627020295519719444493138 
59    1556962657584619410795878310156