A076143 Number of permutations p(1),...,p(n) of 1,...,n such that gcd(Sum_{k=1..m} p(k), p(m+1)) = 1 for all positive integers m <= n-1.

1, 2, 2, 8, 32, 80, 376, 1736, 15618, 118732, 412052, 3562696, 81378488, 333467822, 2149258776, 45729031846

Offset

1,2

Links

Table of n, a(n) for n=1..16.

Crossrefs

Sequence in context: A079895 A351512 A053047 * A226585 A057132 A121197

Adjacent sequences: A076140 A076141 A076142 * A076144 A076145 A076146

Keyword

nonn,more

Author

Leroy Quet, Oct 31 2002

Extensions

More terms from Hans Havermann, Nov 01 2002

a(12)-a(13) from David W. Wilson, Nov 02 2002

a(14)-a(16) from Sean A. Irvine, Mar 21 2025

Status

approved