A276838 - cp's OEIS frontend

A276838 Number of permutations of [n] such that for each cycle c the smallest integer interval containing all elements of c has at most four elements.

n	a(n)
0	1
1	1
2	2
3	6
4	24
5	60
6	150
7	399
8	1145
9	3132
10	8420
11	22716
12	62128
13	169536
14	460885
15	1251777
16	3406238
17	9272354
18	25229036
19	68622196
20	186682470
21	507925571
22	1381929921
23	3759616968
24	10228269080
25	27827267544
26	75707898304
27	205971928848
28	560368255081
29	1524544463441

[1, 1, 2, 6, 24, 60, 150, 399, 1145, 3132, 8420, 22716, 62128, 169536, 460885, 1251777, 3406238, 9272354, 25229036, 68622196, 186682470, 507925571, 1381929921, 3759616968, 10228269080, 27827267544, 75707898304, 205971928848, 560368255081, 1524544463441]

cp's OEIS Frontend

A276838 Number of permutations of [n] such that for each cycle c the smallest integer interval containing all elements of c has at most four elements.

Table of values

List of values