The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #2 Mar 30 2012 18:59:12
%S 1,2,4,7,13,26,58,147,423,1366,4880,19039,80281,362914,1747598,
%T 8918299,48024291,271891710,1613325844,10005690695,64702147429,
%U 435311589418,3041246276098,22024930755299,165082467634303,1278742554953574
%N Row sums of number triangle A112739.
%F a(n)=sum{k=0..n, sum{j=0..k, (2-0^j)*(n-1)^(k-j)}}.
%K easy,nonn
%O 0,2
%A _Paul Barry_, Sep 16 2005