A174706 - cp's OEIS frontend

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

n	a(n)
1	1
2	0
3	0
4	0
5	0
6	2
7	14
8	12
9	0
10	0
11	0
12	0
13	30
14	104
15	112
16	48
17	40
18	48
19	112
20	400
21	964
22	1276
23	1202
24	1280
25	1714
26	3004
27	6120
28	11472
29	16730
30	20884
31	26308
32	36676
33	57570
34	96642
35	158864
36	237592
37	330064
38	453476
39	647862
40	975210
41	1515766
42	2345634
43	3505078
44	5064148
45	7241688

[1, 0, 0, 0, 0, 2, 14, 12, 0, 0, 0, 0, 30, 104, 112, 48, 40, 48, 112, 400, 964, 1276, 1202, 1280, 1714, 3004, 6120, 11472, 16730, 20884, 26308, 36676, 57570, 96642, 158864, 237592, 330064, 453476, 647862, 975210, 1515766, 2345634, 3505078, 5064148, 7241688]

cp's OEIS Frontend

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

Table of values

List of values