1, 1, 2, 5, 15, 47, 153, 512, 1764, 6205, 22178, 80250, 293392, 1082150, 4021993, 15045305, 56589991, 213868391, 811675055, 3091968776, 11817335422, 45297815514, 174089982422, 670649127978, 2589073468862, 10014616679695, 38805067344637, 150605089773350, 585368329010851, 2278268666376329