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

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =10a(5) =23a(6) =48a(7) =94a(8) =188a(9) =389a(10) =808a(11) =1692a(12) =3505a(13) =7225a(14) =14895a(15) =30751a(16) =63601a(17) =131549a(18) =272040a(19) =562259a(20) =1161936a(21) =2401478a(22) =4963797a(23) =10260810a(24) =21209922a(25) =43841365a(26) =90619265a(27) =187308371a(28) =387166791a(29) =800278120