Number of permutations p of (1,2,3,...,n) such that at least one value of abs(k-p(k)) is prime.

A072950

Number of permutations p of (1,2,3,...,n) such that at least one value of abs(k-p(k)) is prime.

Terms

    a(0) =0a(1) =0a(2) =3a(3) =19a(4) =107a(5) =691a(6) =4929a(7) =39958a(8) =361114a(9) =3617842a(10) =39839167a(11) =478446607a(12) =6222389995a(13) =87141729459

External references