1, 1, 1, 1, 2, 5, 15, 53, 213, 961, 4808, 26405, 157965, 1022573, 7122441, 53118601, 422362118, 3566967917, 31887812715, 300848966213, 2987359924149, 31143724848889, 340113005563268, 3882897830626949, 46254432194746377, 573938743829923349, 7406289665830324689