Number of permutations of [n] where each pair of adjacent elements is coprime and does not differ by a prime.

A368958

Number of permutations of [n] where each pair of adjacent elements is coprime and does not differ by a prime.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =2a(4) =2a(5) =10a(6) =4a(7) =28a(8) =6a(9) =42a(10) =40a(11) =348a(12) =42a(13) =1060a(14) =226a(15) =998a(16) =886a(17) =21660a(18) =690a(19) =57696a(20) =4344a(21) =26660a(22) =22404a(23) =1091902a(24) =12142a(25) =1770008

External references