1, 1, 3, 6, 16, 41, 99, 235, 565, 1347, 3187, 7515, 17691, 41523, 97240, 227361, 530859, 1237881, 2883475, 6710758, 15606075, 36268307, 84239608, 195567275, 453832309, 1052784046, 2441461427, 5660381126, 13120263173, 30405643251, 70451852483, 163217723702, 378083386517