Number of permutations satisfying -k<=p(i)-i<=r and p(i)-i not in I, i=1..n, with k=1, r=4, I={3}.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =7a(5) =14a(6) =26a(7) =49a(8) =93a(9) =175a(10) =331a(11) =625a(12) =1180a(13) =2229a(14) =4209a(15) =7949a(16) =15012a(17) =28350a(18) =53540a(19) =101111a(20) =190950a(21) =360613a(22) =681024a(23) =1286127a(24) =2428875a(25) =4586976a(26) =8662591a(27) =16359466a(28) =30895160a(29) =58346092