85170

Appears in sequences

• Ordered forests of k increasing unordered trees on the vertex set {1,2,...,n} in which all outdegrees are <= 2.at n=37A185421
• Number of permutations of {1..n} with fewer than 2 interior elements having values lying between the values of their neighbors.at n=9A226435
• T(n,k) = number of permutations of {1..n} with fewer than k interior elements having values lying between the values of their neighbors.at n=53A226441
• Records in A240751.at n=36A285312
• a(1) = 0, a(2) = 1, and for n > 2, a(n) = 2*a(A252463(n)) + [n == 1 (mod 4)].at n=58A292385