1, 0, 2, 4, 18, 46, 214, 742, 3146, 12162, 51862, 214090, 921302, 3937074, 17192430, 75188002, 332778382, 1478794218, 6622770990, 29791504178, 134763557054, 612115880722, 2792465318950, 12785429645706, 58747776081670, 270792162028674, 1251949437110774, 5804003443798442, 26976870402858422