Annual appeal: Please make a donation to keep the OEIS running!
Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
See A079137, which is the main entry for this problem.
This sequence is known to be given by a linear recurrence relation with constant coefficients, although as far as I know this recurrence has not yet been explicitly computed.