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

A163697

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

Terms

    a(0) =4a(1) =21a(2) =80a(3) =259a(4) =775a(5) =2223a(6) =6336a(7) =17796a(8) =48912a(9) =131828a(10) =350506a(11) =923197a(12) =2413779a(13) =6272766a(14) =16221462a(15) =41787691a(16) =107324054a(17) =274986699a(18) =703245913a(19) =1795790220a(20) =4580304063a(21) =11671650321a(22) =29720454413a(23) =75636548043a(24) =192404216760a(25) =489267420097

External references