1607429domain: NAppears in sequencesa(1) = 1, a(n) = 2*a(n-1) + a([n/2]).at n=19A033489Number of (n+1) X (2+1) arrays of permutations of 0..n*3+2 with each element having directed index change 0,1 0,-1 0,2 1,0 or -1,0.at n=8A264251