Number of permutations P of 1..n such that in P and in the inverse of P, every pair of adjacent numbers are relatively prime.

A117541

Number of permutations P of 1..n such that in P and in the inverse of P, every pair of adjacent numbers are relatively prime.

Terms

    a(0) =1a(1) =2a(2) =6a(3) =9a(4) =56a(5) =23a(6) =399a(7) =442a(8) =2220a(9) =2386a(10) =71577a(11) =22001a(12) =1179483a(13) =1156519a(14) =4975079

External references