Number of permutations of [n] where each pair of adjacent elements differs by a prime.

A367704

Number of permutations of [n] where each pair of adjacent elements differs by a prime.

Terms

    a(0) =1a(1) =1a(2) =0a(3) =0a(4) =2a(5) =10a(6) =32a(7) =96a(8) =448a(9) =1968a(10) =7320a(11) =21516a(12) =118938a(13) =662742a(14) =4556360a(15) =26950038a(16) =155388246a(17) =756995286a(18) =5730299976a(19) =38809702892a(20) =337875402936

External references