A174704 - cp's OEIS frontend

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

n	a(n)
0	1
1	1
2	0
3	0
4	2
5	14
6	60
7	152
8	256
9	464
10	1124
11	3114
12	8324
13	20166
14	44958
15	97666
16	217792
17	501356
18	1163776
19	2668126
20	6006712
21	13363390
22	29660118
23	66006498
24	147147006
25	327471130
26	725850010
27	1602363242
28	3527859498
29	7756716420
30	17040151108
31	37393219368
32	81932669910
33	179223992670
34	391448289188
35	853909743368

[1, 1, 0, 0, 2, 14, 60, 152, 256, 464, 1124, 3114, 8324, 20166, 44958, 97666, 217792, 501356, 1163776, 2668126, 6006712, 13363390, 29660118, 66006498, 147147006, 327471130, 725850010, 1602363242, 3527859498, 7756716420, 17040151108, 37393219368, 81932669910, 179223992670, 391448289188, 853909743368]

cp's OEIS Frontend

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

Table of values

List of values