A079999 - cp's OEIS frontend

A079999 Number of permutations (p(1),p(2),...,p(n)) of (1,2,...,n) such that p(i)-i is in {-2,-1,3} for all i=1,...,n.

n	a(n)
0	1
1	0
2	0
3	0
4	1
5	1
6	1
7	1
8	1
9	4
10	4
11	5
12	7
13	10
14	16
15	22
16	29
17	40
18	60
19	84
20	118
21	165
22	230
23	330
24	466
25	653
26	919
27	1297
28	1831
29	2585
30	3640
31	5124
32	7233
33	10201
34	14380
35	20272
36	28572
37	40289
38	56816
39	80096
40	112912
41	159196
42	224449
43	316456
44	446164
45	629004
46	886821
47	1250329
48	1762801

[1, 0, 0, 0, 1, 1, 1, 1, 1, 4, 4, 5, 7, 10, 16, 22, 29, 40, 60, 84, 118, 165, 230, 330, 466, 653, 919, 1297, 1831, 2585, 3640, 5124, 7233, 10201, 14380, 20272, 28572, 40289, 56816, 80096, 112912, 159196, 224449, 316456, 446164, 629004, 886821, 1250329, 1762801]

cp's OEIS Frontend

A079999 Number of permutations (p(1),p(2),...,p(n)) of (1,2,...,n) such that p(i)-i is in {-2,-1,3} for all i=1,...,n.

Table of values

List of values