Number of n X 4 binary arrays with all 1s connected, a path of 1s from top row to bottom row, and no 1 having more than two 1s adjacent.

A163716

Number of n X 4 binary arrays with all 1s connected, a path of 1s from top row to bottom row, and no 1 having more than two 1s adjacent.

Terms

    a(0) =10a(1) =49a(2) =163a(3) =531a(4) =1611a(5) =4601a(6) =12865a(7) =35525a(8) =96583a(9) =258479a(10) =683455a(11) =1791811a(12) =4667275a(13) =12093461a(14) =31202401a(15) =80234775a(16) =205773699a(17) =526638873a(18) =1345615355a(19) =3433715529a(20) =8753124861a(21) =22295263671a(22) =56752887761a(23) =144393774321a(24) =367232290953a(25) =933688335909

External references