login
A346658
Number of permutations of {0, 1, ..., n} that start with 0 and have pairwise distinct differences between adjacent terms.
1
1, 1, 1, 3, 7, 27, 94, 425, 2100, 12252, 79865, 576220, 4532457, 38657929, 354600915, 3485914368, 36545825768, 407149542540
OFFSET
0,4
COMMENTS
a(n) <= A131529(n).
PROG
(PARI) { A346658(n) = my(q, r=0); forperm(n, p, q=vector(n, i, p[i]-if(i>1, p[i-1])); r+=(#vecsort(q, , 8)==n); ); r; }
CROSSREFS
Cf. A131529.
Sequence in context: A081562 A216174 A260464 * A246313 A003083 A347639
KEYWORD
more,nonn
AUTHOR
Max Alekseyev, Jul 27 2021
EXTENSIONS
a(14)-a(17) from Martin Ehrenstein, Aug 01 2021
STATUS
approved