Number of (s(0), s(1), ..., s(2n+1)) such that 0 < s(i) < 10 and |s(i) - s(i-1)| = 1 for i = 1,2,...,2n+1, s(0) = 1, s(2n+1) = 4.

A094667

Number of (s(0), s(1), ..., s(2n+1)) such that 0 < s(i) < 10 and |s(i) - s(i-1)| = 1 for i = 1,2,...,2n+1, s(0) = 1, s(2n+1) = 4.

Terms

    a(0) =1a(1) =4a(2) =14a(3) =48a(4) =165a(5) =572a(6) =2001a(7) =7056a(8) =25042a(9) =89320a(10) =319793a(11) =1148184a(12) =4131009a(13) =14885468a(14) =53697270a(15) =193862592a(16) =700312381a(17) =2530902676a(18) =9149426897a(19) =33083393640a(20) =119645675898a(21) =432748165304

External references