A184181 - cp's OEIS frontend

A184181 Number of permutations of {1,2,...,n} whose shortest block is of length 1. A block of a permutation is a maximal sequence of consecutive integers which appear in consecutive positions. For example, the permutation 5412367 has 4 blocks: 5, 4, 123, and 67. Its shortest block has length 1.

n	a(n)
0	0
1	1
2	1
3	5
4	22
5	117
6	713
7	5026
8	40285
9	362799
10	3628584
11	39916243
12	479000017
13	6227016356
14	87178277811
15	1307674327687
16	20922789759890
17	355687427686481
18	6402373704361521
19	121645100404228662
20	2432902008160575953
21	51090942171652731287
22	1124000727777401441884

[0, 1, 1, 5, 22, 117, 713, 5026, 40285, 362799, 3628584, 39916243, 479000017, 6227016356, 87178277811, 1307674327687, 20922789759890, 355687427686481, 6402373704361521, 121645100404228662, 2432902008160575953, 51090942171652731287, 1124000727777401441884]

cp's OEIS Frontend

A184181 Number of permutations of {1,2,...,n} whose shortest block is of length 1. A block of a permutation is a maximal sequence of consecutive integers which appear in consecutive positions. For example, the permutation 5412367 has 4 blocks: 5, 4, 123, and 67. Its shortest block has length 1.

Table of values

List of values