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

Terms

a(0) =1a(1) =1a(2) =1a(3) =4a(4) =10a(5) =22a(6) =63a(7) =168a(8) =398a(9) =864a(10) =1998a(11) =4814a(12) =11515a(13) =27219a(14) =64834a(15) =155776a(16) =370324a(17) =875660a(18) =2075443a(19) =4937760a(20) =11743610a(21) =27890804a(22) =66275841a(23) =157582669a(24) =374562749a(25) =889810081a(26) =2114058291a(27) =5024124329a(28) =11940009567a(29) =28372771969