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

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =8a(5) =35a(6) =107a(7) =247a(8) =535a(9) =1223a(10) =3009a(11) =8033a(12) =21789a(13) =56561a(14) =141754a(15) =352916a(16) =885060a(17) =2243639a(18) =5731032a(19) =14652087a(20) =37302363a(21) =94594125a(22) =239640285a(23) =607680601a(24) =1543064845a(25) =3921438808a(26) =9965699656a(27) =25314407628a(28) =64275368601a(29) =163181158704