1, 1, 1, 1, 2, 4, 8, 17, 39, 95, 241, 629, 1679, 4572, 12684, 35812, 102774, 299371, 883848, 2641121, 7978262, 24337821, 74908008, 232451921, 726831776, 2288799963, 7255401745, 23143158678, 74256591422, 239582207959, 777047305709, 2532730030266, 8293970682858