Number of permutations of 1..n with displacements restricted to {-4,-1,0,2,3}.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =10a(5) =29a(6) =67a(7) =130a(8) =276a(9) =618a(10) =1351a(11) =3003a(12) =6743a(13) =14819a(14) =32330a(15) =71269a(16) =157307a(17) =346284a(18) =763698a(19) =1684996a(20) =3710825a(21) =8172131a(22) =18012691a(23) =39696783a(24) =87466867a(25) =192761407a(26) =424805801a(27) =936047353a(28) =2062639546a(29) =4545431460