1, 1, 55, 595, 9028, 127707, 1830234, 26160354, 374285478, 5353011036, 76569060586, 1095191883209, 15665062073662, 224064344818735, 3204894379079451, 45841053844805851, 655685372871482854, 9378564896063570084, 134145862914757375163, 1918749051397966520006