1, 0, 2, 4, 16, 56, 216, 848, 3424, 14080, 58816, 248832, 1064064, 4591744, 19970432, 87448832, 385226240, 1705979904, 7590632448, 33916934144, 152128126976, 684702330880, 3091429158912, 13997970530304, 63550155145216, 289216809762816, 1319185060069376, 6029646893252608