a(n) = Sum_{k=0..n} (-1)^(n - k) * A011971(n, k).

Terms

a(0) =1a(1) =1a(2) =4a(3) =7a(4) =37a(5) =94a(6) =587a(7) =1925a(8) =13606a(9) =54217a(10) =424381a(11) =1979704a(12) =16918869a(13) =90086877a(14) =831972372a(15) =4964577987a(16) =49154794969a(17) =324183365662