Number of maximal independent sets in the 3 X n king graph.

Terms

a(0) =1a(1) =2a(2) =6a(3) =8a(4) =22a(5) =40a(6) =82a(7) =176a(8) =340a(9) =722a(10) =1450a(11) =2966a(12) =6096a(13) =12362a(14) =25384a(15) =51728a(16) =105698a(17) =216074a(18) =440962a(19) =901396a(20) =1840686a(21) =3760232a(22) =7681828a(23) =15689962a(24) =32053346a(25) =65473214a(26) =133745304a(27) =273208346a(28) =558081744a(29) =1140024080