1, 1, 2, 9, 52, 405, 3786, 42301, 542984, 7924041, 129110230, 2327399481, 45940938924, 986045445853, 22856850513602, 569163515043285, 15150885843083536, 429364157810169105, 12905794670246364078, 410108007771441394129, 13736898888997174964660, 483740530150449507164901, 17866185834825657429606682