1, 1, 3, 7, 21, 63, 198, 648, 2148, 7303, 25159, 87771, 309885, 1103217, 3961285, 14322270, 52098790, 190586734, 700547511, 2586505466, 9587737311, 35667671240, 133128177959, 498385063314, 1870940572326, 7041423384111, 26563151794983, 100425970551436, 380444157541490, 1443958508666422