Number of n X 4 binary arrays with all 1s connected, a path of 1s from upper left corner to lower right corner, and no 1 having more than two 1s adjacent.

A163687

Number of n X 4 binary arrays with all 1s connected, a path of 1s from upper left corner to lower right corner, and no 1 having more than two 1s adjacent.

Terms

    a(0) =1a(1) =8a(2) =39a(3) =132a(4) =389a(5) =1095a(6) =3107a(7) =8790a(8) =24449a(9) =66724a(10) =179212a(11) =475169a(12) =1247181a(13) =3249223a(14) =8420475a(15) =21735923a(16) =55926076a(17) =143501956a(18) =367381497a(19) =938864371a(20) =2396062211a(21) =6108616160a(22) =15560958273a(23) =39614145740a(24) =100795424446a(25) =256362601215a(26) =651824860468

External references