%I #11 Jun 29 2023 11:30:18
%S 9,48,256,1280,6400,32000,160000,800000,4000000,20000000,100000000,
%T 500000000,2500000000,12500000000,62500000000,312500000000,
%U 1562500000000,7812500000000,39062500000000,195312500000000,976562500000000
%N Number of (2+1) X (n+1) arrays of permutations of 0..n*3+2 with each element having index change +-(.,.) 0,0 1,0 or 1,2.
%H R. H. Hardin, <a href="/A264273/b264273.txt">Table of n, a(n) for n = 1..210</a>
%H <a href="/index/Rec#order_01">Index entries for linear recurrences with constant coefficients</a>, signature (5).
%F Empirical: a(n) = 5*a(n-1) for n>3.
%F Conjectures from _Colin Barker_, Jan 07 2019: (Start)
%F G.f.: x*(9 + 3*x + 16*x^2) / (1 - 5*x).
%F a(n) = 256*5^(n-3) for n>2.
%F (End)
%e Some solutions for n=4:
%e ..7..1..9..8..4....5..8..9..3..4....5..1..2..3..4....7..1..2..3..4
%e .12.13..0..3..2....0.11..7..1..2....0.11..7.13..9....0.11.12..8.14
%e .10.11..5..6.14...10..6.12.13.14...10..6.12..8.14...10..6..5.13..9
%Y Row 2 of A264272.
%K nonn
%O 1,1
%A _R. H. Hardin_, Nov 10 2015