a(n) = C(6*n+1,n).

Terms

a(0) =1a(1) =7a(2) =78a(3) =969a(4) =12650a(5) =169911a(6) =2324784a(7) =32224114a(8) =450978066a(9) =6358402050a(10) =90177170226