1, 1, 4, 18, 102, 684, 5216, 44388, 415672, 4234904, 46525992, 547327904, 6854491840, 90940138256, 1272862982272, 18728235407712, 288765445378272, 4653013453323968, 78164063007644288, 1365903793778043712, 24781386644286473856, 465969812835308934272, 9066115469486822859392