A177261 - cp's OEIS frontend

A177261 Number of derangements of {1,2,...,n} having no adjacent 2-cycles and no adjacent 3-cycles (an adjacent q-cycle is a cycle of the form (i,i+1,i+2,...,i+q-1)).

n	a(n)
0	1
1	0
2	0
3	1
4	7
5	35
6	218
7	1574
8	12883
9	117956
10	1195590
11	13295211
12	160974037
13	2108348871
14	29704448652
15	447997026724
16	7201873573981
17	122939256681704
18	2221004487898100
19	42336428273893565
20	849195448479132811
21	17879882855311478795
22	394291291121879453430

[1, 0, 0, 1, 7, 35, 218, 1574, 12883, 117956, 1195590, 13295211, 160974037, 2108348871, 29704448652, 447997026724, 7201873573981, 122939256681704, 2221004487898100, 42336428273893565, 849195448479132811, 17879882855311478795, 394291291121879453430]

cp's OEIS Frontend

A177261 Number of derangements of {1,2,...,n} having no adjacent 2-cycles and no adjacent 3-cycles (an adjacent q-cycle is a cycle of the form (i,i+1,i+2,...,i+q-1)).

Table of values

List of values