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

Offset

1,2

Links

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

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

2 more terms from David W. Wilson, Nov 02 2002

Status

approved