Number of permutations p of [n] such that 1^p(1) + 2^p(2) + 3^p(3) + ... + n^p(n) is prime.

A073111

Number of permutations p of [n] such that 1^p(1) + 2^p(2) + 3^p(3) + ... + n^p(n) is prime.