%I A046740
%S A046740 1,1,1,2,1,8,2,1,22,28,2,1,52,182,72,2,1,114,864,974,164,2,1,240,3474,
%T A046740 8444,4174,352,2,1,494,12660,57194,61464,15782,732,2,1,1004,43358,
%U A046740 332528,660842,373940,55286,1496,2,1,2026,142552,1747558,5814124
%N A046740 Triangle of number of permutations of [n] with 0 successions, by number 
               of rises.
%C A046740 The recurrence given by Roselle is wrong.
%D A046740 D. P. Roselle, Permutations by number of rises and successions, Proc. 
               Amer. Math. Soc., 19 (1968), 8-16.
%F A046740 a(n, 1) = 1; for r > 1, a(n, r)=r*a(n-1, r)+(n-r)*a(n-1, r-1)+(n-2)*a(n-2, 
               r-1).
%F A046740 a(n, 2) = 2^n-2*n = 2*A000295 = A005803, n >= 3.
%e A046740 1; 1; 1 2; 1 8 2; 1 22 28 2; ...
%Y A046740 Cf. A046739, A000295. Row sums give A000255. Diagonals give A005803, 
               A065340.
%Y A046740 Row sums give A000255.
%Y A046740 Sequence in context: A020778 A118961 A114706 this_sequence A130562 A152250 
               A154175
%Y A046740 Adjacent sequences: A046737 A046738 A046739 this_sequence A046741 A046742 
               A046743
%K A046740 nonn,easy,nice,tabf
%O A046740 1,4
%A A046740 N. J. A. Sloane (njas(AT)research.att.com).
%E A046740 More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 03 2003