1, 1, 3, 8, 26, 80, 277, 930, 3318, 11643, 42412, 152958, 565237, 2075930, 7753263, 28843854, 108607503, 407906636, 1545829275, 5848333453, 22278963147, 84775245709, 324339392219, 1239936468371, 4760994836197, 18271315079302, 70372359435245, 270943377363634, 1046308088337600, 4039544714639796