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

Terms

a(0) =1a(1) =1a(2) =1a(3) =4a(4) =13a(5) =35a(6) =73a(7) =147a(8) =322a(9) =746a(10) =1758a(11) =4042a(12) =9114a(13) =20444a(14) =46217a(15) =105155a(16) =239481a(17) =544259a(18) =1234420a(19) =2798863a(20) =6350149a(21) =14416419a(22) =32732101a(23) =74301920a(24) =168633936a(25) =382715304a(26) =868630024a(27) =1971599952a(28) =4475144212a(29) =10157494573