A174705 - cp's OEIS frontend

A174705 The number of permutations p of {1,...,n} such that |p(i)-p(i+1)| is in {2,3,4,5} for all i from 1 to n-1.

n	a(n)
1	1
2	0
3	0
4	2
5	14
6	90
7	462
8	1668
9	4496
10	11332
11	31718
12	100258
13	336142
14	1123212
15	3614554
16	11128872
17	33226646
18	98298782
19	292626532
20	879380718
21	2654884024
22	8000680668
23	23965094526
24	71287278676
25	210922844362
26	622218231406
27	1833225926678
28	5397521667296
29	15876398740556
30	46626957024628

[1, 0, 0, 2, 14, 90, 462, 1668, 4496, 11332, 31718, 100258, 336142, 1123212, 3614554, 11128872, 33226646, 98298782, 292626532, 879380718, 2654884024, 8000680668, 23965094526, 71287278676, 210922844362, 622218231406, 1833225926678, 5397521667296, 15876398740556, 46626957024628]

cp's OEIS Frontend

A174705 The number of permutations p of {1,...,n} such that |p(i)-p(i+1)| is in {2,3,4,5} for all i from 1 to n-1.

Table of values

List of values