A174703 - cp's OEIS frontend

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

n	a(n)
1	1
2	0
3	0
4	2
5	10
6	12
7	8
8	12
9	30
10	72
11	106
12	128
13	186
14	316
15	546
16	836
17	1186
18	1756
19	2720
20	4224
21	6366
22	9374
23	13932
24	20958
25	31470
26	46820
27	69194
28	102458
29	152152
30	225548
31	333142
32	490964
33	723690
34	1067166
35	1571878
36	2311500
37	3395804
38	4987584
39	7324024
40	10747556

[1, 0, 0, 2, 10, 12, 8, 12, 30, 72, 106, 128, 186, 316, 546, 836, 1186, 1756, 2720, 4224, 6366, 9374, 13932, 20958, 31470, 46820, 69194, 102458, 152152, 225548, 333142, 490964, 723690, 1067166, 1571878, 2311500, 3395804, 4987584, 7324024, 10747556]

cp's OEIS Frontend

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

Table of values

List of values