Number of connected dominating sets in the 2 X n rook graph.

Terms

a(0) =3a(1) =9a(2) =39a(3) =177a(4) =783a(5) =3369a(6) =14199a(7) =58977a(8) =242463a(9) =989529a(10) =4017159a(11) =16245777a(12) =65514543a(13) =263652489a(14) =1059392919a(15) =4251920577a(16) =17050729023a(17) =68332056249a(18) =273715645479