1, 1, 1, 4, 11, 45, 169, 576, 1948, 6579, 23133, 84820, 317755, 1198665, 4509419, 16908288, 63409935, 238612920, 902444517, 3429289164, 13076666409, 49977848925, 191312873561, 733365665600, 2815437297416, 10825961287995, 41694907460224, 160823214491940